/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/inc-subseq.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-05 06:32:47,590 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-05 06:32:47,591 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-05 06:32:47,622 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-05 06:32:47,623 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-05 06:32:47,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-05 06:32:47,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-05 06:32:47,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-05 06:32:47,635 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-05 06:32:47,639 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-05 06:32:47,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-05 06:32:47,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-05 06:32:47,641 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-05 06:32:47,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-05 06:32:47,644 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-05 06:32:47,645 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-05 06:32:47,648 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-05 06:32:47,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-05 06:32:47,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-05 06:32:47,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-05 06:32:47,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-05 06:32:47,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-05 06:32:47,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-05 06:32:47,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-05 06:32:47,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-05 06:32:47,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-05 06:32:47,666 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-05 06:32:47,667 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-05 06:32:47,668 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-05 06:32:47,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-05 06:32:47,669 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-05 06:32:47,670 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-05 06:32:47,671 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-05 06:32:47,672 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-05 06:32:47,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-05 06:32:47,673 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-05 06:32:47,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-05 06:32:47,673 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-05 06:32:47,673 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-05 06:32:47,674 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-05 06:32:47,675 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-05 06:32:47,678 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-06-05 06:32:47,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-05 06:32:47,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-05 06:32:47,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-05 06:32:47,716 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-05 06:32:47,718 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-05 06:32:47,718 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-05 06:32:47,718 INFO L138 SettingsManager]: * Use SBE=true [2021-06-05 06:32:47,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-05 06:32:47,718 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-05 06:32:47,719 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-05 06:32:47,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-05 06:32:47,720 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-05 06:32:47,721 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-05 06:32:47,721 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-05 06:32:47,721 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-05 06:32:47,721 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-05 06:32:47,721 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-05 06:32:47,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 06:32:47,721 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-05 06:32:47,722 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-05 06:32:48,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-05 06:32:48,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-05 06:32:48,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-05 06:32:48,061 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-05 06:32:48,065 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-05 06:32:48,066 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/inc-subseq.wvr.bpl [2021-06-05 06:32:48,066 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/inc-subseq.wvr.bpl' [2021-06-05 06:32:48,295 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-05 06:32:48,296 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-05 06:32:48,297 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-05 06:32:48,297 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-05 06:32:48,298 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-05 06:32:48,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,323 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-05 06:32:48,325 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-05 06:32:48,325 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-05 06:32:48,326 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-05 06:32:48,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,334 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,342 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,346 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... [2021-06-05 06:32:48,348 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-05 06:32:48,349 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-05 06:32:48,349 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-05 06:32:48,349 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-05 06:32:48,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 06:32:48,427 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-05 06:32:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-05 06:32:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-05 06:32:48,428 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-05 06:32:48,428 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-05 06:32:48,428 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-05 06:32:48,429 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-05 06:32:48,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-05 06:32:48,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-05 06:32:48,430 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-05 06:32:48,605 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-05 06:32:48,605 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-05 06:32:48,607 INFO L202 PluginConnector]: Adding new model inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 06:32:48 BoogieIcfgContainer [2021-06-05 06:32:48,607 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-05 06:32:48,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-05 06:32:48,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-05 06:32:48,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-05 06:32:48,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.06 06:32:48" (1/2) ... [2021-06-05 06:32:48,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6323314c and model type inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 06:32:48, skipping insertion in model container [2021-06-05 06:32:48,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 06:32:48" (2/2) ... [2021-06-05 06:32:48,613 INFO L111 eAbstractionObserver]: Analyzing ICFG inc-subseq.wvr.bpl [2021-06-05 06:32:48,618 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-05 06:32:48,618 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-05 06:32:48,618 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-05 06:32:48,619 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-05 06:32:48,665 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-05 06:32:48,683 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-05 06:32:48,726 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 06:32:48,726 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 06:32:48,727 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 06:32:48,727 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 06:32:48,727 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 06:32:48,727 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 06:32:48,727 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 06:32:48,727 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 06:32:48,739 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 32 places, 28 transitions, 72 flow [2021-06-05 06:32:48,749 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 65 states, 63 states have (on average 2.015873015873016) internal successors, (127), 64 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 65 states, 63 states have (on average 2.015873015873016) internal successors, (127), 64 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:48,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-06-05 06:32:48,757 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:48,757 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:48,758 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:48,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:48,761 INFO L82 PathProgramCache]: Analyzing trace with hash 1034289359, now seen corresponding path program 1 times [2021-06-05 06:32:48,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:48,768 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615655941] [2021-06-05 06:32:48,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:48,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:48,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:48,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:48,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615655941] [2021-06-05 06:32:48,878 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615655941] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 06:32:48,878 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 06:32:48,878 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 06:32:48,879 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456226539] [2021-06-05 06:32:48,882 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 06:32:48,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:48,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 06:32:48,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 06:32:48,895 INFO L87 Difference]: Start difference. First operand has 65 states, 63 states have (on average 2.015873015873016) internal successors, (127), 64 states have internal predecessors, (127), 0 states have call successors, (0), 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 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:48,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:48,915 INFO L93 Difference]: Finished difference Result 104 states and 211 transitions. [2021-06-05 06:32:48,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 06:32:48,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2021-06-05 06:32:48,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:48,924 INFO L225 Difference]: With dead ends: 104 [2021-06-05 06:32:48,925 INFO L226 Difference]: Without dead ends: 87 [2021-06-05 06:32:48,926 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 06:32:48,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-06-05 06:32:48,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 71. [2021-06-05 06:32:48,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 70 states have (on average 2.0285714285714285) internal successors, (142), 70 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:48,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 142 transitions. [2021-06-05 06:32:48,960 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 142 transitions. Word has length 14 [2021-06-05 06:32:48,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:48,961 INFO L482 AbstractCegarLoop]: Abstraction has 71 states and 142 transitions. [2021-06-05 06:32:48,961 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:48,961 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 142 transitions. [2021-06-05 06:32:48,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-06-05 06:32:48,962 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:48,962 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:48,963 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-05 06:32:48,963 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:48,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:48,963 INFO L82 PathProgramCache]: Analyzing trace with hash -690736212, now seen corresponding path program 1 times [2021-06-05 06:32:48,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:48,964 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634915178] [2021-06-05 06:32:48,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:49,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:49,046 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:49,046 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634915178] [2021-06-05 06:32:49,046 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634915178] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 06:32:49,046 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 06:32:49,046 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 06:32:49,047 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748244926] [2021-06-05 06:32:49,048 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-05 06:32:49,048 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:49,049 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-05 06:32:49,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-06-05 06:32:49,049 INFO L87 Difference]: Start difference. First operand 71 states and 142 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:49,088 INFO L93 Difference]: Finished difference Result 91 states and 175 transitions. [2021-06-05 06:32:49,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-05 06:32:49,090 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 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 18 [2021-06-05 06:32:49,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:49,092 INFO L225 Difference]: With dead ends: 91 [2021-06-05 06:32:49,092 INFO L226 Difference]: Without dead ends: 83 [2021-06-05 06:32:49,093 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-06-05 06:32:49,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-06-05 06:32:49,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-06-05 06:32:49,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 82 states have (on average 2.0121951219512195) internal successors, (165), 82 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 165 transitions. [2021-06-05 06:32:49,107 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 165 transitions. Word has length 18 [2021-06-05 06:32:49,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:49,107 INFO L482 AbstractCegarLoop]: Abstraction has 83 states and 165 transitions. [2021-06-05 06:32:49,107 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 165 transitions. [2021-06-05 06:32:49,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-06-05 06:32:49,109 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:49,109 INFO L521 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] [2021-06-05 06:32:49,109 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-05 06:32:49,110 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:49,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:49,111 INFO L82 PathProgramCache]: Analyzing trace with hash 1451962588, now seen corresponding path program 1 times [2021-06-05 06:32:49,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:49,112 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196880695] [2021-06-05 06:32:49,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:49,294 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:49,294 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:49,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196880695] [2021-06-05 06:32:49,295 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196880695] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:49,295 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752767788] [2021-06-05 06:32:49,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:49,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-05 06:32:49,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:49,569 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-06-05 06:32:49,573 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:49,578 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:49,579 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:49,579 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:14, output treesize:7 [2021-06-05 06:32:49,620 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-06-05 06:32:49,623 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:49,627 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:49,630 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:49,633 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2021-06-05 06:32:49,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:49,658 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752767788] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:49,658 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:49,659 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11 [2021-06-05 06:32:49,659 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768465870] [2021-06-05 06:32:49,660 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-05 06:32:49,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:49,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-05 06:32:49,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-06-05 06:32:49,666 INFO L87 Difference]: Start difference. First operand 83 states and 165 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:49,802 INFO L93 Difference]: Finished difference Result 154 states and 314 transitions. [2021-06-05 06:32:49,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-05 06:32:49,804 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-06-05 06:32:49,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:49,807 INFO L225 Difference]: With dead ends: 154 [2021-06-05 06:32:49,807 INFO L226 Difference]: Without dead ends: 137 [2021-06-05 06:32:49,809 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 118.8ms TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2021-06-05 06:32:49,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-06-05 06:32:49,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 115. [2021-06-05 06:32:49,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 114 states have (on average 2.043859649122807) internal successors, (233), 114 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 233 transitions. [2021-06-05 06:32:49,828 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 233 transitions. Word has length 23 [2021-06-05 06:32:49,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:49,828 INFO L482 AbstractCegarLoop]: Abstraction has 115 states and 233 transitions. [2021-06-05 06:32:49,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:49,828 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 233 transitions. [2021-06-05 06:32:49,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-06-05 06:32:49,829 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:49,829 INFO L521 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] [2021-06-05 06:32:50,051 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-06-05 06:32:50,051 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:50,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:50,052 INFO L82 PathProgramCache]: Analyzing trace with hash -1705470663, now seen corresponding path program 2 times [2021-06-05 06:32:50,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:50,052 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412412325] [2021-06-05 06:32:50,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:50,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:50,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412412325] [2021-06-05 06:32:50,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412412325] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:50,111 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106245716] [2021-06-05 06:32:50,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:50,147 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-05 06:32:50,147 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:32:50,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 06:32:50,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:50,229 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:50,229 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106245716] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:50,229 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:50,229 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 6 [2021-06-05 06:32:50,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448827226] [2021-06-05 06:32:50,230 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 06:32:50,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:50,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 06:32:50,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-06-05 06:32:50,231 INFO L87 Difference]: Start difference. First operand 115 states and 233 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:50,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:50,310 INFO L93 Difference]: Finished difference Result 284 states and 566 transitions. [2021-06-05 06:32:50,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 06:32:50,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 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-06-05 06:32:50,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:50,312 INFO L225 Difference]: With dead ends: 284 [2021-06-05 06:32:50,312 INFO L226 Difference]: Without dead ends: 264 [2021-06-05 06:32:50,312 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 37.2ms TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-06-05 06:32:50,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2021-06-05 06:32:50,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 230. [2021-06-05 06:32:50,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 229 states have (on average 2.1222707423580784) internal successors, (486), 229 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:50,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 486 transitions. [2021-06-05 06:32:50,338 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 486 transitions. Word has length 27 [2021-06-05 06:32:50,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:50,338 INFO L482 AbstractCegarLoop]: Abstraction has 230 states and 486 transitions. [2021-06-05 06:32:50,338 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 6 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:50,338 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 486 transitions. [2021-06-05 06:32:50,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-05 06:32:50,340 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:50,340 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:50,557 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:50,557 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:50,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:50,557 INFO L82 PathProgramCache]: Analyzing trace with hash -906793463, now seen corresponding path program 3 times [2021-06-05 06:32:50,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:50,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666177965] [2021-06-05 06:32:50,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:50,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:50,866 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:50,866 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:50,866 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666177965] [2021-06-05 06:32:50,867 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666177965] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:50,867 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407821569] [2021-06-05 06:32:50,867 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:50,911 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-05 06:32:50,911 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:32:50,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjunts are in the unsatisfiable core [2021-06-05 06:32:50,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:51,139 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:51,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2021-06-05 06:32:51,152 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:51,169 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:51,171 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:51,171 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:30, output treesize:16 [2021-06-05 06:32:51,380 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:51,380 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2021-06-05 06:32:51,433 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-05 06:32:51,444 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:51,451 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:51,452 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:29, output treesize:21 [2021-06-05 06:32:51,533 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:51,534 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407821569] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:51,534 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:51,534 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 27 [2021-06-05 06:32:51,534 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735435877] [2021-06-05 06:32:51,534 INFO L462 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-06-05 06:32:51,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:51,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-06-05 06:32:51,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=624, Unknown=0, NotChecked=0, Total=756 [2021-06-05 06:32:51,535 INFO L87 Difference]: Start difference. First operand 230 states and 486 transitions. Second operand has 28 states, 28 states have (on average 2.107142857142857) internal successors, (59), 27 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:53,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:53,512 INFO L93 Difference]: Finished difference Result 650 states and 1347 transitions. [2021-06-05 06:32:53,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-05 06:32:53,516 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 2.107142857142857) internal successors, (59), 27 states have internal predecessors, (59), 0 states have call successors, (0), 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 32 [2021-06-05 06:32:53,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:53,519 INFO L225 Difference]: With dead ends: 650 [2021-06-05 06:32:53,519 INFO L226 Difference]: Without dead ends: 573 [2021-06-05 06:32:53,521 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 989 ImplicationChecksByTransitivity, 1618.3ms TimeCoverageRelationStatistics Valid=665, Invalid=2875, Unknown=0, NotChecked=0, Total=3540 [2021-06-05 06:32:53,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-06-05 06:32:53,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 386. [2021-06-05 06:32:53,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 385 states have (on average 2.1818181818181817) internal successors, (840), 385 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:53,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 840 transitions. [2021-06-05 06:32:53,536 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 840 transitions. Word has length 32 [2021-06-05 06:32:53,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:53,537 INFO L482 AbstractCegarLoop]: Abstraction has 386 states and 840 transitions. [2021-06-05 06:32:53,538 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.107142857142857) internal successors, (59), 27 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:53,538 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 840 transitions. [2021-06-05 06:32:53,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-05 06:32:53,545 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:53,545 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:53,748 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:53,749 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:53,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:53,749 INFO L82 PathProgramCache]: Analyzing trace with hash -1731045687, now seen corresponding path program 4 times [2021-06-05 06:32:53,749 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:53,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010134832] [2021-06-05 06:32:53,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:53,989 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:32:53,989 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:53,989 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010134832] [2021-06-05 06:32:53,990 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010134832] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:53,990 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047177205] [2021-06-05 06:32:53,990 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:54,041 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-05 06:32:54,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:32:54,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 23 conjunts are in the unsatisfiable core [2021-06-05 06:32:54,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:54,362 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:54,362 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2021-06-05 06:32:54,368 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:54,376 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:54,379 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:32:54,379 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:44, output treesize:30 [2021-06-05 06:32:54,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:32:54,476 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:32:54,477 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2021-06-05 06:32:54,478 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:54,484 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:54,486 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:54,486 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:35, output treesize:5 [2021-06-05 06:32:54,497 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:54,497 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047177205] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:54,497 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:54,497 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 23 [2021-06-05 06:32:54,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272876561] [2021-06-05 06:32:54,498 INFO L462 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-06-05 06:32:54,498 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:54,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-06-05 06:32:54,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2021-06-05 06:32:54,499 INFO L87 Difference]: Start difference. First operand 386 states and 840 transitions. Second operand has 24 states, 24 states have (on average 2.2916666666666665) internal successors, (55), 23 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:55,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:55,279 INFO L93 Difference]: Finished difference Result 1023 states and 2148 transitions. [2021-06-05 06:32:55,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-05 06:32:55,279 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.2916666666666665) internal successors, (55), 23 states have internal predecessors, (55), 0 states have call successors, (0), 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 32 [2021-06-05 06:32:55,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:55,284 INFO L225 Difference]: With dead ends: 1023 [2021-06-05 06:32:55,284 INFO L226 Difference]: Without dead ends: 878 [2021-06-05 06:32:55,285 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 501 ImplicationChecksByTransitivity, 669.3ms TimeCoverageRelationStatistics Valid=289, Invalid=1271, Unknown=0, NotChecked=0, Total=1560 [2021-06-05 06:32:55,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2021-06-05 06:32:55,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 432. [2021-06-05 06:32:55,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 431 states have (on average 2.1786542923433876) internal successors, (939), 431 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:55,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 939 transitions. [2021-06-05 06:32:55,299 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 939 transitions. Word has length 32 [2021-06-05 06:32:55,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:55,299 INFO L482 AbstractCegarLoop]: Abstraction has 432 states and 939 transitions. [2021-06-05 06:32:55,299 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 2.2916666666666665) internal successors, (55), 23 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:55,299 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 939 transitions. [2021-06-05 06:32:55,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-05 06:32:55,300 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:55,300 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:55,508 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:55,509 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:55,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:55,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1528740313, now seen corresponding path program 5 times [2021-06-05 06:32:55,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:55,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009975877] [2021-06-05 06:32:55,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:55,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:55,744 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:55,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009975877] [2021-06-05 06:32:55,744 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009975877] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:55,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476622581] [2021-06-05 06:32:55,744 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:55,787 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-06-05 06:32:55,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:32:55,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-05 06:32:55,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:56,042 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:56,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2021-06-05 06:32:56,047 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:56,055 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:56,057 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:32:56,057 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:38, output treesize:24 [2021-06-05 06:32:56,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:32:56,162 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:32:56,163 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-06-05 06:32:56,164 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:56,170 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:56,172 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:56,172 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:29, output treesize:5 [2021-06-05 06:32:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:56,182 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476622581] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:56,182 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:56,183 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 24 [2021-06-05 06:32:56,183 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086737018] [2021-06-05 06:32:56,183 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-05 06:32:56,183 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:56,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-05 06:32:56,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2021-06-05 06:32:56,184 INFO L87 Difference]: Start difference. First operand 432 states and 939 transitions. Second operand has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:57,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:57,028 INFO L93 Difference]: Finished difference Result 1081 states and 2273 transitions. [2021-06-05 06:32:57,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-05 06:32:57,028 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 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 32 [2021-06-05 06:32:57,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:57,032 INFO L225 Difference]: With dead ends: 1081 [2021-06-05 06:32:57,032 INFO L226 Difference]: Without dead ends: 927 [2021-06-05 06:32:57,033 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 498 ImplicationChecksByTransitivity, 718.2ms TimeCoverageRelationStatistics Valid=295, Invalid=1345, Unknown=0, NotChecked=0, Total=1640 [2021-06-05 06:32:57,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2021-06-05 06:32:57,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 450. [2021-06-05 06:32:57,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 449 states have (on average 2.1848552338530065) internal successors, (981), 449 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:57,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 981 transitions. [2021-06-05 06:32:57,047 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 981 transitions. Word has length 32 [2021-06-05 06:32:57,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:57,047 INFO L482 AbstractCegarLoop]: Abstraction has 450 states and 981 transitions. [2021-06-05 06:32:57,047 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:57,047 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 981 transitions. [2021-06-05 06:32:57,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-05 06:32:57,048 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:57,048 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:57,263 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-06-05 06:32:57,264 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:57,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:57,264 INFO L82 PathProgramCache]: Analyzing trace with hash -897893841, now seen corresponding path program 6 times [2021-06-05 06:32:57,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:57,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410955675] [2021-06-05 06:32:57,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:57,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:57,490 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:32:57,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:57,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410955675] [2021-06-05 06:32:57,491 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410955675] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:57,491 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593992451] [2021-06-05 06:32:57,491 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:57,528 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-06-05 06:32:57,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:32:57,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjunts are in the unsatisfiable core [2021-06-05 06:32:57,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:57,793 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:57,794 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2021-06-05 06:32:57,798 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:57,803 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:57,804 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:57,804 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:32, output treesize:18 [2021-06-05 06:32:57,842 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-05 06:32:57,843 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 10 [2021-06-05 06:32:57,844 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:57,848 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:57,848 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:57,849 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:23, output treesize:5 [2021-06-05 06:32:57,860 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:57,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593992451] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:57,860 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:57,860 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 25 [2021-06-05 06:32:57,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449506688] [2021-06-05 06:32:57,861 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-06-05 06:32:57,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:57,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-06-05 06:32:57,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650 [2021-06-05 06:32:57,862 INFO L87 Difference]: Start difference. First operand 450 states and 981 transitions. Second operand has 26 states, 26 states have (on average 2.1538461538461537) internal successors, (56), 25 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:58,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:32:58,723 INFO L93 Difference]: Finished difference Result 1050 states and 2217 transitions. [2021-06-05 06:32:58,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-06-05 06:32:58,723 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.1538461538461537) internal successors, (56), 25 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 32 [2021-06-05 06:32:58,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:32:58,727 INFO L225 Difference]: With dead ends: 1050 [2021-06-05 06:32:58,727 INFO L226 Difference]: Without dead ends: 939 [2021-06-05 06:32:58,728 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 718 ImplicationChecksByTransitivity, 798.7ms TimeCoverageRelationStatistics Valid=378, Invalid=1974, Unknown=0, NotChecked=0, Total=2352 [2021-06-05 06:32:58,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2021-06-05 06:32:58,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 482. [2021-06-05 06:32:58,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 481 states have (on average 2.176715176715177) internal successors, (1047), 481 states have internal predecessors, (1047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:58,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 1047 transitions. [2021-06-05 06:32:58,742 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 1047 transitions. Word has length 32 [2021-06-05 06:32:58,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:32:58,743 INFO L482 AbstractCegarLoop]: Abstraction has 482 states and 1047 transitions. [2021-06-05 06:32:58,743 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.1538461538461537) internal successors, (56), 25 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:32:58,743 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 1047 transitions. [2021-06-05 06:32:58,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-05 06:32:58,744 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:32:58,744 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:32:58,965 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:58,965 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:32:58,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:32:58,966 INFO L82 PathProgramCache]: Analyzing trace with hash -960521271, now seen corresponding path program 7 times [2021-06-05 06:32:58,966 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:32:58,966 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932434064] [2021-06-05 06:32:58,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:32:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:59,192 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:59,192 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:32:59,192 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932434064] [2021-06-05 06:32:59,192 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932434064] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:59,192 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356290415] [2021-06-05 06:32:59,192 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:32:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:32:59,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 23 conjunts are in the unsatisfiable core [2021-06-05 06:32:59,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:32:59,484 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:59,485 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2021-06-05 06:32:59,488 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:59,496 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:59,498 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:32:59,498 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:44, output treesize:30 [2021-06-05 06:32:59,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:32:59,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:32:59,603 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:32:59,603 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2021-06-05 06:32:59,604 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:32:59,610 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:32:59,612 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:32:59,612 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:35, output treesize:5 [2021-06-05 06:32:59,621 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:32:59,621 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356290415] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:32:59,622 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:32:59,622 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 24 [2021-06-05 06:32:59,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53649677] [2021-06-05 06:32:59,622 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-05 06:32:59,622 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:32:59,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-05 06:32:59,623 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=494, Unknown=0, NotChecked=0, Total=600 [2021-06-05 06:32:59,623 INFO L87 Difference]: Start difference. First operand 482 states and 1047 transitions. Second operand has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:00,199 INFO L93 Difference]: Finished difference Result 1045 states and 2215 transitions. [2021-06-05 06:33:00,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-05 06:33:00,200 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 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 32 [2021-06-05 06:33:00,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:00,204 INFO L225 Difference]: With dead ends: 1045 [2021-06-05 06:33:00,204 INFO L226 Difference]: Without dead ends: 947 [2021-06-05 06:33:00,204 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 528.3ms TimeCoverageRelationStatistics Valid=182, Invalid=810, Unknown=0, NotChecked=0, Total=992 [2021-06-05 06:33:00,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2021-06-05 06:33:00,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 464. [2021-06-05 06:33:00,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 463 states have (on average 2.1576673866090714) internal successors, (999), 463 states have internal predecessors, (999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 999 transitions. [2021-06-05 06:33:00,218 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 999 transitions. Word has length 32 [2021-06-05 06:33:00,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:00,218 INFO L482 AbstractCegarLoop]: Abstraction has 464 states and 999 transitions. [2021-06-05 06:33:00,218 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.2) internal successors, (55), 24 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,218 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 999 transitions. [2021-06-05 06:33:00,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 06:33:00,219 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:00,219 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:00,436 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:00,437 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:00,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:00,437 INFO L82 PathProgramCache]: Analyzing trace with hash 2010412006, now seen corresponding path program 8 times [2021-06-05 06:33:00,437 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:00,437 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506793668] [2021-06-05 06:33:00,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:00,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:00,491 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:00,491 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:00,491 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506793668] [2021-06-05 06:33:00,492 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506793668] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:00,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743154882] [2021-06-05 06:33:00,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:00,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-05 06:33:00,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:00,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-05 06:33:00,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:00,575 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:00,575 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743154882] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:00,575 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:00,575 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 8 [2021-06-05 06:33:00,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175416591] [2021-06-05 06:33:00,576 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-05 06:33:00,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:00,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-05 06:33:00,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-06-05 06:33:00,577 INFO L87 Difference]: Start difference. First operand 464 states and 999 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:00,658 INFO L93 Difference]: Finished difference Result 882 states and 1900 transitions. [2021-06-05 06:33:00,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 06:33:00,658 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-06-05 06:33:00,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:00,662 INFO L225 Difference]: With dead ends: 882 [2021-06-05 06:33:00,662 INFO L226 Difference]: Without dead ends: 844 [2021-06-05 06:33:00,662 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 38.9ms TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2021-06-05 06:33:00,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2021-06-05 06:33:00,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 713. [2021-06-05 06:33:00,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 712 states have (on average 2.182584269662921) internal successors, (1554), 712 states have internal predecessors, (1554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1554 transitions. [2021-06-05 06:33:00,677 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1554 transitions. Word has length 36 [2021-06-05 06:33:00,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:00,678 INFO L482 AbstractCegarLoop]: Abstraction has 713 states and 1554 transitions. [2021-06-05 06:33:00,678 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:00,678 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1554 transitions. [2021-06-05 06:33:00,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:00,679 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:00,679 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:00,900 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-06-05 06:33:00,901 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:00,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:00,901 INFO L82 PathProgramCache]: Analyzing trace with hash -1466399466, now seen corresponding path program 9 times [2021-06-05 06:33:00,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:00,901 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299354687] [2021-06-05 06:33:00,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:00,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:01,295 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:01,295 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:01,295 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299354687] [2021-06-05 06:33:01,295 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299354687] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:01,295 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18659470] [2021-06-05 06:33:01,295 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 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-06-05 06:33:01,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-05 06:33:01,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:01,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 37 conjunts are in the unsatisfiable core [2021-06-05 06:33:01,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:01,637 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:01,637 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 53 [2021-06-05 06:33:01,645 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:01,689 INFO L628 ElimStorePlain]: treesize reduction 14, result has 83.5 percent of original size [2021-06-05 06:33:01,692 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:01,692 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:51, output treesize:52 [2021-06-05 06:33:02,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:02,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:02,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:02,029 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:02,029 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 43 [2021-06-05 06:33:02,061 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-05 06:33:02,073 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:02,077 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:02,078 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:44, output treesize:26 [2021-06-05 06:33:02,169 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:02,169 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18659470] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:02,169 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:02,169 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 41 [2021-06-05 06:33:02,169 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314369566] [2021-06-05 06:33:02,170 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-06-05 06:33:02,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:02,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-06-05 06:33:02,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1486, Unknown=0, NotChecked=0, Total=1722 [2021-06-05 06:33:02,171 INFO L87 Difference]: Start difference. First operand 713 states and 1554 transitions. Second operand has 42 states, 42 states have (on average 1.8333333333333333) internal successors, (77), 41 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:06,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:06,223 INFO L93 Difference]: Finished difference Result 2812 states and 6023 transitions. [2021-06-05 06:33:06,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-06-05 06:33:06,224 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 42 states have (on average 1.8333333333333333) internal successors, (77), 41 states have internal predecessors, (77), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:06,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:06,233 INFO L225 Difference]: With dead ends: 2812 [2021-06-05 06:33:06,233 INFO L226 Difference]: Without dead ends: 2548 [2021-06-05 06:33:06,236 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3752 ImplicationChecksByTransitivity, 3286.1ms TimeCoverageRelationStatistics Valid=1451, Invalid=10321, Unknown=0, NotChecked=0, Total=11772 [2021-06-05 06:33:06,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2548 states. [2021-06-05 06:33:06,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2548 to 737. [2021-06-05 06:33:06,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 736 states have (on average 2.1480978260869565) internal successors, (1581), 736 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:06,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1581 transitions. [2021-06-05 06:33:06,275 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1581 transitions. Word has length 41 [2021-06-05 06:33:06,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:06,275 INFO L482 AbstractCegarLoop]: Abstraction has 737 states and 1581 transitions. [2021-06-05 06:33:06,275 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 1.8333333333333333) internal successors, (77), 41 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:06,275 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1581 transitions. [2021-06-05 06:33:06,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:06,277 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:06,277 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:06,488 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:06,489 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:06,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:06,489 INFO L82 PathProgramCache]: Analyzing trace with hash 1999894166, now seen corresponding path program 10 times [2021-06-05 06:33:06,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:06,490 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647246372] [2021-06-05 06:33:06,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:06,842 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:33:06,843 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:06,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647246372] [2021-06-05 06:33:06,843 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647246372] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:06,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248842853] [2021-06-05 06:33:06,843 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 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-06-05 06:33:06,873 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-05 06:33:06,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:06,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-05 06:33:06,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:07,548 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:07,548 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 52 [2021-06-05 06:33:07,555 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:07,603 INFO L628 ElimStorePlain]: treesize reduction 16, result has 84.3 percent of original size [2021-06-05 06:33:07,617 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:07,618 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:60, output treesize:65 [2021-06-05 06:33:07,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,983 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,984 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,988 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,989 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 13 [2021-06-05 06:33:07,991 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:07,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:07,997 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,998 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:07,999 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 16 [2021-06-05 06:33:08,001 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:08,006 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:08,008 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:08,008 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:104, output treesize:5 [2021-06-05 06:33:08,019 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:08,019 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248842853] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:08,019 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:08,019 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 35 [2021-06-05 06:33:08,019 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797342722] [2021-06-05 06:33:08,020 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-05 06:33:08,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:08,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-05 06:33:08,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=1084, Unknown=0, NotChecked=0, Total=1260 [2021-06-05 06:33:08,021 INFO L87 Difference]: Start difference. First operand 737 states and 1581 transitions. Second operand has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:10,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:10,287 INFO L93 Difference]: Finished difference Result 2302 states and 4879 transitions. [2021-06-05 06:33:10,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-05 06:33:10,287 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:10,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:10,293 INFO L225 Difference]: With dead ends: 2302 [2021-06-05 06:33:10,293 INFO L226 Difference]: Without dead ends: 2145 [2021-06-05 06:33:10,294 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 21 SyntacticMatches, 8 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1950 ImplicationChecksByTransitivity, 1838.8ms TimeCoverageRelationStatistics Valid=673, Invalid=4297, Unknown=0, NotChecked=0, Total=4970 [2021-06-05 06:33:10,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2021-06-05 06:33:10,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 854. [2021-06-05 06:33:10,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 853 states have (on average 2.138335287221571) internal successors, (1824), 853 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:10,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1824 transitions. [2021-06-05 06:33:10,318 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1824 transitions. Word has length 41 [2021-06-05 06:33:10,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:10,319 INFO L482 AbstractCegarLoop]: Abstraction has 854 states and 1824 transitions. [2021-06-05 06:33:10,319 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:10,319 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1824 transitions. [2021-06-05 06:33:10,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:10,320 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:10,320 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:10,542 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable49 [2021-06-05 06:33:10,543 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:10,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:10,543 INFO L82 PathProgramCache]: Analyzing trace with hash -1038925816, now seen corresponding path program 11 times [2021-06-05 06:33:10,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:10,543 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007511992] [2021-06-05 06:33:10,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:10,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:10,873 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:10,873 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:10,873 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007511992] [2021-06-05 06:33:10,873 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007511992] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:10,874 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581256187] [2021-06-05 06:33:10,874 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 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-06-05 06:33:10,904 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-06-05 06:33:10,904 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:10,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-05 06:33:10,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:11,460 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:11,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 50 [2021-06-05 06:33:11,466 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:11,505 INFO L628 ElimStorePlain]: treesize reduction 43, result has 58.7 percent of original size [2021-06-05 06:33:11,507 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:11,507 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:48, output treesize:29 [2021-06-05 06:33:11,598 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-06-05 06:33:11,598 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 13 [2021-06-05 06:33:11,600 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:11,603 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:11,604 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:11,604 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:34, output treesize:5 [2021-06-05 06:33:11,614 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:11,614 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581256187] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:11,614 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:11,614 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 38 [2021-06-05 06:33:11,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431059268] [2021-06-05 06:33:11,616 INFO L462 AbstractCegarLoop]: Interpolant automaton has 39 states [2021-06-05 06:33:11,616 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:11,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-06-05 06:33:11,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1297, Unknown=0, NotChecked=0, Total=1482 [2021-06-05 06:33:11,617 INFO L87 Difference]: Start difference. First operand 854 states and 1824 transitions. Second operand has 39 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 38 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:13,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:13,791 INFO L93 Difference]: Finished difference Result 2428 states and 5151 transitions. [2021-06-05 06:33:13,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-05 06:33:13,791 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 38 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 41 [2021-06-05 06:33:13,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:13,797 INFO L225 Difference]: With dead ends: 2428 [2021-06-05 06:33:13,797 INFO L226 Difference]: Without dead ends: 2232 [2021-06-05 06:33:13,798 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1693 ImplicationChecksByTransitivity, 1684.2ms TimeCoverageRelationStatistics Valid=593, Invalid=4519, Unknown=0, NotChecked=0, Total=5112 [2021-06-05 06:33:13,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2021-06-05 06:33:13,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 956. [2021-06-05 06:33:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 955 states have (on average 2.1382198952879583) internal successors, (2042), 955 states have internal predecessors, (2042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:13,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 2042 transitions. [2021-06-05 06:33:13,823 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 2042 transitions. Word has length 41 [2021-06-05 06:33:13,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:13,823 INFO L482 AbstractCegarLoop]: Abstraction has 956 states and 2042 transitions. [2021-06-05 06:33:13,823 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 39 states, 39 states have (on average 1.8974358974358974) internal successors, (74), 38 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:13,823 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 2042 transitions. [2021-06-05 06:33:13,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:13,825 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:13,825 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:14,047 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable69 [2021-06-05 06:33:14,048 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:14,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:14,048 INFO L82 PathProgramCache]: Analyzing trace with hash 1257871970, now seen corresponding path program 12 times [2021-06-05 06:33:14,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:14,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901733740] [2021-06-05 06:33:14,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:14,414 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:33:14,414 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:14,414 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901733740] [2021-06-05 06:33:14,414 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901733740] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:14,414 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159030896] [2021-06-05 06:33:14,414 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 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-06-05 06:33:14,444 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-06-05 06:33:14,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:14,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 36 conjunts are in the unsatisfiable core [2021-06-05 06:33:14,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:15,235 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:15,236 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 77 [2021-06-05 06:33:15,276 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:15,346 INFO L628 ElimStorePlain]: treesize reduction 197, result has 27.3 percent of original size [2021-06-05 06:33:15,356 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:15,356 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:53, output treesize:47 [2021-06-05 06:33:15,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:15,994 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:15,994 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 29 treesize of output 63 [2021-06-05 06:33:16,049 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-06-05 06:33:16,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:16,061 INFO L354 Elim1Store]: treesize reduction 50, result has 2.0 percent of original size [2021-06-05 06:33:16,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 40 treesize of output 1 [2021-06-05 06:33:16,062 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:16,087 INFO L628 ElimStorePlain]: treesize reduction 21, result has 54.3 percent of original size [2021-06-05 06:33:16,091 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:16,091 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:88, output treesize:21 [2021-06-05 06:33:16,163 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:16,163 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159030896] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:16,163 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:16,163 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 39 [2021-06-05 06:33:16,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78446324] [2021-06-05 06:33:16,164 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-05 06:33:16,164 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:16,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-05 06:33:16,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1354, Unknown=0, NotChecked=0, Total=1560 [2021-06-05 06:33:16,165 INFO L87 Difference]: Start difference. First operand 956 states and 2042 transitions. Second operand has 40 states, 40 states have (on average 1.925) internal successors, (77), 39 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:17,598 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 37 [2021-06-05 06:33:18,087 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 37 [2021-06-05 06:33:19,688 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-06-05 06:33:29,426 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-06-05 06:33:32,725 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2021-06-05 06:33:33,455 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2021-06-05 06:33:34,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:34,181 INFO L93 Difference]: Finished difference Result 4013 states and 8575 transitions. [2021-06-05 06:33:34,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2021-06-05 06:33:34,181 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 1.925) internal successors, (77), 39 states have internal predecessors, (77), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:34,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:34,192 INFO L225 Difference]: With dead ends: 4013 [2021-06-05 06:33:34,192 INFO L226 Difference]: Without dead ends: 3813 [2021-06-05 06:33:34,198 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 18 SyntacticMatches, 7 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11305 ImplicationChecksByTransitivity, 12480.7ms TimeCoverageRelationStatistics Valid=3722, Invalid=26380, Unknown=0, NotChecked=0, Total=30102 [2021-06-05 06:33:34,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3813 states. [2021-06-05 06:33:34,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3813 to 1122. [2021-06-05 06:33:34,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 1121 states have (on average 2.145405887600357) internal successors, (2405), 1121 states have internal predecessors, (2405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:34,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 2405 transitions. [2021-06-05 06:33:34,232 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 2405 transitions. Word has length 41 [2021-06-05 06:33:34,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:34,232 INFO L482 AbstractCegarLoop]: Abstraction has 1122 states and 2405 transitions. [2021-06-05 06:33:34,232 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 1.925) internal successors, (77), 39 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:34,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 2405 transitions. [2021-06-05 06:33:34,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:34,234 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:34,234 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:34,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable74,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:34,449 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:34,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:34,449 INFO L82 PathProgramCache]: Analyzing trace with hash -2064541460, now seen corresponding path program 13 times [2021-06-05 06:33:34,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:34,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446657250] [2021-06-05 06:33:34,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:34,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:34,886 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:33:34,886 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:34,886 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446657250] [2021-06-05 06:33:34,887 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446657250] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:34,887 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833221761] [2021-06-05 06:33:34,887 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 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-06-05 06:33:34,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:34,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-05 06:33:34,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:35,553 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:35,553 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 52 [2021-06-05 06:33:35,558 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:35,597 INFO L628 ElimStorePlain]: treesize reduction 47, result has 60.8 percent of original size [2021-06-05 06:33:35,617 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:35,617 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:60, output treesize:41 [2021-06-05 06:33:35,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:35,710 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:35,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:35,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:35,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:35,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:35,714 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:35,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 13 [2021-06-05 06:33:35,715 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:35,722 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:35,723 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:35,723 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:46, output treesize:5 [2021-06-05 06:33:35,733 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:35,733 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833221761] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:35,733 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:35,734 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 35 [2021-06-05 06:33:35,734 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75231086] [2021-06-05 06:33:35,734 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-05 06:33:35,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:35,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-05 06:33:35,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1087, Unknown=0, NotChecked=0, Total=1260 [2021-06-05 06:33:35,736 INFO L87 Difference]: Start difference. First operand 1122 states and 2405 transitions. Second operand has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:38,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:38,009 INFO L93 Difference]: Finished difference Result 4028 states and 8625 transitions. [2021-06-05 06:33:38,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-05 06:33:38,009 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:38,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:38,020 INFO L225 Difference]: With dead ends: 4028 [2021-06-05 06:33:38,021 INFO L226 Difference]: Without dead ends: 3805 [2021-06-05 06:33:38,021 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 27 SyntacticMatches, 2 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1398 ImplicationChecksByTransitivity, 1646.0ms TimeCoverageRelationStatistics Valid=578, Invalid=3582, Unknown=0, NotChecked=0, Total=4160 [2021-06-05 06:33:38,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3805 states. [2021-06-05 06:33:38,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3805 to 1424. [2021-06-05 06:33:38,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 1423 states have (on average 2.1377371749824317) internal successors, (3042), 1423 states have internal predecessors, (3042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:38,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 3042 transitions. [2021-06-05 06:33:38,063 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 3042 transitions. Word has length 41 [2021-06-05 06:33:38,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:38,063 INFO L482 AbstractCegarLoop]: Abstraction has 1424 states and 3042 transitions. [2021-06-05 06:33:38,063 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.0277777777777777) internal successors, (73), 35 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:38,063 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 3042 transitions. [2021-06-05 06:33:38,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:38,067 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:38,068 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:38,290 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable129 [2021-06-05 06:33:38,291 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:38,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:38,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1195244540, now seen corresponding path program 14 times [2021-06-05 06:33:38,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:38,291 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919241247] [2021-06-05 06:33:38,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:38,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:38,700 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:38,701 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:38,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919241247] [2021-06-05 06:33:38,701 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919241247] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:38,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064125798] [2021-06-05 06:33:38,701 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 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-06-05 06:33:38,732 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-05 06:33:38,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:38,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-05 06:33:38,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:39,366 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:39,366 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 52 [2021-06-05 06:33:39,374 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:39,424 INFO L628 ElimStorePlain]: treesize reduction 16, result has 84.3 percent of original size [2021-06-05 06:33:39,435 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:39,435 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:60, output treesize:65 [2021-06-05 06:33:39,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:39,589 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:39,589 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:39,590 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 13 [2021-06-05 06:33:39,592 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:39,597 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:39,598 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:39,598 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:46, output treesize:5 [2021-06-05 06:33:39,606 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:39,606 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064125798] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:39,606 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:39,606 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 36 [2021-06-05 06:33:39,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196061523] [2021-06-05 06:33:39,607 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-05 06:33:39,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:39,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-05 06:33:39,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1158, Unknown=0, NotChecked=0, Total=1332 [2021-06-05 06:33:39,607 INFO L87 Difference]: Start difference. First operand 1424 states and 3042 transitions. Second operand has 37 states, 37 states have (on average 1.972972972972973) internal successors, (73), 36 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:41,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:41,955 INFO L93 Difference]: Finished difference Result 4414 states and 9437 transitions. [2021-06-05 06:33:41,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-05 06:33:41,956 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 1.972972972972973) internal successors, (73), 36 states have internal predecessors, (73), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:41,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:41,963 INFO L225 Difference]: With dead ends: 4414 [2021-06-05 06:33:41,963 INFO L226 Difference]: Without dead ends: 4155 [2021-06-05 06:33:41,963 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 1895.7ms TimeCoverageRelationStatistics Valid=606, Invalid=3684, Unknown=0, NotChecked=0, Total=4290 [2021-06-05 06:33:41,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4155 states. [2021-06-05 06:33:42,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4155 to 1776. [2021-06-05 06:33:42,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1775 states have (on average 2.150985915492958) internal successors, (3818), 1775 states have internal predecessors, (3818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:42,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 3818 transitions. [2021-06-05 06:33:42,007 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 3818 transitions. Word has length 41 [2021-06-05 06:33:42,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:42,008 INFO L482 AbstractCegarLoop]: Abstraction has 1776 states and 3818 transitions. [2021-06-05 06:33:42,008 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 1.972972972972973) internal successors, (73), 36 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:42,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 3818 transitions. [2021-06-05 06:33:42,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-06-05 06:33:42,011 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:42,011 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:42,233 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable136,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:42,233 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:42,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:42,234 INFO L82 PathProgramCache]: Analyzing trace with hash -920574034, now seen corresponding path program 15 times [2021-06-05 06:33:42,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:42,234 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612424505] [2021-06-05 06:33:42,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:42,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:42,574 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:42,574 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:42,574 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612424505] [2021-06-05 06:33:42,574 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612424505] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:42,574 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383383859] [2021-06-05 06:33:42,574 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 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-06-05 06:33:42,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-05 06:33:42,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:42,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 36 conjunts are in the unsatisfiable core [2021-06-05 06:33:42,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:43,062 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:43,062 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 50 [2021-06-05 06:33:43,068 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:43,110 INFO L628 ElimStorePlain]: treesize reduction 43, result has 60.2 percent of original size [2021-06-05 06:33:43,115 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:43,115 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:56, output treesize:37 [2021-06-05 06:33:43,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,502 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:43,502 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 33 treesize of output 63 [2021-06-05 06:33:43,546 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-06-05 06:33:43,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:43,582 INFO L354 Elim1Store]: treesize reduction 28, result has 45.1 percent of original size [2021-06-05 06:33:43,582 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 42 treesize of output 38 [2021-06-05 06:33:43,589 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:43,652 INFO L628 ElimStorePlain]: treesize reduction 17, result has 81.9 percent of original size [2021-06-05 06:33:43,679 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-06-05 06:33:43,679 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:113, output treesize:36 [2021-06-05 06:33:43,788 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:43,788 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383383859] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:43,788 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:43,788 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 39 [2021-06-05 06:33:43,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271657105] [2021-06-05 06:33:43,789 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-05 06:33:43,789 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:43,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-05 06:33:43,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=1392, Unknown=0, NotChecked=0, Total=1560 [2021-06-05 06:33:43,789 INFO L87 Difference]: Start difference. First operand 1776 states and 3818 transitions. Second operand has 40 states, 40 states have (on average 1.9) internal successors, (76), 39 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:46,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:46,839 INFO L93 Difference]: Finished difference Result 3956 states and 8497 transitions. [2021-06-05 06:33:46,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-05 06:33:46,840 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 1.9) internal successors, (76), 39 states have internal predecessors, (76), 0 states have call successors, (0), 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 41 [2021-06-05 06:33:46,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:46,845 INFO L225 Difference]: With dead ends: 3956 [2021-06-05 06:33:46,845 INFO L226 Difference]: Without dead ends: 3795 [2021-06-05 06:33:46,846 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1179 ImplicationChecksByTransitivity, 2565.5ms TimeCoverageRelationStatistics Valid=656, Invalid=3900, Unknown=0, NotChecked=0, Total=4556 [2021-06-05 06:33:46,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3795 states. [2021-06-05 06:33:46,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3795 to 1886. [2021-06-05 06:33:46,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1886 states, 1885 states have (on average 2.1527851458885943) internal successors, (4058), 1885 states have internal predecessors, (4058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:46,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1886 states and 4058 transitions. [2021-06-05 06:33:46,883 INFO L78 Accepts]: Start accepts. Automaton has 1886 states and 4058 transitions. Word has length 41 [2021-06-05 06:33:46,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:46,883 INFO L482 AbstractCegarLoop]: Abstraction has 1886 states and 4058 transitions. [2021-06-05 06:33:46,884 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 1.9) internal successors, (76), 39 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:46,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 4058 transitions. [2021-06-05 06:33:46,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-06-05 06:33:46,887 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:46,887 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:47,100 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable147 [2021-06-05 06:33:47,101 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:47,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:47,101 INFO L82 PathProgramCache]: Analyzing trace with hash -1060291469, now seen corresponding path program 16 times [2021-06-05 06:33:47,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:47,101 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113678671] [2021-06-05 06:33:47,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:47,157 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:47,158 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:47,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113678671] [2021-06-05 06:33:47,158 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113678671] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:47,158 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647060096] [2021-06-05 06:33:47,158 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 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-06-05 06:33:47,186 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-05 06:33:47,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:47,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-05 06:33:47,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:47,267 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:47,268 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647060096] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:47,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:47,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 10 [2021-06-05 06:33:47,268 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093771299] [2021-06-05 06:33:47,268 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-05 06:33:47,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:47,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-05 06:33:47,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2021-06-05 06:33:47,269 INFO L87 Difference]: Start difference. First operand 1886 states and 4058 transitions. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:47,363 INFO L93 Difference]: Finished difference Result 2387 states and 5133 transitions. [2021-06-05 06:33:47,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-05 06:33:47,363 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-06-05 06:33:47,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:47,368 INFO L225 Difference]: With dead ends: 2387 [2021-06-05 06:33:47,368 INFO L226 Difference]: Without dead ends: 2337 [2021-06-05 06:33:47,368 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 51.1ms TimeCoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2021-06-05 06:33:47,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2337 states. [2021-06-05 06:33:47,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2337 to 2028. [2021-06-05 06:33:47,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 2027 states have (on average 2.163295510606808) internal successors, (4385), 2027 states have internal predecessors, (4385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 4385 transitions. [2021-06-05 06:33:47,400 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 4385 transitions. Word has length 45 [2021-06-05 06:33:47,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:47,401 INFO L482 AbstractCegarLoop]: Abstraction has 2028 states and 4385 transitions. [2021-06-05 06:33:47,401 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 4385 transitions. [2021-06-05 06:33:47,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-05 06:33:47,404 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:47,404 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:47,620 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable191,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:47,621 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:47,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:47,621 INFO L82 PathProgramCache]: Analyzing trace with hash 1067334948, now seen corresponding path program 17 times [2021-06-05 06:33:47,621 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:47,621 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293334858] [2021-06-05 06:33:47,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:47,653 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-05 06:33:47,653 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:47,653 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293334858] [2021-06-05 06:33:47,653 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293334858] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:47,653 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182222844] [2021-06-05 06:33:47,653 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 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-06-05 06:33:47,703 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-06-05 06:33:47,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:47,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-05 06:33:47,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:47,767 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 23 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-06-05 06:33:47,768 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182222844] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:47,768 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:47,768 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 5 [2021-06-05 06:33:47,768 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071444086] [2021-06-05 06:33:47,769 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-05 06:33:47,769 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:47,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-05 06:33:47,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-05 06:33:47,770 INFO L87 Difference]: Start difference. First operand 2028 states and 4385 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:47,794 INFO L93 Difference]: Finished difference Result 2477 states and 5328 transitions. [2021-06-05 06:33:47,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 06:33:47,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-06-05 06:33:47,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:47,798 INFO L225 Difference]: With dead ends: 2477 [2021-06-05 06:33:47,798 INFO L226 Difference]: Without dead ends: 2477 [2021-06-05 06:33:47,798 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 12.3ms TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-06-05 06:33:47,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2477 states. [2021-06-05 06:33:47,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2477 to 1590. [2021-06-05 06:33:47,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1589 states have (on average 2.1648835745752044) internal successors, (3440), 1589 states have internal predecessors, (3440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 3440 transitions. [2021-06-05 06:33:47,828 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 3440 transitions. Word has length 46 [2021-06-05 06:33:47,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:47,828 INFO L482 AbstractCegarLoop]: Abstraction has 1590 states and 3440 transitions. [2021-06-05 06:33:47,828 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:47,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 3440 transitions. [2021-06-05 06:33:47,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-05 06:33:47,831 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:47,831 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:48,054 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable192,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:48,055 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:48,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:48,055 INFO L82 PathProgramCache]: Analyzing trace with hash 1691572838, now seen corresponding path program 18 times [2021-06-05 06:33:48,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:48,055 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285012407] [2021-06-05 06:33:48,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:48,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:48,095 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-05 06:33:48,095 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:48,095 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285012407] [2021-06-05 06:33:48,095 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285012407] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:48,095 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987630370] [2021-06-05 06:33:48,096 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 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-06-05 06:33:48,125 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-05 06:33:48,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:48,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-05 06:33:48,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:48,186 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-05 06:33:48,186 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987630370] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:48,186 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:48,186 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-06-05 06:33:48,186 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357211605] [2021-06-05 06:33:48,187 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 06:33:48,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:48,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 06:33:48,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-06-05 06:33:48,187 INFO L87 Difference]: Start difference. First operand 1590 states and 3440 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:48,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:48,219 INFO L93 Difference]: Finished difference Result 1749 states and 3746 transitions. [2021-06-05 06:33:48,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 06:33:48,219 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-06-05 06:33:48,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:48,222 INFO L225 Difference]: With dead ends: 1749 [2021-06-05 06:33:48,222 INFO L226 Difference]: Without dead ends: 1749 [2021-06-05 06:33:48,222 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 16.8ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-06-05 06:33:48,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2021-06-05 06:33:48,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1386. [2021-06-05 06:33:48,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1386 states, 1385 states have (on average 2.1494584837545125) internal successors, (2977), 1385 states have internal predecessors, (2977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:48,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1386 states to 1386 states and 2977 transitions. [2021-06-05 06:33:48,260 INFO L78 Accepts]: Start accepts. Automaton has 1386 states and 2977 transitions. Word has length 46 [2021-06-05 06:33:48,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:48,261 INFO L482 AbstractCegarLoop]: Abstraction has 1386 states and 2977 transitions. [2021-06-05 06:33:48,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:48,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1386 states and 2977 transitions. [2021-06-05 06:33:48,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-06-05 06:33:48,263 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:48,263 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:48,486 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable193 [2021-06-05 06:33:48,487 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:48,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:48,487 INFO L82 PathProgramCache]: Analyzing trace with hash -623804093, now seen corresponding path program 19 times [2021-06-05 06:33:48,487 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:48,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939906083] [2021-06-05 06:33:48,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:48,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:49,110 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:49,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:49,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939906083] [2021-06-05 06:33:49,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939906083] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:49,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480274649] [2021-06-05 06:33:49,110 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:49,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:49,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-05 06:33:49,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:49,675 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:49,675 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 87 [2021-06-05 06:33:49,686 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:49,795 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2021-06-05 06:33:49,795 INFO L628 ElimStorePlain]: treesize reduction 69, result has 66.8 percent of original size [2021-06-05 06:33:49,815 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:49,815 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 6 variables, input treesize:72, output treesize:72 [2021-06-05 06:33:50,324 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-06-05 06:33:50,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 16 [2021-06-05 06:33:50,326 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:50,330 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:50,330 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:50,330 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:45, output treesize:5 [2021-06-05 06:33:50,341 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:50,341 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480274649] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:50,341 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:50,341 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26] total 49 [2021-06-05 06:33:50,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355139991] [2021-06-05 06:33:50,343 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-06-05 06:33:50,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:50,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-06-05 06:33:50,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=2161, Unknown=0, NotChecked=0, Total=2450 [2021-06-05 06:33:50,344 INFO L87 Difference]: Start difference. First operand 1386 states and 2977 transitions. Second operand has 50 states, 50 states have (on average 1.72) internal successors, (86), 49 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:54,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:33:54,042 INFO L93 Difference]: Finished difference Result 2993 states and 6367 transitions. [2021-06-05 06:33:54,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-05 06:33:54,043 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 1.72) internal successors, (86), 49 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-06-05 06:33:54,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:33:54,048 INFO L225 Difference]: With dead ends: 2993 [2021-06-05 06:33:54,048 INFO L226 Difference]: Without dead ends: 2897 [2021-06-05 06:33:54,049 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 29 SyntacticMatches, 2 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2594 ImplicationChecksByTransitivity, 2710.5ms TimeCoverageRelationStatistics Valid=812, Invalid=7198, Unknown=0, NotChecked=0, Total=8010 [2021-06-05 06:33:54,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2021-06-05 06:33:54,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 1478. [2021-06-05 06:33:54,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1478 states, 1477 states have (on average 2.159106296547055) internal successors, (3189), 1477 states have internal predecessors, (3189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:54,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1478 states and 3189 transitions. [2021-06-05 06:33:54,075 INFO L78 Accepts]: Start accepts. Automaton has 1478 states and 3189 transitions. Word has length 50 [2021-06-05 06:33:54,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:33:54,076 INFO L482 AbstractCegarLoop]: Abstraction has 1478 states and 3189 transitions. [2021-06-05 06:33:54,076 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 1.72) internal successors, (86), 49 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:33:54,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1478 states and 3189 transitions. [2021-06-05 06:33:54,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-06-05 06:33:54,078 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:33:54,078 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:33:54,300 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable194,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:54,301 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:33:54,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:33:54,301 INFO L82 PathProgramCache]: Analyzing trace with hash -231269501, now seen corresponding path program 20 times [2021-06-05 06:33:54,301 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:33:54,301 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737231090] [2021-06-05 06:33:54,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:33:54,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:33:54,883 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-05 06:33:54,884 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:33:54,884 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737231090] [2021-06-05 06:33:54,884 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737231090] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:54,884 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627789545] [2021-06-05 06:33:54,884 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:33:54,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-05 06:33:54,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:33:54,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-05 06:33:54,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:33:56,020 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:56,020 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 86 [2021-06-05 06:33:56,026 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:56,104 INFO L628 ElimStorePlain]: treesize reduction 75, result has 66.5 percent of original size [2021-06-05 06:33:56,121 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-05 06:33:56,122 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 6 variables, input treesize:76, output treesize:76 [2021-06-05 06:33:56,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,637 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,642 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,644 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,648 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,649 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 16 [2021-06-05 06:33:56,651 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:56,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,655 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:33:56,660 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:33:56,660 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 19 [2021-06-05 06:33:56,662 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-05 06:33:56,667 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:33:56,668 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-05 06:33:56,669 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:126, output treesize:5 [2021-06-05 06:33:56,679 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:33:56,680 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627789545] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:33:56,680 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:33:56,680 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 47 [2021-06-05 06:33:56,680 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305397219] [2021-06-05 06:33:56,680 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-06-05 06:33:56,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:33:56,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-06-05 06:33:56,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2012, Unknown=0, NotChecked=0, Total=2256 [2021-06-05 06:33:56,681 INFO L87 Difference]: Start difference. First operand 1478 states and 3189 transitions. Second operand has 48 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 47 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:34:02,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 06:34:02,063 INFO L93 Difference]: Finished difference Result 3235 states and 6875 transitions. [2021-06-05 06:34:02,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-06-05 06:34:02,063 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 47 states have internal predecessors, (91), 0 states have call successors, (0), 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 50 [2021-06-05 06:34:02,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 06:34:02,068 INFO L225 Difference]: With dead ends: 3235 [2021-06-05 06:34:02,068 INFO L226 Difference]: Without dead ends: 3122 [2021-06-05 06:34:02,069 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 25 SyntacticMatches, 8 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4889 ImplicationChecksByTransitivity, 4399.4ms TimeCoverageRelationStatistics Valid=1351, Invalid=11305, Unknown=0, NotChecked=0, Total=12656 [2021-06-05 06:34:02,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2021-06-05 06:34:02,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 1551. [2021-06-05 06:34:02,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 1550 states have (on average 2.1580645161290324) internal successors, (3345), 1550 states have internal predecessors, (3345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:34:02,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 3345 transitions. [2021-06-05 06:34:02,096 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 3345 transitions. Word has length 50 [2021-06-05 06:34:02,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 06:34:02,096 INFO L482 AbstractCegarLoop]: Abstraction has 1551 states and 3345 transitions. [2021-06-05 06:34:02,097 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 47 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:34:02,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 3345 transitions. [2021-06-05 06:34:02,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-06-05 06:34:02,099 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 06:34:02,099 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 06:34:02,312 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable207 [2021-06-05 06:34:02,313 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-05 06:34:02,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 06:34:02,313 INFO L82 PathProgramCache]: Analyzing trace with hash 1024877813, now seen corresponding path program 21 times [2021-06-05 06:34:02,313 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 06:34:02,313 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243769136] [2021-06-05 06:34:02,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 06:34:02,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 06:34:02,895 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:34:02,895 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 06:34:02,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243769136] [2021-06-05 06:34:02,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243769136] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:34:02,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703832150] [2021-06-05 06:34:02,896 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:34:02,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-05 06:34:02,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-05 06:34:02,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 44 conjunts are in the unsatisfiable core [2021-06-05 06:34:02,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 06:34:05,286 WARN L205 SmtUtils]: Spent 529.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-06-05 06:34:05,427 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:34:05,427 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 82 [2021-06-05 06:34:05,436 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:34:05,470 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:34:05,471 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 82 [2021-06-05 06:34:05,478 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-05 06:34:05,674 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 98 [2021-06-05 06:34:05,674 INFO L628 ElimStorePlain]: treesize reduction 149, result has 64.4 percent of original size [2021-06-05 06:34:05,748 INFO L550 ElimStorePlain]: Start of recursive call 1: 14 dim-0 vars, 1 dim-1 vars, End of recursive call: 8 dim-0 vars, and 2 xjuncts. [2021-06-05 06:34:05,749 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 15 variables, input treesize:163, output treesize:133 [2021-06-05 06:34:11,775 WARN L205 SmtUtils]: Spent 2.18 s on a formula simplification that was a NOOP. DAG size: 63 [2021-06-05 06:34:35,885 WARN L205 SmtUtils]: Spent 11.35 s on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2021-06-05 06:34:36,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,088 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:34:36,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,100 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-05 06:34:36,198 INFO L354 Elim1Store]: treesize reduction 16, result has 85.8 percent of original size [2021-06-05 06:34:36,198 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 45 treesize of output 115 [2021-06-05 06:34:36,486 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-05 06:34:36,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-05 06:34:36,586 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-05 06:34:36,586 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 38 treesize of output 128 [2021-06-05 06:34:37,350 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 270 [2021-06-05 06:34:37,468 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 270 [2021-06-05 06:34:37,608 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 277 [2021-06-05 06:34:38,355 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 4 xjuncts. [2021-06-05 06:34:38,611 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 72 [2021-06-05 06:34:38,611 INFO L628 ElimStorePlain]: treesize reduction 656, result has 19.0 percent of original size [2021-06-05 06:34:38,635 INFO L550 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 1 dim-1 vars, End of recursive call: and 4 xjuncts. [2021-06-05 06:34:38,635 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 10 variables, input treesize:133, output treesize:37 [2021-06-05 06:34:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 3 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 06:34:38,753 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703832150] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 06:34:38,753 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 06:34:38,753 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 50 [2021-06-05 06:34:38,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35266137] [2021-06-05 06:34:38,754 INFO L462 AbstractCegarLoop]: Interpolant automaton has 51 states [2021-06-05 06:34:38,754 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 06:34:38,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-06-05 06:34:38,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=2270, Unknown=1, NotChecked=0, Total=2550 [2021-06-05 06:34:38,755 INFO L87 Difference]: Start difference. First operand 1551 states and 3345 transitions. Second operand has 51 states, 51 states have (on average 1.8431372549019607) internal successors, (94), 50 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 06:34:56,605 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 40 [2021-06-05 06:35:07,146 WARN L205 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 138 DAG size of output: 42 [2021-06-05 06:35:33,052 WARN L205 SmtUtils]: Spent 10.82 s on a formula simplification. DAG size of input: 107 DAG size of output: 68 [2021-06-05 06:35:45,134 WARN L205 SmtUtils]: Spent 6.98 s on a formula simplification. DAG size of input: 87 DAG size of output: 61 [2021-06-05 06:35:49,695 WARN L205 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 57 [2021-06-05 06:35:56,876 WARN L205 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 130 DAG size of output: 51 [2021-06-05 06:36:15,092 WARN L205 SmtUtils]: Spent 12.77 s on a formula simplification. DAG size of input: 122 DAG size of output: 70 [2021-06-05 06:36:27,266 WARN L205 SmtUtils]: Spent 10.74 s on a formula simplification. DAG size of input: 120 DAG size of output: 46 [2021-06-05 06:36:39,034 WARN L205 SmtUtils]: Spent 8.35 s on a formula simplification. DAG size of input: 83 DAG size of output: 57 [2021-06-05 06:36:52,981 WARN L205 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 54 [2021-06-05 06:37:11,779 WARN L205 SmtUtils]: Spent 13.07 s on a formula simplification. DAG size of input: 122 DAG size of output: 72 [2021-06-05 06:37:19,332 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 52 [2021-06-05 06:37:24,066 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 49 [2021-06-05 06:37:33,961 WARN L205 SmtUtils]: Spent 5.82 s on a formula simplification. DAG size of input: 89 DAG size of output: 50 [2021-06-05 06:37:46,801 WARN L205 SmtUtils]: Spent 6.15 s on a formula simplification. DAG size of input: 119 DAG size of output: 46 [2021-06-05 06:37:58,383 WARN L205 SmtUtils]: Spent 4.50 s on a formula simplification. DAG size of input: 90 DAG size of output: 64 [2021-06-05 06:38:04,624 WARN L205 SmtUtils]: Spent 3.61 s on a formula simplification. DAG size of input: 102 DAG size of output: 68 [2021-06-05 06:38:29,277 WARN L205 SmtUtils]: Spent 14.95 s on a formula simplification. DAG size of input: 121 DAG size of output: 48 [2021-06-05 06:38:46,481 WARN L205 SmtUtils]: Spent 12.56 s on a formula simplification. DAG size of input: 127 DAG size of output: 51 [2021-06-05 06:39:04,316 WARN L205 SmtUtils]: Spent 7.37 s on a formula simplification. DAG size of input: 123 DAG size of output: 69 [2021-06-05 06:39:18,542 WARN L205 SmtUtils]: Spent 4.80 s on a formula simplification. DAG size of input: 97 DAG size of output: 51 [2021-06-05 06:39:28,275 WARN L205 SmtUtils]: Spent 2.60 s on a formula simplification. DAG size of input: 137 DAG size of output: 52 [2021-06-05 06:39:37,135 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 55 [2021-06-05 06:39:59,338 WARN L205 SmtUtils]: Spent 12.96 s on a formula simplification. DAG size of input: 125 DAG size of output: 57 [2021-06-05 06:40:23,389 WARN L205 SmtUtils]: Spent 14.81 s on a formula simplification. DAG size of input: 106 DAG size of output: 60 [2021-06-05 06:40:27,097 WARN L205 SmtUtils]: Spent 3.14 s on a formula simplification. DAG size of input: 142 DAG size of output: 59 [2021-06-05 06:40:41,201 WARN L205 SmtUtils]: Spent 4.70 s on a formula simplification. DAG size of input: 126 DAG size of output: 51 [2021-06-05 06:41:03,027 WARN L205 SmtUtils]: Spent 13.68 s on a formula simplification. DAG size of input: 115 DAG size of output: 68 [2021-06-05 06:41:21,456 WARN L205 SmtUtils]: Spent 6.67 s on a formula simplification. DAG size of input: 130 DAG size of output: 73 [2021-06-05 06:41:32,462 WARN L205 SmtUtils]: Spent 8.32 s on a formula simplification. DAG size of input: 90 DAG size of output: 64 [2021-06-05 06:41:41,458 WARN L205 SmtUtils]: Spent 6.48 s on a formula simplification. DAG size of input: 89 DAG size of output: 63 [2021-06-05 06:42:04,236 WARN L205 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 136 DAG size of output: 52 [2021-06-05 06:42:32,996 WARN L205 SmtUtils]: Spent 12.92 s on a formula simplification. DAG size of input: 113 DAG size of output: 64 [2021-06-05 06:42:42,946 WARN L205 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 88 DAG size of output: 60 [2021-06-05 06:42:54,946 WARN L205 SmtUtils]: Spent 6.49 s on a formula simplification. DAG size of input: 87 DAG size of output: 59 [2021-06-05 06:43:10,260 WARN L205 SmtUtils]: Spent 10.76 s on a formula simplification. DAG size of input: 78 DAG size of output: 40 [2021-06-05 06:43:52,952 WARN L205 SmtUtils]: Spent 3.44 s on a formula simplification. DAG size of input: 141 DAG size of output: 59 [2021-06-05 06:44:17,611 WARN L205 SmtUtils]: Spent 11.74 s on a formula simplification. DAG size of input: 99 DAG size of output: 64 [2021-06-05 06:44:26,420 WARN L205 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 60 [2021-06-05 06:44:39,557 WARN L205 SmtUtils]: Spent 8.48 s on a formula simplification. DAG size of input: 85 DAG size of output: 59 [2021-06-05 06:44:57,685 WARN L205 SmtUtils]: Spent 3.01 s on a formula simplification. DAG size of input: 116 DAG size of output: 64 [2021-06-05 06:45:20,750 WARN L205 SmtUtils]: Spent 13.00 s on a formula simplification. DAG size of input: 101 DAG size of output: 66 [2021-06-05 06:45:50,288 WARN L205 SmtUtils]: Spent 13.29 s on a formula simplification. DAG size of input: 113 DAG size of output: 71 [2021-06-05 06:46:21,666 WARN L205 SmtUtils]: Spent 5.27 s on a formula simplification. DAG size of input: 118 DAG size of output: 66 [2021-06-05 06:46:41,609 WARN L205 SmtUtils]: Spent 4.97 s on a formula simplification. DAG size of input: 93 DAG size of output: 67 [2021-06-05 06:46:53,163 WARN L205 SmtUtils]: Spent 6.56 s on a formula simplification. DAG size of input: 92 DAG size of output: 66 Received shutdown request... [2021-06-05 06:47:19,843 WARN L222 SmtUtils]: Removed 10 from assertion stack [2021-06-05 06:47:19,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-06-05 06:47:20,044 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable231,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 06:47:20,045 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-05 06:47:20,046 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-05 06:47:20,047 WARN L196 ceAbstractionStarter]: Timeout [2021-06-05 06:47:20,048 INFO L202 PluginConnector]: Adding new model inc-subseq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.06 06:47:20 BasicIcfg [2021-06-05 06:47:20,048 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-05 06:47:20,048 INFO L168 Benchmark]: Toolchain (without parser) took 871751.92 ms. Allocated memory was 331.4 MB in the beginning and 478.2 MB in the end (delta: 146.8 MB). Free memory was 310.8 MB in the beginning and 212.8 MB in the end (delta: 98.0 MB). Peak memory consumption was 245.3 MB. Max. memory is 16.0 GB. [2021-06-05 06:47:20,048 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 331.4 MB. Free memory is still 311.9 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 06:47:20,048 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.15 ms. Allocated memory is still 331.4 MB. Free memory was 310.7 MB in the beginning and 309.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 06:47:20,048 INFO L168 Benchmark]: Boogie Preprocessor took 23.29 ms. Allocated memory is still 331.4 MB. Free memory was 309.2 MB in the beginning and 308.4 MB in the end (delta: 848.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 06:47:20,048 INFO L168 Benchmark]: RCFGBuilder took 257.87 ms. Allocated memory is still 331.4 MB. Free memory was 308.2 MB in the beginning and 295.5 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. [2021-06-05 06:47:20,048 INFO L168 Benchmark]: TraceAbstraction took 871439.61 ms. Allocated memory was 331.4 MB in the beginning and 478.2 MB in the end (delta: 146.8 MB). Free memory was 295.1 MB in the beginning and 212.8 MB in the end (delta: 82.3 MB). Peak memory consumption was 228.6 MB. Max. memory is 16.0 GB. [2021-06-05 06:47:20,049 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 331.4 MB. Free memory is still 311.9 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 26.15 ms. Allocated memory is still 331.4 MB. Free memory was 310.7 MB in the beginning and 309.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 23.29 ms. Allocated memory is still 331.4 MB. Free memory was 309.2 MB in the beginning and 308.4 MB in the end (delta: 848.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 257.87 ms. Allocated memory is still 331.4 MB. Free memory was 308.2 MB in the beginning and 295.5 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 871439.61 ms. Allocated memory was 331.4 MB in the beginning and 478.2 MB in the end (delta: 146.8 MB). Free memory was 295.1 MB in the beginning and 212.8 MB in the end (delta: 82.3 MB). Peak memory consumption was 228.6 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (1551states) and FLOYD_HOARE automaton (currently 115 states, 51 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 101 for 6391ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (1551states) and FLOYD_HOARE automaton (currently 115 states, 51 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 101 for 6391ms.. - TimeoutResultAtElement [Line: 62]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (1551states) and FLOYD_HOARE automaton (currently 115 states, 51 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 101 for 6391ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 41 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 871346.0ms, OverallIterations: 23, TraceHistogramMax: 4, EmptinessCheckTime: 54.5ms, AutomataDifference: 810062.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 22.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1085 SDtfs, 4981 SDslu, 11749 SDs, 0 SdLazy, 29190 SolverSat, 3243 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 82017.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1846 GetRequests, 588 SyntacticMatches, 37 SemanticMatches, 1220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41130 ImplicationChecksByTransitivity, 745288.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=2028occurred in iteration=18, InterpolantAutomatonStates: 787, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 563.7ms AutomataMinimizationTime, 22 MinimizatonAttempts, 20540 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 117.8ms SsaConstructionTime, 451.1ms SatisfiabilityAnalysisTime, 54867.0ms InterpolantComputationTime, 1672 NumberOfCodeBlocks, 1672 NumberOfCodeBlocksAsserted, 78 NumberOfCheckSat, 1628 ConstructedInterpolants, 268 QuantifiedInterpolants, 27388 SizeOfPredicates, 223 NumberOfNonLiveVariables, 1741 ConjunctsInSsa, 544 ConjunctsInUnsatCore, 44 InterpolantComputations, 2 PerfectInterpolantSequences, 260/1315 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown