/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-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc-dec.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 19:29:23,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 19:29:23,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 19:29:23,247 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 19:29:23,247 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 19:29:23,248 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 19:29:23,249 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 19:29:23,251 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 19:29:23,253 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 19:29:23,253 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 19:29:23,254 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 19:29:23,255 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 19:29:23,255 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 19:29:23,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 19:29:23,257 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 19:29:23,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 19:29:23,259 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 19:29:23,260 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 19:29:23,261 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 19:29:23,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 19:29:23,264 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 19:29:23,272 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 19:29:23,274 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 19:29:23,274 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 19:29:23,277 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 19:29:23,277 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 19:29:23,277 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 19:29:23,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 19:29:23,278 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 19:29:23,279 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 19:29:23,279 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 19:29:23,280 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 19:29:23,280 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 19:29:23,281 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 19:29:23,282 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 19:29:23,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 19:29:23,299 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 19:29:23,300 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 19:29:23,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 19:29:23,301 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 19:29:23,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 19:29:23,302 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-FA-NoLbe.epf [2021-08-12 19:29:23,324 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 19:29:23,324 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 19:29:23,325 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-12 19:29:23,325 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-12 19:29:23,326 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 19:29:23,326 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 19:29:23,326 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 19:29:23,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 19:29:23,326 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 19:29:23,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 19:29:23,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 19:29:23,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 19:29:23,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 19:29:23,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 19:29:23,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 19:29:23,329 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 19:29:23,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 19:29:23,329 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 19:29:23,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 19:29:23,329 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 19:29:23,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 19:29:23,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 19:29:23,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 19:29:23,705 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 19:29:23,706 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 19:29:23,707 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc-dec.wvr.bpl [2021-08-12 19:29:23,707 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc-dec.wvr.bpl' [2021-08-12 19:29:23,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 19:29:23,739 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 19:29:23,740 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 19:29:23,740 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 19:29:23,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 19:29:23,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,758 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,764 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 19:29:23,765 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 19:29:23,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 19:29:23,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 19:29:23,772 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,774 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,777 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,780 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/1) ... [2021-08-12 19:29:23,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 19:29:23,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 19:29:23,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 19:29:23,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 19:29:23,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (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 19:29:23,844 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-12 19:29:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-12 19:29:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-12 19:29:23,846 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-12 19:29:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-12 19:29:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-12 19:29:23,847 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 19:29:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 19:29:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 19:29:23,848 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-12 19:29:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-12 19:29:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-12 19:29:23,849 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-12 19:29:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-12 19:29:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-12 19:29:23,850 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-08-12 19:29:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-08-12 19:29:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-08-12 19:29:23,851 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 19:29:24,140 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 19:29:24,141 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-12 19:29:24,142 INFO L202 PluginConnector]: Adding new model min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 07:29:24 BoogieIcfgContainer [2021-08-12 19:29:24,142 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 19:29:24,144 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 19:29:24,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 19:29:24,146 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 19:29:24,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 07:29:23" (1/2) ... [2021-08-12 19:29:24,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25215539 and model type min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 07:29:24, skipping insertion in model container [2021-08-12 19:29:24,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc-dec.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 07:29:24" (2/2) ... [2021-08-12 19:29:24,148 INFO L111 eAbstractionObserver]: Analyzing ICFG min-max-inc-dec.wvr.bpl [2021-08-12 19:29:24,163 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 19:29:24,164 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 19:29:24,164 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 19:29:24,274 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2021-08-12 19:29:24,294 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-08-12 19:29:24,328 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 19:29:24,328 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 19:29:24,328 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 19:29:24,328 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 19:29:24,328 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 19:29:24,328 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 19:29:24,329 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 19:29:24,329 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 19:29:24,343 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 42 transitions, 124 flow [2021-08-12 19:29:24,605 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2848 states, 2846 states have (on average 4.6394940267041465) internal successors, (13204), 2847 states have internal predecessors, (13204), 0 states have call successors, (0), 0 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 19:29:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 2848 states, 2846 states have (on average 4.6394940267041465) internal successors, (13204), 2847 states have internal predecessors, (13204), 0 states have call successors, (0), 0 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 19:29:24,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-12 19:29:24,661 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:24,662 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:24,663 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:24,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:24,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1318377574, now seen corresponding path program 1 times [2021-08-12 19:29:24,675 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:24,676 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295737207] [2021-08-12 19:29:24,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:24,902 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 19:29:24,904 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:24,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295737207] [2021-08-12 19:29:24,904 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295737207] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:24,905 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:24,905 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-12 19:29:24,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388326890] [2021-08-12 19:29:24,909 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-12 19:29:24,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:24,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-12 19:29:24,924 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:24,937 INFO L87 Difference]: Start difference. First operand has 2848 states, 2846 states have (on average 4.6394940267041465) internal successors, (13204), 2847 states have internal predecessors, (13204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:25,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:25,665 INFO L93 Difference]: Finished difference Result 13097 states and 60016 transitions. [2021-08-12 19:29:25,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-12 19:29:25,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-08-12 19:29:25,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:25,788 INFO L225 Difference]: With dead ends: 13097 [2021-08-12 19:29:25,788 INFO L226 Difference]: Without dead ends: 8907 [2021-08-12 19:29:25,801 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 58.3ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:25,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8907 states. [2021-08-12 19:29:26,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8907 to 3875. [2021-08-12 19:29:26,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 3874 states have (on average 4.593959731543624) internal successors, (17797), 3874 states have internal predecessors, (17797), 0 states have call successors, (0), 0 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 19:29:26,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 17797 transitions. [2021-08-12 19:29:26,264 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 17797 transitions. Word has length 27 [2021-08-12 19:29:26,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:26,264 INFO L482 AbstractCegarLoop]: Abstraction has 3875 states and 17797 transitions. [2021-08-12 19:29:26,265 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:26,266 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 17797 transitions. [2021-08-12 19:29:26,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-12 19:29:26,284 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:26,285 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:26,286 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 19:29:26,286 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:26,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:26,289 INFO L82 PathProgramCache]: Analyzing trace with hash 469094076, now seen corresponding path program 2 times [2021-08-12 19:29:26,289 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:26,289 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110579772] [2021-08-12 19:29:26,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:26,351 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 19:29:26,351 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:26,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110579772] [2021-08-12 19:29:26,352 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110579772] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:26,352 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:26,352 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:26,352 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811453167] [2021-08-12 19:29:26,354 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:26,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:26,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:26,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:26,355 INFO L87 Difference]: Start difference. First operand 3875 states and 17797 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:26,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:26,528 INFO L93 Difference]: Finished difference Result 4816 states and 21967 transitions. [2021-08-12 19:29:26,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:26,529 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-08-12 19:29:26,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:26,581 INFO L225 Difference]: With dead ends: 4816 [2021-08-12 19:29:26,581 INFO L226 Difference]: Without dead ends: 3427 [2021-08-12 19:29:26,587 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.2ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:26,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3427 states. [2021-08-12 19:29:26,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3427 to 3427. [2021-08-12 19:29:26,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3427 states, 3426 states have (on average 4.5128429655575015) internal successors, (15461), 3426 states have internal predecessors, (15461), 0 states have call successors, (0), 0 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 19:29:26,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3427 states to 3427 states and 15461 transitions. [2021-08-12 19:29:26,801 INFO L78 Accepts]: Start accepts. Automaton has 3427 states and 15461 transitions. Word has length 27 [2021-08-12 19:29:26,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:26,803 INFO L482 AbstractCegarLoop]: Abstraction has 3427 states and 15461 transitions. [2021-08-12 19:29:26,803 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:26,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3427 states and 15461 transitions. [2021-08-12 19:29:26,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-12 19:29:26,815 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:26,816 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:26,816 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 19:29:26,817 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:26,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:26,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1867001510, now seen corresponding path program 3 times [2021-08-12 19:29:26,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:26,818 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329901008] [2021-08-12 19:29:26,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:26,885 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 19:29:26,886 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:26,886 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329901008] [2021-08-12 19:29:26,887 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329901008] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:26,887 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:26,887 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-12 19:29:26,888 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785697167] [2021-08-12 19:29:26,888 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-12 19:29:26,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:26,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-12 19:29:26,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:26,890 INFO L87 Difference]: Start difference. First operand 3427 states and 15461 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:27,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:27,376 INFO L93 Difference]: Finished difference Result 13143 states and 59510 transitions. [2021-08-12 19:29:27,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-12 19:29:27,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-08-12 19:29:27,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:27,444 INFO L225 Difference]: With dead ends: 13143 [2021-08-12 19:29:27,444 INFO L226 Difference]: Without dead ends: 9627 [2021-08-12 19:29:27,454 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 32.0ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:27,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9627 states. [2021-08-12 19:29:27,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9627 to 3610. [2021-08-12 19:29:27,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 3609 states have (on average 4.5259074535882515) internal successors, (16334), 3609 states have internal predecessors, (16334), 0 states have call successors, (0), 0 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 19:29:27,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 16334 transitions. [2021-08-12 19:29:27,779 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 16334 transitions. Word has length 27 [2021-08-12 19:29:27,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:27,780 INFO L482 AbstractCegarLoop]: Abstraction has 3610 states and 16334 transitions. [2021-08-12 19:29:27,780 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:27,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 16334 transitions. [2021-08-12 19:29:27,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-12 19:29:27,793 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:27,793 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:27,794 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 19:29:27,794 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:27,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:27,795 INFO L82 PathProgramCache]: Analyzing trace with hash 261207968, now seen corresponding path program 4 times [2021-08-12 19:29:27,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:27,795 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980701795] [2021-08-12 19:29:27,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:27,848 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 19:29:27,848 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:27,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980701795] [2021-08-12 19:29:27,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980701795] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:27,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:27,850 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:27,850 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537413897] [2021-08-12 19:29:27,850 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:27,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:27,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:27,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:27,852 INFO L87 Difference]: Start difference. First operand 3610 states and 16334 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:27,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:27,976 INFO L93 Difference]: Finished difference Result 4295 states and 19352 transitions. [2021-08-12 19:29:27,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:27,977 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-08-12 19:29:27,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:28,004 INFO L225 Difference]: With dead ends: 4295 [2021-08-12 19:29:28,005 INFO L226 Difference]: Without dead ends: 3354 [2021-08-12 19:29:28,009 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.8ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:28,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3354 states. [2021-08-12 19:29:28,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3354 to 3354. [2021-08-12 19:29:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3354 states, 3353 states have (on average 4.470623322397853) internal successors, (14990), 3353 states have internal predecessors, (14990), 0 states have call successors, (0), 0 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 19:29:28,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3354 states to 3354 states and 14990 transitions. [2021-08-12 19:29:28,157 INFO L78 Accepts]: Start accepts. Automaton has 3354 states and 14990 transitions. Word has length 27 [2021-08-12 19:29:28,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:28,158 INFO L482 AbstractCegarLoop]: Abstraction has 3354 states and 14990 transitions. [2021-08-12 19:29:28,158 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 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 19:29:28,158 INFO L276 IsEmpty]: Start isEmpty. Operand 3354 states and 14990 transitions. [2021-08-12 19:29:28,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:28,173 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:28,173 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:28,174 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 19:29:28,174 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:28,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:28,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1411704984, now seen corresponding path program 1 times [2021-08-12 19:29:28,175 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:28,175 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157014248] [2021-08-12 19:29:28,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:28,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:28,315 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:28,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157014248] [2021-08-12 19:29:28,315 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157014248] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:28,316 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073456176] [2021-08-12 19:29:28,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:28,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-12 19:29:28,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:28,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:28,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073456176] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:28,572 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:28,572 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-12 19:29:28,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849032051] [2021-08-12 19:29:28,573 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-12 19:29:28,573 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:28,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-12 19:29:28,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-12 19:29:28,574 INFO L87 Difference]: Start difference. First operand 3354 states and 14990 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:28,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:28,866 INFO L93 Difference]: Finished difference Result 7920 states and 35544 transitions. [2021-08-12 19:29:28,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-12 19:29:28,866 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-08-12 19:29:28,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:28,911 INFO L225 Difference]: With dead ends: 7920 [2021-08-12 19:29:28,911 INFO L226 Difference]: Without dead ends: 6670 [2021-08-12 19:29:28,917 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 39.8ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-12 19:29:28,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6670 states. [2021-08-12 19:29:29,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6670 to 4206. [2021-08-12 19:29:29,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4206 states, 4205 states have (on average 4.520332936979786) internal successors, (19008), 4205 states have internal predecessors, (19008), 0 states have call successors, (0), 0 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 19:29:29,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4206 states to 4206 states and 19008 transitions. [2021-08-12 19:29:29,249 INFO L78 Accepts]: Start accepts. Automaton has 4206 states and 19008 transitions. Word has length 29 [2021-08-12 19:29:29,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:29,249 INFO L482 AbstractCegarLoop]: Abstraction has 4206 states and 19008 transitions. [2021-08-12 19:29:29,249 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:29,250 INFO L276 IsEmpty]: Start isEmpty. Operand 4206 states and 19008 transitions. [2021-08-12 19:29:29,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:29,263 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:29,263 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:29,476 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:29,477 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:29,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:29,477 INFO L82 PathProgramCache]: Analyzing trace with hash 279001500, now seen corresponding path program 1 times [2021-08-12 19:29:29,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:29,478 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474203738] [2021-08-12 19:29:29,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:29,558 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:29,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474203738] [2021-08-12 19:29:29,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474203738] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:29,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228878668] [2021-08-12 19:29:29,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:29,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-12 19:29:29,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:29,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:29,666 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228878668] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:29,667 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-08-12 19:29:29,667 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2021-08-12 19:29:29,667 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380484745] [2021-08-12 19:29:29,667 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:29,668 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:29,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:29,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:29,669 INFO L87 Difference]: Start difference. First operand 4206 states and 19008 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:29,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:29,921 INFO L93 Difference]: Finished difference Result 6518 states and 29348 transitions. [2021-08-12 19:29:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:29,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:29,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:29,959 INFO L225 Difference]: With dead ends: 6518 [2021-08-12 19:29:29,960 INFO L226 Difference]: Without dead ends: 5418 [2021-08-12 19:29:29,965 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 51.7ms TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-08-12 19:29:29,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5418 states. [2021-08-12 19:29:30,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5418 to 4426. [2021-08-12 19:29:30,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4426 states, 4425 states have (on average 4.55864406779661) internal successors, (20172), 4425 states have internal predecessors, (20172), 0 states have call successors, (0), 0 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 19:29:30,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 20172 transitions. [2021-08-12 19:29:30,282 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 20172 transitions. Word has length 29 [2021-08-12 19:29:30,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:30,282 INFO L482 AbstractCegarLoop]: Abstraction has 4426 states and 20172 transitions. [2021-08-12 19:29:30,282 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:30,282 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 20172 transitions. [2021-08-12 19:29:30,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:30,295 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:30,295 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:30,508 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:30,509 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:30,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:30,509 INFO L82 PathProgramCache]: Analyzing trace with hash -614649962, now seen corresponding path program 1 times [2021-08-12 19:29:30,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:30,509 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573189282] [2021-08-12 19:29:30,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:30,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:30,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:30,540 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:30,540 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573189282] [2021-08-12 19:29:30,541 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573189282] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:30,541 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:30,541 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:30,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326992013] [2021-08-12 19:29:30,541 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:30,541 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:30,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:30,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:30,542 INFO L87 Difference]: Start difference. First operand 4426 states and 20172 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:31,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:31,087 INFO L93 Difference]: Finished difference Result 9830 states and 43916 transitions. [2021-08-12 19:29:31,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:31,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:31,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:31,136 INFO L225 Difference]: With dead ends: 9830 [2021-08-12 19:29:31,137 INFO L226 Difference]: Without dead ends: 7848 [2021-08-12 19:29:31,143 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.2ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:31,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7848 states. [2021-08-12 19:29:31,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7848 to 6434. [2021-08-12 19:29:31,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 6433 states have (on average 4.542048810819214) internal successors, (29219), 6433 states have internal predecessors, (29219), 0 states have call successors, (0), 0 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 19:29:31,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 29219 transitions. [2021-08-12 19:29:31,444 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 29219 transitions. Word has length 29 [2021-08-12 19:29:31,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:31,444 INFO L482 AbstractCegarLoop]: Abstraction has 6434 states and 29219 transitions. [2021-08-12 19:29:31,444 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 29219 transitions. [2021-08-12 19:29:31,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:31,462 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:31,463 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:31,463 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 19:29:31,463 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:31,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:31,463 INFO L82 PathProgramCache]: Analyzing trace with hash -970617380, now seen corresponding path program 1 times [2021-08-12 19:29:31,464 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:31,464 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852974174] [2021-08-12 19:29:31,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:31,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:31,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:31,503 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:31,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852974174] [2021-08-12 19:29:31,504 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852974174] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:31,504 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:31,504 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:31,504 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040920276] [2021-08-12 19:29:31,504 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:31,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:31,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:31,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:31,507 INFO L87 Difference]: Start difference. First operand 6434 states and 29219 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:32,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:32,106 INFO L93 Difference]: Finished difference Result 13559 states and 60704 transitions. [2021-08-12 19:29:32,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:32,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:32,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:32,166 INFO L225 Difference]: With dead ends: 13559 [2021-08-12 19:29:32,166 INFO L226 Difference]: Without dead ends: 11198 [2021-08-12 19:29:32,176 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:32,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11198 states. [2021-08-12 19:29:32,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11198 to 8925. [2021-08-12 19:29:32,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8925 states, 8924 states have (on average 4.6001792917974) internal successors, (41052), 8924 states have internal predecessors, (41052), 0 states have call successors, (0), 0 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 19:29:32,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8925 states to 8925 states and 41052 transitions. [2021-08-12 19:29:32,642 INFO L78 Accepts]: Start accepts. Automaton has 8925 states and 41052 transitions. Word has length 29 [2021-08-12 19:29:32,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:32,642 INFO L482 AbstractCegarLoop]: Abstraction has 8925 states and 41052 transitions. [2021-08-12 19:29:32,642 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:32,642 INFO L276 IsEmpty]: Start isEmpty. Operand 8925 states and 41052 transitions. [2021-08-12 19:29:32,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:32,673 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:32,673 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:32,674 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 19:29:32,674 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:32,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:32,674 INFO L82 PathProgramCache]: Analyzing trace with hash -643441376, now seen corresponding path program 2 times [2021-08-12 19:29:32,674 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:32,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393071395] [2021-08-12 19:29:32,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:32,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:32,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:32,786 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:32,786 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393071395] [2021-08-12 19:29:32,786 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393071395] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:32,786 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627264586] [2021-08-12 19:29:32,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:32,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-12 19:29:32,849 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:29:32,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-12 19:29:32,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:32,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:32,920 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627264586] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:32,920 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:32,920 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 8 [2021-08-12 19:29:32,921 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123791595] [2021-08-12 19:29:32,921 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-12 19:29:32,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:32,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-12 19:29:32,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:32,922 INFO L87 Difference]: Start difference. First operand 8925 states and 41052 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:34,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:34,960 INFO L93 Difference]: Finished difference Result 33501 states and 146586 transitions. [2021-08-12 19:29:34,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-12 19:29:34,961 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-08-12 19:29:34,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:35,064 INFO L225 Difference]: With dead ends: 33501 [2021-08-12 19:29:35,064 INFO L226 Difference]: Without dead ends: 25190 [2021-08-12 19:29:35,087 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 244.3ms TimeCoverageRelationStatistics Valid=191, Invalid=679, Unknown=0, NotChecked=0, Total=870 [2021-08-12 19:29:35,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25190 states. [2021-08-12 19:29:35,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25190 to 11186. [2021-08-12 19:29:35,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11186 states, 11185 states have (on average 4.569959767545821) internal successors, (51115), 11185 states have internal predecessors, (51115), 0 states have call successors, (0), 0 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 19:29:36,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11186 states to 11186 states and 51115 transitions. [2021-08-12 19:29:36,049 INFO L78 Accepts]: Start accepts. Automaton has 11186 states and 51115 transitions. Word has length 29 [2021-08-12 19:29:36,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:36,049 INFO L482 AbstractCegarLoop]: Abstraction has 11186 states and 51115 transitions. [2021-08-12 19:29:36,049 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:36,049 INFO L276 IsEmpty]: Start isEmpty. Operand 11186 states and 51115 transitions. [2021-08-12 19:29:36,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:36,083 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:36,083 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:36,284 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:36,285 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:36,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:36,285 INFO L82 PathProgramCache]: Analyzing trace with hash 896103960, now seen corresponding path program 2 times [2021-08-12 19:29:36,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:36,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041790090] [2021-08-12 19:29:36,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:36,324 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:36,324 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041790090] [2021-08-12 19:29:36,324 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041790090] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:36,324 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:36,325 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:36,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865300568] [2021-08-12 19:29:36,325 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:36,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:36,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:36,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:36,326 INFO L87 Difference]: Start difference. First operand 11186 states and 51115 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:37,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:37,165 INFO L93 Difference]: Finished difference Result 14309 states and 64178 transitions. [2021-08-12 19:29:37,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:37,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:37,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:37,225 INFO L225 Difference]: With dead ends: 14309 [2021-08-12 19:29:37,225 INFO L226 Difference]: Without dead ends: 13281 [2021-08-12 19:29:37,230 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.7ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:37,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13281 states. [2021-08-12 19:29:37,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13281 to 11164. [2021-08-12 19:29:37,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11164 states, 11163 states have (on average 4.55361461972588) internal successors, (50832), 11163 states have internal predecessors, (50832), 0 states have call successors, (0), 0 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 19:29:37,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11164 states to 11164 states and 50832 transitions. [2021-08-12 19:29:37,921 INFO L78 Accepts]: Start accepts. Automaton has 11164 states and 50832 transitions. Word has length 29 [2021-08-12 19:29:37,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:37,921 INFO L482 AbstractCegarLoop]: Abstraction has 11164 states and 50832 transitions. [2021-08-12 19:29:37,921 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:37,921 INFO L276 IsEmpty]: Start isEmpty. Operand 11164 states and 50832 transitions. [2021-08-12 19:29:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:37,946 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:37,946 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:37,947 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-12 19:29:37,947 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:37,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:37,947 INFO L82 PathProgramCache]: Analyzing trace with hash 644421402, now seen corresponding path program 2 times [2021-08-12 19:29:37,947 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:37,947 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687518939] [2021-08-12 19:29:37,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:37,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:37,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:37,991 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:37,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687518939] [2021-08-12 19:29:37,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687518939] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:37,991 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:37,991 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:37,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891384404] [2021-08-12 19:29:37,991 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:37,991 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:37,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:37,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:37,992 INFO L87 Difference]: Start difference. First operand 11164 states and 50832 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:38,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:38,676 INFO L93 Difference]: Finished difference Result 15371 states and 67483 transitions. [2021-08-12 19:29:38,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-12 19:29:38,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:38,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:38,730 INFO L225 Difference]: With dead ends: 15371 [2021-08-12 19:29:38,730 INFO L226 Difference]: Without dead ends: 12568 [2021-08-12 19:29:38,738 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:38,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12568 states. [2021-08-12 19:29:39,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12568 to 10980. [2021-08-12 19:29:39,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10980 states, 10979 states have (on average 4.559340559249477) internal successors, (50057), 10979 states have internal predecessors, (50057), 0 states have call successors, (0), 0 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 19:29:39,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10980 states to 10980 states and 50057 transitions. [2021-08-12 19:29:39,206 INFO L78 Accepts]: Start accepts. Automaton has 10980 states and 50057 transitions. Word has length 29 [2021-08-12 19:29:39,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:39,207 INFO L482 AbstractCegarLoop]: Abstraction has 10980 states and 50057 transitions. [2021-08-12 19:29:39,207 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:39,207 INFO L276 IsEmpty]: Start isEmpty. Operand 10980 states and 50057 transitions. [2021-08-12 19:29:39,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:39,229 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:39,229 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:39,229 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-12 19:29:39,229 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:39,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:39,230 INFO L82 PathProgramCache]: Analyzing trace with hash -759097254, now seen corresponding path program 3 times [2021-08-12 19:29:39,230 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:39,230 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362095922] [2021-08-12 19:29:39,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:39,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:39,260 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:39,260 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362095922] [2021-08-12 19:29:39,260 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362095922] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:39,260 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:39,260 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:39,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406242806] [2021-08-12 19:29:39,261 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:39,261 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:39,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:39,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:39,262 INFO L87 Difference]: Start difference. First operand 10980 states and 50057 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:40,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:40,212 INFO L93 Difference]: Finished difference Result 17767 states and 77924 transitions. [2021-08-12 19:29:40,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-12 19:29:40,213 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:40,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:40,271 INFO L225 Difference]: With dead ends: 17767 [2021-08-12 19:29:40,271 INFO L226 Difference]: Without dead ends: 13957 [2021-08-12 19:29:40,278 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:40,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13957 states. [2021-08-12 19:29:40,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13957 to 11348. [2021-08-12 19:29:40,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11348 states, 11347 states have (on average 4.560324314796863) internal successors, (51746), 11347 states have internal predecessors, (51746), 0 states have call successors, (0), 0 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 19:29:40,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11348 states to 11348 states and 51746 transitions. [2021-08-12 19:29:40,700 INFO L78 Accepts]: Start accepts. Automaton has 11348 states and 51746 transitions. Word has length 29 [2021-08-12 19:29:40,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:40,701 INFO L482 AbstractCegarLoop]: Abstraction has 11348 states and 51746 transitions. [2021-08-12 19:29:40,701 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:40,701 INFO L276 IsEmpty]: Start isEmpty. Operand 11348 states and 51746 transitions. [2021-08-12 19:29:40,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:40,724 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:40,724 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:40,725 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-12 19:29:40,725 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:40,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:40,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1350465982, now seen corresponding path program 4 times [2021-08-12 19:29:40,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:40,725 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929266610] [2021-08-12 19:29:40,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:40,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:40,751 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:40,751 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929266610] [2021-08-12 19:29:40,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929266610] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:40,751 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:40,752 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-12 19:29:40,752 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909035001] [2021-08-12 19:29:40,752 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-12 19:29:40,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:40,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-12 19:29:40,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:40,753 INFO L87 Difference]: Start difference. First operand 11348 states and 51746 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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 19:29:41,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:41,909 INFO L93 Difference]: Finished difference Result 18240 states and 78953 transitions. [2021-08-12 19:29:41,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:41,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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) Word has length 29 [2021-08-12 19:29:41,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:41,977 INFO L225 Difference]: With dead ends: 18240 [2021-08-12 19:29:41,978 INFO L226 Difference]: Without dead ends: 15751 [2021-08-12 19:29:41,985 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 11.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:42,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15751 states. [2021-08-12 19:29:42,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15751 to 11284. [2021-08-12 19:29:42,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11284 states, 11283 states have (on average 4.5284055658955955) internal successors, (51094), 11283 states have internal predecessors, (51094), 0 states have call successors, (0), 0 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 19:29:42,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11284 states to 11284 states and 51094 transitions. [2021-08-12 19:29:42,517 INFO L78 Accepts]: Start accepts. Automaton has 11284 states and 51094 transitions. Word has length 29 [2021-08-12 19:29:42,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:42,518 INFO L482 AbstractCegarLoop]: Abstraction has 11284 states and 51094 transitions. [2021-08-12 19:29:42,518 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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 19:29:42,518 INFO L276 IsEmpty]: Start isEmpty. Operand 11284 states and 51094 transitions. [2021-08-12 19:29:42,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:42,540 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:42,540 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:42,540 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-12 19:29:42,540 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:42,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:42,540 INFO L82 PathProgramCache]: Analyzing trace with hash -1688009984, now seen corresponding path program 2 times [2021-08-12 19:29:42,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:42,541 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044398524] [2021-08-12 19:29:42,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:42,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:42,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:42,605 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:42,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044398524] [2021-08-12 19:29:42,606 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044398524] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:42,606 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608171926] [2021-08-12 19:29:42,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:42,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-12 19:29:42,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:29:42,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-12 19:29:42,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:42,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:42,711 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608171926] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:42,711 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:42,711 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 8 [2021-08-12 19:29:42,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627908029] [2021-08-12 19:29:42,712 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-12 19:29:42,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:42,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-12 19:29:42,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:42,712 INFO L87 Difference]: Start difference. First operand 11284 states and 51094 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:46,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:46,191 INFO L93 Difference]: Finished difference Result 36501 states and 164516 transitions. [2021-08-12 19:29:46,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-12 19:29:46,192 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-08-12 19:29:46,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:46,268 INFO L225 Difference]: With dead ends: 36501 [2021-08-12 19:29:46,268 INFO L226 Difference]: Without dead ends: 15158 [2021-08-12 19:29:46,293 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 399.5ms TimeCoverageRelationStatistics Valid=442, Invalid=1364, Unknown=0, NotChecked=0, Total=1806 [2021-08-12 19:29:46,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15158 states. [2021-08-12 19:29:46,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15158 to 6407. [2021-08-12 19:29:46,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 6406 states have (on average 4.431002185451139) internal successors, (28385), 6406 states have internal predecessors, (28385), 0 states have call successors, (0), 0 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 19:29:46,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 28385 transitions. [2021-08-12 19:29:46,769 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 28385 transitions. Word has length 29 [2021-08-12 19:29:46,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:46,770 INFO L482 AbstractCegarLoop]: Abstraction has 6407 states and 28385 transitions. [2021-08-12 19:29:46,770 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:29:46,770 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 28385 transitions. [2021-08-12 19:29:46,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:46,784 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:46,784 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:46,996 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:46,997 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:46,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:46,997 INFO L82 PathProgramCache]: Analyzing trace with hash 1375793184, now seen corresponding path program 3 times [2021-08-12 19:29:46,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:46,998 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850215422] [2021-08-12 19:29:46,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:47,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:47,017 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:47,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850215422] [2021-08-12 19:29:47,018 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850215422] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:47,018 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:47,018 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-12 19:29:47,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75800637] [2021-08-12 19:29:47,018 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-08-12 19:29:47,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:47,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-12 19:29:47,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-12 19:29:47,019 INFO L87 Difference]: Start difference. First operand 6407 states and 28385 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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 19:29:47,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:47,617 INFO L93 Difference]: Finished difference Result 8453 states and 36782 transitions. [2021-08-12 19:29:47,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-12 19:29:47,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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) Word has length 29 [2021-08-12 19:29:47,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:47,660 INFO L225 Difference]: With dead ends: 8453 [2021-08-12 19:29:47,660 INFO L226 Difference]: Without dead ends: 6541 [2021-08-12 19:29:47,665 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:47,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6541 states. [2021-08-12 19:29:47,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6541 to 5575. [2021-08-12 19:29:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5575 states, 5574 states have (on average 4.463939720129171) internal successors, (24882), 5574 states have internal predecessors, (24882), 0 states have call successors, (0), 0 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 19:29:47,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5575 states to 5575 states and 24882 transitions. [2021-08-12 19:29:47,995 INFO L78 Accepts]: Start accepts. Automaton has 5575 states and 24882 transitions. Word has length 29 [2021-08-12 19:29:47,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:47,996 INFO L482 AbstractCegarLoop]: Abstraction has 5575 states and 24882 transitions. [2021-08-12 19:29:47,996 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 7.25) 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 19:29:47,996 INFO L276 IsEmpty]: Start isEmpty. Operand 5575 states and 24882 transitions. [2021-08-12 19:29:48,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-12 19:29:48,006 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:48,006 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:48,006 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-12 19:29:48,006 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:48,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:48,007 INFO L82 PathProgramCache]: Analyzing trace with hash 1588380738, now seen corresponding path program 5 times [2021-08-12 19:29:48,007 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:48,007 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14557553] [2021-08-12 19:29:48,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:48,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:48,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:48,036 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:48,036 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14557553] [2021-08-12 19:29:48,036 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14557553] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 19:29:48,036 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 19:29:48,036 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-12 19:29:48,037 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711029134] [2021-08-12 19:29:48,037 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-08-12 19:29:48,037 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:48,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-12 19:29:48,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-12 19:29:48,038 INFO L87 Difference]: Start difference. First operand 5575 states and 24882 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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 19:29:48,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:48,510 INFO L93 Difference]: Finished difference Result 7443 states and 32525 transitions. [2021-08-12 19:29:48,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-12 19:29:48,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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) Word has length 29 [2021-08-12 19:29:48,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:48,545 INFO L225 Difference]: With dead ends: 7443 [2021-08-12 19:29:48,545 INFO L226 Difference]: Without dead ends: 5413 [2021-08-12 19:29:48,548 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6ms TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-12 19:29:48,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5413 states. [2021-08-12 19:29:48,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5413 to 5186. [2021-08-12 19:29:48,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5186 states, 5185 states have (on average 4.515911282545805) internal successors, (23415), 5185 states have internal predecessors, (23415), 0 states have call successors, (0), 0 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 19:29:48,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5186 states to 5186 states and 23415 transitions. [2021-08-12 19:29:48,778 INFO L78 Accepts]: Start accepts. Automaton has 5186 states and 23415 transitions. Word has length 29 [2021-08-12 19:29:48,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:48,778 INFO L482 AbstractCegarLoop]: Abstraction has 5186 states and 23415 transitions. [2021-08-12 19:29:48,778 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 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 19:29:48,778 INFO L276 IsEmpty]: Start isEmpty. Operand 5186 states and 23415 transitions. [2021-08-12 19:29:48,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-08-12 19:29:48,790 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:48,790 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:48,791 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-12 19:29:48,791 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:48,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:48,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1089947996, now seen corresponding path program 1 times [2021-08-12 19:29:48,791 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:48,791 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359326619] [2021-08-12 19:29:48,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:48,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:48,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:48,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:48,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359326619] [2021-08-12 19:29:48,952 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359326619] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:48,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112226099] [2021-08-12 19:29:48,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:48,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:48,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-12 19:29:48,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:49,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:29:49,058 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112226099] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:49,059 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:49,059 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3] total 10 [2021-08-12 19:29:49,059 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023034039] [2021-08-12 19:29:49,059 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 19:29:49,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:49,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 19:29:49,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-08-12 19:29:49,060 INFO L87 Difference]: Start difference. First operand 5186 states and 23415 transitions. Second operand has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 10 states have internal predecessors, (65), 0 states have call successors, (0), 0 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 19:29:51,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:51,557 INFO L93 Difference]: Finished difference Result 19700 states and 90827 transitions. [2021-08-12 19:29:51,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-12 19:29:51,557 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 10 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-08-12 19:29:51,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:51,624 INFO L225 Difference]: With dead ends: 19700 [2021-08-12 19:29:51,624 INFO L226 Difference]: Without dead ends: 11569 [2021-08-12 19:29:51,636 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 465.2ms TimeCoverageRelationStatistics Valid=314, Invalid=1326, Unknown=0, NotChecked=0, Total=1640 [2021-08-12 19:29:51,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11569 states. [2021-08-12 19:29:51,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11569 to 6899. [2021-08-12 19:29:51,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6899 states, 6898 states have (on average 4.447521020585677) internal successors, (30679), 6898 states have internal predecessors, (30679), 0 states have call successors, (0), 0 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 19:29:51,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6899 states to 6899 states and 30679 transitions. [2021-08-12 19:29:52,019 INFO L78 Accepts]: Start accepts. Automaton has 6899 states and 30679 transitions. Word has length 33 [2021-08-12 19:29:52,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:52,020 INFO L482 AbstractCegarLoop]: Abstraction has 6899 states and 30679 transitions. [2021-08-12 19:29:52,020 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 10 states have internal predecessors, (65), 0 states have call successors, (0), 0 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 19:29:52,020 INFO L276 IsEmpty]: Start isEmpty. Operand 6899 states and 30679 transitions. [2021-08-12 19:29:52,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:29:52,033 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:52,033 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:52,234 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-12 19:29:52,234 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:52,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:52,234 INFO L82 PathProgramCache]: Analyzing trace with hash 2087262130, now seen corresponding path program 1 times [2021-08-12 19:29:52,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:52,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886193200] [2021-08-12 19:29:52,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:52,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:52,301 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:29:52,301 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:52,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886193200] [2021-08-12 19:29:52,301 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886193200] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:52,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686792082] [2021-08-12 19:29:52,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:52,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-12 19:29:52,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:52,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-12 19:29:52,412 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:29:52,413 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:29:52,414 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:29:52,414 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:3 [2021-08-12 19:29:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:29:52,468 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686792082] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:52,468 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:52,468 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-08-12 19:29:52,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358797949] [2021-08-12 19:29:52,469 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-12 19:29:52,469 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:52,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-12 19:29:52,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-12 19:29:52,470 INFO L87 Difference]: Start difference. First operand 6899 states and 30679 transitions. Second operand has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:29:54,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:54,103 INFO L93 Difference]: Finished difference Result 13713 states and 61756 transitions. [2021-08-12 19:29:54,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-12 19:29:54,104 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-08-12 19:29:54,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:54,153 INFO L225 Difference]: With dead ends: 13713 [2021-08-12 19:29:54,153 INFO L226 Difference]: Without dead ends: 8117 [2021-08-12 19:29:54,160 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 72.1ms TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-08-12 19:29:54,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8117 states. [2021-08-12 19:29:54,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8117 to 6184. [2021-08-12 19:29:54,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6184 states, 6183 states have (on average 4.44088630114831) internal successors, (27458), 6183 states have internal predecessors, (27458), 0 states have call successors, (0), 0 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 19:29:54,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6184 states to 6184 states and 27458 transitions. [2021-08-12 19:29:54,463 INFO L78 Accepts]: Start accepts. Automaton has 6184 states and 27458 transitions. Word has length 35 [2021-08-12 19:29:54,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:54,463 INFO L482 AbstractCegarLoop]: Abstraction has 6184 states and 27458 transitions. [2021-08-12 19:29:54,463 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:29:54,463 INFO L276 IsEmpty]: Start isEmpty. Operand 6184 states and 27458 transitions. [2021-08-12 19:29:54,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:29:54,475 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:54,475 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:54,675 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-08-12 19:29:54,675 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:54,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:54,676 INFO L82 PathProgramCache]: Analyzing trace with hash 656959038, now seen corresponding path program 2 times [2021-08-12 19:29:54,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:54,676 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804251559] [2021-08-12 19:29:54,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:54,805 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:29:54,805 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:54,805 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804251559] [2021-08-12 19:29:54,805 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804251559] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:54,805 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902878048] [2021-08-12 19:29:54,805 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:54,840 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-12 19:29:54,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:29:54,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-12 19:29:54,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:54,904 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-12 19:29:54,906 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:29:54,907 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:29:54,908 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:29:54,908 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:3 [2021-08-12 19:29:54,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:29:54,941 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902878048] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:54,941 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:54,941 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-08-12 19:29:54,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677262203] [2021-08-12 19:29:54,941 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 19:29:54,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:54,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 19:29:54,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-08-12 19:29:54,942 INFO L87 Difference]: Start difference. First operand 6184 states and 27458 transitions. Second operand has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 10 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 19:29:56,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:56,905 INFO L93 Difference]: Finished difference Result 16544 states and 75357 transitions. [2021-08-12 19:29:56,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-12 19:29:56,919 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 10 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) Word has length 35 [2021-08-12 19:29:56,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:56,992 INFO L225 Difference]: With dead ends: 16544 [2021-08-12 19:29:56,992 INFO L226 Difference]: Without dead ends: 9202 [2021-08-12 19:29:57,004 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 232.9ms TimeCoverageRelationStatistics Valid=159, Invalid=393, Unknown=0, NotChecked=0, Total=552 [2021-08-12 19:29:57,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9202 states. [2021-08-12 19:29:57,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9202 to 6580. [2021-08-12 19:29:57,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6580 states, 6579 states have (on average 4.455692354461164) internal successors, (29314), 6579 states have internal predecessors, (29314), 0 states have call successors, (0), 0 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 19:29:57,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6580 states to 6580 states and 29314 transitions. [2021-08-12 19:29:57,343 INFO L78 Accepts]: Start accepts. Automaton has 6580 states and 29314 transitions. Word has length 35 [2021-08-12 19:29:57,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:57,344 INFO L482 AbstractCegarLoop]: Abstraction has 6580 states and 29314 transitions. [2021-08-12 19:29:57,344 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 10 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 19:29:57,344 INFO L276 IsEmpty]: Start isEmpty. Operand 6580 states and 29314 transitions. [2021-08-12 19:29:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:29:57,356 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:57,356 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:29:57,556 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:57,557 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:29:57,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:29:57,557 INFO L82 PathProgramCache]: Analyzing trace with hash 806131838, now seen corresponding path program 3 times [2021-08-12 19:29:57,557 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:29:57,557 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330411142] [2021-08-12 19:29:57,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:29:57,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:29:57,702 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:57,702 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:29:57,702 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330411142] [2021-08-12 19:29:57,702 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330411142] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:57,702 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764914978] [2021-08-12 19:29:57,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:29:57,743 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-12 19:29:57,743 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:29:57,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-12 19:29:57,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:29:57,797 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2021-08-12 19:29:57,799 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,805 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:29:57,806 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,806 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:22, output treesize:14 [2021-08-12 19:29:57,818 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2021-08-12 19:29:57,819 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,822 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:29:57,823 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,823 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:21, output treesize:9 [2021-08-12 19:29:57,879 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-12 19:29:57,881 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,882 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:29:57,883 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:29:57,883 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:3 [2021-08-12 19:29:57,912 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:29:57,912 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764914978] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:29:57,912 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:29:57,912 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-08-12 19:29:57,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719245322] [2021-08-12 19:29:57,913 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-12 19:29:57,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:29:57,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-12 19:29:57,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-08-12 19:29:57,913 INFO L87 Difference]: Start difference. First operand 6580 states and 29314 transitions. Second operand has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:29:59,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:29:59,419 INFO L93 Difference]: Finished difference Result 12640 states and 57081 transitions. [2021-08-12 19:29:59,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-12 19:29:59,419 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-08-12 19:29:59,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:29:59,471 INFO L225 Difference]: With dead ends: 12640 [2021-08-12 19:29:59,471 INFO L226 Difference]: Without dead ends: 6958 [2021-08-12 19:29:59,478 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 195.9ms TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-08-12 19:29:59,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6958 states. [2021-08-12 19:29:59,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6958 to 6767. [2021-08-12 19:29:59,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6767 states, 6766 states have (on average 4.428909252143068) internal successors, (29966), 6766 states have internal predecessors, (29966), 0 states have call successors, (0), 0 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 19:29:59,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6767 states to 6767 states and 29966 transitions. [2021-08-12 19:29:59,807 INFO L78 Accepts]: Start accepts. Automaton has 6767 states and 29966 transitions. Word has length 35 [2021-08-12 19:29:59,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:29:59,808 INFO L482 AbstractCegarLoop]: Abstraction has 6767 states and 29966 transitions. [2021-08-12 19:29:59,808 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:29:59,808 INFO L276 IsEmpty]: Start isEmpty. Operand 6767 states and 29966 transitions. [2021-08-12 19:29:59,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:29:59,820 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:29:59,821 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:00,021 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:00,021 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:00,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:00,022 INFO L82 PathProgramCache]: Analyzing trace with hash 704592580, now seen corresponding path program 4 times [2021-08-12 19:30:00,022 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:00,022 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981430561] [2021-08-12 19:30:00,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:00,142 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:30:00,142 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:00,142 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981430561] [2021-08-12 19:30:00,142 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981430561] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:00,142 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109245287] [2021-08-12 19:30:00,142 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:00,177 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-12 19:30:00,177 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:00,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-12 19:30:00,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:00,248 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2021-08-12 19:30:00,250 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,253 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:00,254 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,254 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:22, output treesize:14 [2021-08-12 19:30:00,294 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2021-08-12 19:30:00,295 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,300 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:00,301 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,301 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:26, output treesize:16 [2021-08-12 19:30:00,322 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-12 19:30:00,324 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,325 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:00,326 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:00,326 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:3 [2021-08-12 19:30:00,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:30:00,354 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109245287] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:00,354 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:00,354 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2021-08-12 19:30:00,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852625187] [2021-08-12 19:30:00,354 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-08-12 19:30:00,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:00,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-08-12 19:30:00,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-08-12 19:30:00,355 INFO L87 Difference]: Start difference. First operand 6767 states and 29966 transitions. Second operand has 15 states, 15 states have (on average 3.8) internal successors, (57), 14 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 19:30:02,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:02,235 INFO L93 Difference]: Finished difference Result 16563 states and 74834 transitions. [2021-08-12 19:30:02,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-12 19:30:02,235 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.8) internal successors, (57), 14 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) Word has length 35 [2021-08-12 19:30:02,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:02,292 INFO L225 Difference]: With dead ends: 16563 [2021-08-12 19:30:02,292 INFO L226 Difference]: Without dead ends: 6962 [2021-08-12 19:30:02,305 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 185.5ms TimeCoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2021-08-12 19:30:02,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6962 states. [2021-08-12 19:30:02,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6962 to 6907. [2021-08-12 19:30:02,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6907 states, 6906 states have (on average 4.406602953953084) internal successors, (30432), 6906 states have internal predecessors, (30432), 0 states have call successors, (0), 0 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 19:30:02,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6907 states to 6907 states and 30432 transitions. [2021-08-12 19:30:02,753 INFO L78 Accepts]: Start accepts. Automaton has 6907 states and 30432 transitions. Word has length 35 [2021-08-12 19:30:02,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:02,753 INFO L482 AbstractCegarLoop]: Abstraction has 6907 states and 30432 transitions. [2021-08-12 19:30:02,753 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.8) internal successors, (57), 14 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 19:30:02,753 INFO L276 IsEmpty]: Start isEmpty. Operand 6907 states and 30432 transitions. [2021-08-12 19:30:02,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:30:02,770 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:02,770 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:02,984 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:02,985 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:02,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:02,985 INFO L82 PathProgramCache]: Analyzing trace with hash -655466104, now seen corresponding path program 5 times [2021-08-12 19:30:02,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:02,985 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612455306] [2021-08-12 19:30:02,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:03,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:30:03,122 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:03,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612455306] [2021-08-12 19:30:03,123 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612455306] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:03,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760512474] [2021-08-12 19:30:03,123 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:03,159 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-08-12 19:30:03,159 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:03,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 20 conjunts are in the unsatisfiable core [2021-08-12 19:30:03,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:03,311 INFO L354 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2021-08-12 19:30:03,311 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 28 [2021-08-12 19:30:03,323 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-08-12 19:30:03,345 INFO L628 ElimStorePlain]: treesize reduction 15, result has 66.7 percent of original size [2021-08-12 19:30:03,352 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:03,352 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:28, output treesize:28 [2021-08-12 19:30:03,384 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2021-08-12 19:30:03,387 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:03,392 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:03,393 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:03,393 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:29, output treesize:17 [2021-08-12 19:30:03,451 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-12 19:30:03,452 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:03,453 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:03,453 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:03,454 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:3 [2021-08-12 19:30:03,480 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 19:30:03,481 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760512474] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:03,481 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:03,481 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 17 [2021-08-12 19:30:03,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434221799] [2021-08-12 19:30:03,481 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-08-12 19:30:03,481 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:03,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-12 19:30:03,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2021-08-12 19:30:03,482 INFO L87 Difference]: Start difference. First operand 6907 states and 30432 transitions. Second operand has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 17 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 19:30:06,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:06,412 INFO L93 Difference]: Finished difference Result 20576 states and 92413 transitions. [2021-08-12 19:30:06,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-12 19:30:06,412 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 17 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) Word has length 35 [2021-08-12 19:30:06,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:06,490 INFO L225 Difference]: With dead ends: 20576 [2021-08-12 19:30:06,490 INFO L226 Difference]: Without dead ends: 13086 [2021-08-12 19:30:06,507 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 443.4ms TimeCoverageRelationStatistics Valid=182, Invalid=688, Unknown=0, NotChecked=0, Total=870 [2021-08-12 19:30:06,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13086 states. [2021-08-12 19:30:07,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13086 to 8827. [2021-08-12 19:30:07,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8827 states, 8826 states have (on average 4.414343983684568) internal successors, (38961), 8826 states have internal predecessors, (38961), 0 states have call successors, (0), 0 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 19:30:07,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8827 states to 8827 states and 38961 transitions. [2021-08-12 19:30:07,094 INFO L78 Accepts]: Start accepts. Automaton has 8827 states and 38961 transitions. Word has length 35 [2021-08-12 19:30:07,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:07,095 INFO L482 AbstractCegarLoop]: Abstraction has 8827 states and 38961 transitions. [2021-08-12 19:30:07,095 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 17 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 19:30:07,095 INFO L276 IsEmpty]: Start isEmpty. Operand 8827 states and 38961 transitions. [2021-08-12 19:30:07,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-08-12 19:30:07,111 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:07,111 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:07,312 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:07,312 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:07,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:07,312 INFO L82 PathProgramCache]: Analyzing trace with hash -1573443372, now seen corresponding path program 6 times [2021-08-12 19:30:07,312 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:07,313 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134446063] [2021-08-12 19:30:07,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:07,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:07,424 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:07,424 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134446063] [2021-08-12 19:30:07,424 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134446063] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:07,424 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780592353] [2021-08-12 19:30:07,424 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:07,460 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-08-12 19:30:07,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:07,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 14 conjunts are in the unsatisfiable core [2021-08-12 19:30:07,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:07,505 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2021-08-12 19:30:07,506 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:07,509 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:07,510 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:07,510 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:11 [2021-08-12 19:30:07,544 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-08-12 19:30:07,546 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-08-12 19:30:07,548 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 19:30:07,548 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-08-12 19:30:07,548 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:5 [2021-08-12 19:30:07,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:07,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780592353] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:07,575 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:07,575 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2021-08-12 19:30:07,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132331262] [2021-08-12 19:30:07,576 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 19:30:07,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:07,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 19:30:07,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-08-12 19:30:07,576 INFO L87 Difference]: Start difference. First operand 8827 states and 38961 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:30:09,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:09,617 INFO L93 Difference]: Finished difference Result 18177 states and 81360 transitions. [2021-08-12 19:30:09,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-12 19:30:09,617 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-08-12 19:30:09,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:09,698 INFO L225 Difference]: With dead ends: 18177 [2021-08-12 19:30:09,698 INFO L226 Difference]: Without dead ends: 12305 [2021-08-12 19:30:09,710 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 189.2ms TimeCoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2021-08-12 19:30:09,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12305 states. [2021-08-12 19:30:10,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12305 to 8940. [2021-08-12 19:30:10,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8940 states, 8939 states have (on average 4.425327217809598) internal successors, (39558), 8939 states have internal predecessors, (39558), 0 states have call successors, (0), 0 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 19:30:10,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8940 states to 8940 states and 39558 transitions. [2021-08-12 19:30:10,247 INFO L78 Accepts]: Start accepts. Automaton has 8940 states and 39558 transitions. Word has length 35 [2021-08-12 19:30:10,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:10,247 INFO L482 AbstractCegarLoop]: Abstraction has 8940 states and 39558 transitions. [2021-08-12 19:30:10,247 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 states have internal predecessors, (40), 0 states have call successors, (0), 0 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 19:30:10,247 INFO L276 IsEmpty]: Start isEmpty. Operand 8940 states and 39558 transitions. [2021-08-12 19:30:10,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-12 19:30:10,268 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:10,268 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:10,468 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-08-12 19:30:10,468 INFO L430 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:10,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:10,469 INFO L82 PathProgramCache]: Analyzing trace with hash 1795565672, now seen corresponding path program 7 times [2021-08-12 19:30:10,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:10,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567882051] [2021-08-12 19:30:10,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:10,500 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:10,500 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567882051] [2021-08-12 19:30:10,500 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567882051] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:10,500 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979571043] [2021-08-12 19:30:10,500 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:10,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-12 19:30:10,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:10,586 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:10,586 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979571043] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:10,586 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:10,586 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-08-12 19:30:10,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160467808] [2021-08-12 19:30:10,586 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-12 19:30:10,587 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:10,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-12 19:30:10,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-12 19:30:10,587 INFO L87 Difference]: Start difference. First operand 8940 states and 39558 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 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 19:30:12,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:12,218 INFO L93 Difference]: Finished difference Result 17256 states and 76891 transitions. [2021-08-12 19:30:12,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-12 19:30:12,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 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) Word has length 37 [2021-08-12 19:30:12,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:12,319 INFO L225 Difference]: With dead ends: 17256 [2021-08-12 19:30:12,320 INFO L226 Difference]: Without dead ends: 15704 [2021-08-12 19:30:12,340 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 31.0ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-08-12 19:30:12,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15704 states. [2021-08-12 19:30:13,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15704 to 12260. [2021-08-12 19:30:13,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12260 states, 12259 states have (on average 4.546210947059303) internal successors, (55732), 12259 states have internal predecessors, (55732), 0 states have call successors, (0), 0 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 19:30:13,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12260 states to 12260 states and 55732 transitions. [2021-08-12 19:30:13,142 INFO L78 Accepts]: Start accepts. Automaton has 12260 states and 55732 transitions. Word has length 37 [2021-08-12 19:30:13,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:13,142 INFO L482 AbstractCegarLoop]: Abstraction has 12260 states and 55732 transitions. [2021-08-12 19:30:13,142 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 6 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 19:30:13,142 INFO L276 IsEmpty]: Start isEmpty. Operand 12260 states and 55732 transitions. [2021-08-12 19:30:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-12 19:30:13,166 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:13,166 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:13,367 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-08-12 19:30:13,367 INFO L430 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:13,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:13,367 INFO L82 PathProgramCache]: Analyzing trace with hash -1240261048, now seen corresponding path program 8 times [2021-08-12 19:30:13,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:13,367 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79395552] [2021-08-12 19:30:13,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:13,401 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:13,401 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:13,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79395552] [2021-08-12 19:30:13,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79395552] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:13,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766234600] [2021-08-12 19:30:13,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:13,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-12 19:30:13,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:13,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-12 19:30:13,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:13,531 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:13,531 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766234600] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:13,531 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:13,531 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-08-12 19:30:13,531 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143655495] [2021-08-12 19:30:13,531 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-12 19:30:13,531 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:13,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-12 19:30:13,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-08-12 19:30:13,532 INFO L87 Difference]: Start difference. First operand 12260 states and 55732 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 9 states have internal predecessors, (63), 0 states have call successors, (0), 0 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 19:30:18,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:18,760 INFO L93 Difference]: Finished difference Result 45816 states and 208118 transitions. [2021-08-12 19:30:18,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-08-12 19:30:18,760 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 9 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-08-12 19:30:18,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:18,968 INFO L225 Difference]: With dead ends: 45816 [2021-08-12 19:30:18,968 INFO L226 Difference]: Without dead ends: 42266 [2021-08-12 19:30:18,986 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 309.1ms TimeCoverageRelationStatistics Valid=475, Invalid=1595, Unknown=0, NotChecked=0, Total=2070 [2021-08-12 19:30:19,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42266 states. [2021-08-12 19:30:20,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42266 to 18104. [2021-08-12 19:30:20,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18104 states, 18103 states have (on average 4.676959619952494) internal successors, (84667), 18103 states have internal predecessors, (84667), 0 states have call successors, (0), 0 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 19:30:20,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18104 states to 18104 states and 84667 transitions. [2021-08-12 19:30:20,441 INFO L78 Accepts]: Start accepts. Automaton has 18104 states and 84667 transitions. Word has length 37 [2021-08-12 19:30:20,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:20,441 INFO L482 AbstractCegarLoop]: Abstraction has 18104 states and 84667 transitions. [2021-08-12 19:30:20,442 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.3) internal successors, (63), 9 states have internal predecessors, (63), 0 states have call successors, (0), 0 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 19:30:20,442 INFO L276 IsEmpty]: Start isEmpty. Operand 18104 states and 84667 transitions. [2021-08-12 19:30:20,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-12 19:30:20,497 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:20,497 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:20,705 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-08-12 19:30:20,705 INFO L430 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:20,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:20,705 INFO L82 PathProgramCache]: Analyzing trace with hash 791244466, now seen corresponding path program 9 times [2021-08-12 19:30:20,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:20,706 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746957515] [2021-08-12 19:30:20,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:20,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:20,742 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:20,742 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746957515] [2021-08-12 19:30:20,742 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746957515] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:20,742 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553031327] [2021-08-12 19:30:20,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:20,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-08-12 19:30:20,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:20,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-12 19:30:20,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:20,881 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:30:20,881 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553031327] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:20,881 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:20,882 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-08-12 19:30:20,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717609071] [2021-08-12 19:30:20,882 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-12 19:30:20,882 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:20,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-12 19:30:20,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-12 19:30:20,883 INFO L87 Difference]: Start difference. First operand 18104 states and 84667 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 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 19:30:26,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:26,103 INFO L93 Difference]: Finished difference Result 40829 states and 185043 transitions. [2021-08-12 19:30:26,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-12 19:30:26,103 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-08-12 19:30:26,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:26,273 INFO L225 Difference]: With dead ends: 40829 [2021-08-12 19:30:26,273 INFO L226 Difference]: Without dead ends: 36052 [2021-08-12 19:30:26,288 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 106.9ms TimeCoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2021-08-12 19:30:26,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36052 states. [2021-08-12 19:30:27,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36052 to 20234. [2021-08-12 19:30:27,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20234 states, 20233 states have (on average 4.776750852567588) internal successors, (96648), 20233 states have internal predecessors, (96648), 0 states have call successors, (0), 0 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 19:30:27,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20234 states to 20234 states and 96648 transitions. [2021-08-12 19:30:27,709 INFO L78 Accepts]: Start accepts. Automaton has 20234 states and 96648 transitions. Word has length 37 [2021-08-12 19:30:27,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:27,710 INFO L482 AbstractCegarLoop]: Abstraction has 20234 states and 96648 transitions. [2021-08-12 19:30:27,710 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 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 19:30:27,710 INFO L276 IsEmpty]: Start isEmpty. Operand 20234 states and 96648 transitions. [2021-08-12 19:30:27,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-12 19:30:27,752 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:27,752 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:27,956 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:27,957 INFO L430 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:27,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:27,957 INFO L82 PathProgramCache]: Analyzing trace with hash 326699396, now seen corresponding path program 10 times [2021-08-12 19:30:27,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:27,957 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460720638] [2021-08-12 19:30:27,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:27,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:27,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:27,991 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:27,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460720638] [2021-08-12 19:30:27,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460720638] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:27,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498631646] [2021-08-12 19:30:27,991 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:28,033 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-12 19:30:28,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:28,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-12 19:30:28,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:28,085 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-12 19:30:28,085 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498631646] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:28,085 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:28,085 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-08-12 19:30:28,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030366363] [2021-08-12 19:30:28,086 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-12 19:30:28,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:28,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-12 19:30:28,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-08-12 19:30:28,086 INFO L87 Difference]: Start difference. First operand 20234 states and 96648 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:30:31,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:31,854 INFO L93 Difference]: Finished difference Result 28662 states and 133782 transitions. [2021-08-12 19:30:31,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-12 19:30:31,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-08-12 19:30:31,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:32,005 INFO L225 Difference]: With dead ends: 28662 [2021-08-12 19:30:32,005 INFO L226 Difference]: Without dead ends: 26645 [2021-08-12 19:30:32,015 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 42.3ms TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-08-12 19:30:32,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26645 states. [2021-08-12 19:30:33,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26645 to 22646. [2021-08-12 19:30:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22646 states, 22645 states have (on average 4.74435857805255) internal successors, (107436), 22645 states have internal predecessors, (107436), 0 states have call successors, (0), 0 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 19:30:33,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22646 states to 22646 states and 107436 transitions. [2021-08-12 19:30:33,599 INFO L78 Accepts]: Start accepts. Automaton has 22646 states and 107436 transitions. Word has length 37 [2021-08-12 19:30:33,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:33,600 INFO L482 AbstractCegarLoop]: Abstraction has 22646 states and 107436 transitions. [2021-08-12 19:30:33,600 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 19:30:33,600 INFO L276 IsEmpty]: Start isEmpty. Operand 22646 states and 107436 transitions. [2021-08-12 19:30:33,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-08-12 19:30:33,648 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:33,648 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:33,851 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-08-12 19:30:33,852 INFO L430 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:33,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:33,852 INFO L82 PathProgramCache]: Analyzing trace with hash 2135418304, now seen corresponding path program 11 times [2021-08-12 19:30:33,852 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:33,852 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930810316] [2021-08-12 19:30:33,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:33,879 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:30:33,879 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:33,879 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930810316] [2021-08-12 19:30:33,879 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930810316] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:33,880 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370461531] [2021-08-12 19:30:33,880 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:33,916 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-08-12 19:30:33,916 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:33,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-12 19:30:33,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:33,979 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-12 19:30:33,979 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370461531] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:33,979 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:33,980 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-08-12 19:30:33,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117599652] [2021-08-12 19:30:33,980 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-12 19:30:33,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:33,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-12 19:30:33,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-08-12 19:30:33,980 INFO L87 Difference]: Start difference. First operand 22646 states and 107436 transitions. Second operand has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 0 states have call successors, (0), 0 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 19:30:44,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:30:44,629 INFO L93 Difference]: Finished difference Result 78686 states and 388451 transitions. [2021-08-12 19:30:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-12 19:30:44,630 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-08-12 19:30:44,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:30:45,045 INFO L225 Difference]: With dead ends: 78686 [2021-08-12 19:30:45,045 INFO L226 Difference]: Without dead ends: 65301 [2021-08-12 19:30:45,238 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 230.9ms TimeCoverageRelationStatistics Valid=258, Invalid=798, Unknown=0, NotChecked=0, Total=1056 [2021-08-12 19:30:45,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65301 states. [2021-08-12 19:30:48,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65301 to 40472. [2021-08-12 19:30:48,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40472 states, 40471 states have (on average 4.977242964097749) internal successors, (201434), 40471 states have internal predecessors, (201434), 0 states have call successors, (0), 0 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 19:30:48,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40472 states to 40472 states and 201434 transitions. [2021-08-12 19:30:48,830 INFO L78 Accepts]: Start accepts. Automaton has 40472 states and 201434 transitions. Word has length 37 [2021-08-12 19:30:48,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:30:48,830 INFO L482 AbstractCegarLoop]: Abstraction has 40472 states and 201434 transitions. [2021-08-12 19:30:48,830 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 0 states have call successors, (0), 0 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 19:30:48,830 INFO L276 IsEmpty]: Start isEmpty. Operand 40472 states and 201434 transitions. [2021-08-12 19:30:49,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-08-12 19:30:49,159 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:30:49,159 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:30:49,372 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:49,373 INFO L430 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:30:49,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:30:49,373 INFO L82 PathProgramCache]: Analyzing trace with hash 872303840, now seen corresponding path program 12 times [2021-08-12 19:30:49,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:30:49,373 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418440716] [2021-08-12 19:30:49,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:30:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:30:49,407 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-12 19:30:49,407 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:30:49,407 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418440716] [2021-08-12 19:30:49,407 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418440716] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:49,407 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10695115] [2021-08-12 19:30:49,407 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:30:49,446 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-08-12 19:30:49,446 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-12 19:30:49,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-12 19:30:49,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:30:49,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-12 19:30:49,526 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10695115] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:30:49,526 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:30:49,527 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-08-12 19:30:49,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564022301] [2021-08-12 19:30:49,527 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-12 19:30:49,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:30:49,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-12 19:30:49,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-08-12 19:30:49,528 INFO L87 Difference]: Start difference. First operand 40472 states and 201434 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 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 19:31:05,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 19:31:05,617 INFO L93 Difference]: Finished difference Result 116631 states and 592447 transitions. [2021-08-12 19:31:05,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-12 19:31:05,618 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-08-12 19:31:05,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 19:31:06,445 INFO L225 Difference]: With dead ends: 116631 [2021-08-12 19:31:06,445 INFO L226 Difference]: Without dead ends: 105615 [2021-08-12 19:31:06,488 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 106.1ms TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2021-08-12 19:31:06,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105615 states. [2021-08-12 19:31:11,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105615 to 55540. [2021-08-12 19:31:11,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55540 states, 55539 states have (on average 5.127676047462144) internal successors, (284786), 55539 states have internal predecessors, (284786), 0 states have call successors, (0), 0 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 19:31:11,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55540 states to 55540 states and 284786 transitions. [2021-08-12 19:31:11,992 INFO L78 Accepts]: Start accepts. Automaton has 55540 states and 284786 transitions. Word has length 39 [2021-08-12 19:31:11,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 19:31:11,992 INFO L482 AbstractCegarLoop]: Abstraction has 55540 states and 284786 transitions. [2021-08-12 19:31:11,992 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 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 19:31:11,993 INFO L276 IsEmpty]: Start isEmpty. Operand 55540 states and 284786 transitions. [2021-08-12 19:31:12,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-08-12 19:31:12,445 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 19:31:12,445 INFO L550 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 19:31:12,648 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-08-12 19:31:12,649 INFO L430 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-08-12 19:31:12,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 19:31:12,650 INFO L82 PathProgramCache]: Analyzing trace with hash 145309698, now seen corresponding path program 13 times [2021-08-12 19:31:12,650 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 19:31:12,650 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896531329] [2021-08-12 19:31:12,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 19:31:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:31:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-12 19:31:12,682 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 19:31:12,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896531329] [2021-08-12 19:31:12,682 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896531329] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:31:12,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159191723] [2021-08-12 19:31:12,683 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-12 19:31:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 19:31:12,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-12 19:31:12,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-12 19:31:12,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-12 19:31:12,765 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159191723] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-12 19:31:12,765 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-12 19:31:12,765 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-08-12 19:31:12,765 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143362588] [2021-08-12 19:31:12,765 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-08-12 19:31:12,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 19:31:12,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-12 19:31:12,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-12 19:31:12,765 INFO L87 Difference]: Start difference. First operand 55540 states and 284786 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)