java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_true-valid-memsafety.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 00:49:02,778 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 00:49:02,781 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 00:49:02,796 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 00:49:02,797 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 00:49:02,798 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 00:49:02,799 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 00:49:02,800 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 00:49:02,803 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 00:49:02,804 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 00:49:02,805 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 00:49:02,805 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 00:49:02,806 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 00:49:02,807 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 00:49:02,808 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 00:49:02,811 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 00:49:02,813 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 00:49:02,816 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 00:49:02,817 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 00:49:02,818 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 00:49:02,820 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 00:49:02,821 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 00:49:02,821 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 00:49:02,822 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 00:49:02,823 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 00:49:02,824 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 00:49:02,825 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 00:49:02,826 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 00:49:02,826 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 00:49:02,826 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 00:49:02,827 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 00:49:02,827 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf [2018-01-21 00:49:02,835 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 00:49:02,836 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 00:49:02,836 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 00:49:02,837 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 00:49:02,837 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 00:49:02,837 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-21 00:49:02,837 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 00:49:02,837 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 00:49:02,837 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 00:49:02,838 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 00:49:02,839 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 00:49:02,839 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 00:49:02,839 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 00:49:02,839 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 00:49:02,839 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 00:49:02,839 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 00:49:02,840 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 00:49:02,840 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 00:49:02,840 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 00:49:02,840 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 00:49:02,840 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 00:49:02,840 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 00:49:02,841 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 00:49:02,842 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 00:49:02,842 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 00:49:02,875 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 00:49:02,885 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 00:49:02,889 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 00:49:02,890 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 00:49:02,890 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 00:49:02,891 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_true-valid-memsafety.c [2018-01-21 00:49:02,992 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 00:49:02,997 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 00:49:02,997 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 00:49:02,997 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 00:49:03,003 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 00:49:03,004 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:49:02" (1/1) ... [2018-01-21 00:49:03,007 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd2c2d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03, skipping insertion in model container [2018-01-21 00:49:03,007 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:49:02" (1/1) ... [2018-01-21 00:49:03,022 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:49:03,037 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:49:03,158 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:49:03,177 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:49:03,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03 WrapperNode [2018-01-21 00:49:03,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 00:49:03,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 00:49:03,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 00:49:03,186 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 00:49:03,197 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,210 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,214 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... [2018-01-21 00:49:03,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 00:49:03,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 00:49:03,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 00:49:03,220 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 00:49:03,221 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (1/1) ... No working directory specified, using /storage/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 [2018-01-21 00:49:03,270 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 00:49:03,271 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 00:49:03,271 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-21 00:49:03,271 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-21 00:49:03,271 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 00:49:03,271 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 00:49:03,271 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-21 00:49:03,272 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 00:49:03,273 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 00:49:03,273 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 00:49:03,492 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 00:49:03,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:49:03 BoogieIcfgContainer [2018-01-21 00:49:03,493 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 00:49:03,494 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 00:49:03,494 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 00:49:03,497 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 00:49:03,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 12:49:02" (1/3) ... [2018-01-21 00:49:03,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:49:03, skipping insertion in model container [2018-01-21 00:49:03,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:49:03" (2/3) ... [2018-01-21 00:49:03,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:49:03, skipping insertion in model container [2018-01-21 00:49:03,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:49:03" (3/3) ... [2018-01-21 00:49:03,500 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_true-valid-memsafety.c [2018-01-21 00:49:03,506 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 00:49:03,512 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-21 00:49:03,553 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:49:03,554 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:49:03,554 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:49:03,554 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:49:03,554 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:49:03,554 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:49:03,555 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:49:03,555 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-21 00:49:03,556 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:49:03,578 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:49:03,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-21 00:49:03,585 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:03,586 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:03,587 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-21 00:49:03,592 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-21 00:49:03,595 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:03,654 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:03,654 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:03,655 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:03,655 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:03,708 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:03,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:03,749 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:49:03,749 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:49:03,750 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:03,752 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:49:03,763 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:49:03,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:03,765 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:49:03,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:03,794 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:49:03,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:49:03,795 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-21 00:49:03,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:03,801 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:49:03,801 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 00:49:03,805 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:03,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 00:49:03,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 00:49:03,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 00:49:03,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 00:49:03,827 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-21 00:49:03,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:03,827 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 00:49:03,828 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:49:03,828 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 00:49:03,828 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 00:49:03,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 00:49:03,937 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-21 00:49:03,937 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:49:03,937 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:49:03,937 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-21 00:49:03,937 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:49:03,937 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,938 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-21 00:49:03,939 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:49:03,940 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-21 00:49:03,941 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-21 00:49:03,941 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-21 00:49:03,941 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,941 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-21 00:49:03,941 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-21 00:49:03,941 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-21 00:49:03,942 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-21 00:49:03,942 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 00:49:03,942 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,942 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-21 00:49:03,942 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,942 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 00:49:03,943 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-21 00:49:03,943 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:49:03,943 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-21 00:49:03,943 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-21 00:49:03,943 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,943 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-21 00:49:03,943 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,944 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-21 00:49:03,945 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:49:03,945 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-21 00:49:03,945 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-21 00:49:03,945 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-21 00:49:03,945 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-21 00:49:03,945 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-21 00:49:03,946 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-21 00:49:03,946 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-21 00:49:03,946 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-21 00:49:03,946 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-21 00:49:03,950 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:49:03,951 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:49:03,951 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:49:03,951 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:49:03,951 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:49:03,951 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:49:03,951 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:49:03,951 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 00:49:03,952 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:49:03,954 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:49:03,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 00:49:03,955 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:03,955 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 00:49:03,955 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 00:49:03,955 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-21 00:49:03,955 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:03,957 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:03,957 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:03,957 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:03,957 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:03,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:49:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:49:03,989 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:49:03,995 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:49:04,000 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:49:04,001 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:49:04,001 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:49:04,001 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:49:04,001 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:49:04,001 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:49:04,001 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:49:04,001 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-21 00:49:04,002 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:49:04,004 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:49:04,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-21 00:49:04,006 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:04,006 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:04,006 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-21 00:49:04,006 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-21 00:49:04,007 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:04,007 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,008 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,008 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,008 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,024 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:04,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,046 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:49:04,046 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:49:04,046 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:04,047 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:49:04,047 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:49:04,047 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:04,047 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:49:04,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:04,054 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:49:04,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:49:04,055 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-21 00:49:04,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:04,057 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:49:04,057 INFO L226 Difference]: Without dead ends: 43 [2018-01-21 00:49:04,058 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:04,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-21 00:49:04,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-21 00:49:04,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-21 00:49:04,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-21 00:49:04,069 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-21 00:49:04,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:04,069 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-21 00:49:04,069 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:49:04,069 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-21 00:49:04,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-21 00:49:04,070 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:04,070 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:04,070 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-21 00:49:04,071 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-21 00:49:04,071 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:04,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,072 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,072 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:04,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,097 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:04,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,212 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:49:04,212 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 00:49:04,213 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:04,214 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 00:49:04,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 00:49:04,215 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 00:49:04,215 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 4 states. [2018-01-21 00:49:04,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:04,311 INFO L93 Difference]: Finished difference Result 43 states and 46 transitions. [2018-01-21 00:49:04,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 00:49:04,312 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 28 [2018-01-21 00:49:04,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:04,313 INFO L225 Difference]: With dead ends: 43 [2018-01-21 00:49:04,313 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 00:49:04,314 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-21 00:49:04,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 00:49:04,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 00:49:04,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 00:49:04,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 00:49:04,315 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 28 [2018-01-21 00:49:04,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:04,315 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 00:49:04,315 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 00:49:04,316 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 00:49:04,316 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 00:49:04,318 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:49:04,318 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:49:04,318 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:49:04,318 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:49:04,318 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:49:04,318 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:49:04,318 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:49:04,318 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 00:49:04,319 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:49:04,320 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:49:04,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-21 00:49:04,322 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:04,322 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:04,322 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:04,322 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-21 00:49:04,323 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:04,324 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,324 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,324 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,324 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,331 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:04,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,339 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:49:04,339 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:49:04,339 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:04,339 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:49:04,340 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:49:04,340 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:04,340 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 00:49:04,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:04,348 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 00:49:04,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:49:04,348 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-21 00:49:04,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:04,349 INFO L225 Difference]: With dead ends: 114 [2018-01-21 00:49:04,350 INFO L226 Difference]: Without dead ends: 57 [2018-01-21 00:49:04,350 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:49:04,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-21 00:49:04,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-21 00:49:04,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-21 00:49:04,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-21 00:49:04,357 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-21 00:49:04,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:04,358 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-21 00:49:04,358 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:49:04,358 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-21 00:49:04,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-21 00:49:04,359 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:04,359 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:04,359 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:04,359 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-21 00:49:04,359 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:04,360 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,360 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,361 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:04,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,367 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:04,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,392 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:49:04,392 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 00:49:04,392 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:04,392 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 00:49:04,393 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 00:49:04,393 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 00:49:04,393 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-21 00:49:04,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:04,420 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-21 00:49:04,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 00:49:04,420 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-21 00:49:04,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:04,423 INFO L225 Difference]: With dead ends: 76 [2018-01-21 00:49:04,423 INFO L226 Difference]: Without dead ends: 61 [2018-01-21 00:49:04,423 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 00:49:04,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-21 00:49:04,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-21 00:49:04,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-21 00:49:04,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-21 00:49:04,437 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-21 00:49:04,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:04,438 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-21 00:49:04,438 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 00:49:04,438 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-21 00:49:04,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-21 00:49:04,439 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:04,440 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:04,440 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:04,440 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-21 00:49:04,440 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:04,441 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,441 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,442 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:04,442 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,461 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:04,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,508 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:04,508 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:04,509 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-21 00:49:04,511 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [17], [18], [20], [21], [23], [24], [25], [29], [32], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:49:04,565 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:49:04,565 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:49:04,872 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:49:04,874 INFO L268 AbstractInterpreter]: Visited 45 different actions 82 times. Merged at 19 different actions 19 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 23 variables. [2018-01-21 00:49:04,888 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:49:04,888 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:04,888 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:04,896 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:04,896 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:04,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:04,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:04,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:04,966 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:05,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:05,058 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:05,058 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:05,063 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:05,063 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:05,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:05,108 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:05,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:05,116 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:05,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:49:05,167 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:05,168 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 00:49:05,168 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:05,168 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 00:49:05,168 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 00:49:05,169 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 00:49:05,169 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 5 states. [2018-01-21 00:49:05,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:05,197 INFO L93 Difference]: Finished difference Result 80 states and 87 transitions. [2018-01-21 00:49:05,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 00:49:05,198 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 46 [2018-01-21 00:49:05,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:05,199 INFO L225 Difference]: With dead ends: 80 [2018-01-21 00:49:05,199 INFO L226 Difference]: Without dead ends: 68 [2018-01-21 00:49:05,200 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 00:49:05,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-01-21 00:49:05,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 63. [2018-01-21 00:49:05,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-21 00:49:05,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-01-21 00:49:05,206 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 46 [2018-01-21 00:49:05,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:05,207 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 68 transitions. [2018-01-21 00:49:05,207 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 00:49:05,207 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 68 transitions. [2018-01-21 00:49:05,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-21 00:49:05,210 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:05,211 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:05,211 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:05,211 INFO L82 PathProgramCache]: Analyzing trace with hash -723838693, now seen corresponding path program 2 times [2018-01-21 00:49:05,211 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:05,212 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:05,212 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:05,212 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:05,213 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:05,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:05,239 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:05,310 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-21 00:49:05,310 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:05,311 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:05,311 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:05,311 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:05,311 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:05,311 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:05,317 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:49:05,317 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:05,332 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:05,351 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:05,362 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:05,367 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:05,508 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-21 00:49:05,508 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:05,695 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-21 00:49:05,716 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 00:49:05,716 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5] total 12 [2018-01-21 00:49:05,716 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:05,716 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 00:49:05,717 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 00:49:05,717 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-21 00:49:05,717 INFO L87 Difference]: Start difference. First operand 63 states and 68 transitions. Second operand 7 states. [2018-01-21 00:49:05,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:05,810 INFO L93 Difference]: Finished difference Result 124 states and 137 transitions. [2018-01-21 00:49:05,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 00:49:05,810 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 71 [2018-01-21 00:49:05,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:05,813 INFO L225 Difference]: With dead ends: 124 [2018-01-21 00:49:05,814 INFO L226 Difference]: Without dead ends: 78 [2018-01-21 00:49:05,814 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 133 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-01-21 00:49:05,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-21 00:49:05,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2018-01-21 00:49:05,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-21 00:49:05,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-01-21 00:49:05,823 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 71 [2018-01-21 00:49:05,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:05,824 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-01-21 00:49:05,824 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 00:49:05,824 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-01-21 00:49:05,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-01-21 00:49:05,826 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:05,826 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:05,826 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:05,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1699645763, now seen corresponding path program 1 times [2018-01-21 00:49:05,827 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:05,828 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:05,828 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:05,828 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:05,828 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:05,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:05,853 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:05,937 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 00:49:05,938 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:05,938 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:05,938 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 78 with the following transitions: [2018-01-21 00:49:05,938 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [17], [18], [20], [21], [23], [24], [25], [29], [32], [34], [35], [36], [37], [39], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:49:05,940 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:49:05,941 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:49:06,215 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:49:06,215 INFO L268 AbstractInterpreter]: Visited 50 different actions 140 times. Merged at 32 different actions 53 times. Never widened. Found 5 fixpoints after 2 different actions. Largest state had 25 variables. [2018-01-21 00:49:06,217 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:49:06,218 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:06,218 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:06,229 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:06,229 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:06,281 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:06,360 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:49:06,361 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:06,717 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 00:49:06,739 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 00:49:06,739 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [5] total 13 [2018-01-21 00:49:06,739 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:49:06,740 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-21 00:49:06,740 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-21 00:49:06,740 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-01-21 00:49:06,740 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 8 states. [2018-01-21 00:49:06,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:06,834 INFO L93 Difference]: Finished difference Result 155 states and 174 transitions. [2018-01-21 00:49:06,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-21 00:49:06,834 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 77 [2018-01-21 00:49:06,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:06,836 INFO L225 Difference]: With dead ends: 155 [2018-01-21 00:49:06,836 INFO L226 Difference]: Without dead ends: 98 [2018-01-21 00:49:06,837 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 142 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-01-21 00:49:06,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-21 00:49:06,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 79. [2018-01-21 00:49:06,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-21 00:49:06,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 89 transitions. [2018-01-21 00:49:06,847 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 89 transitions. Word has length 77 [2018-01-21 00:49:06,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:06,848 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 89 transitions. [2018-01-21 00:49:06,848 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-21 00:49:06,848 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 89 transitions. [2018-01-21 00:49:06,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-21 00:49:06,850 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:06,850 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:06,850 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:06,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1275911246, now seen corresponding path program 1 times [2018-01-21 00:49:06,851 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:06,852 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:06,852 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:06,852 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:06,852 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:06,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:06,873 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:06,953 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 00:49:06,954 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:06,954 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:06,954 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 83 with the following transitions: [2018-01-21 00:49:06,954 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [9], [10], [11], [13], [17], [18], [20], [21], [23], [24], [25], [29], [32], [34], [35], [36], [37], [39], [44], [50], [51], [52], [53], [58], [59], [60], [61], [65], [68], [70], [72], [73], [74], [76], [80], [84], [89], [90], [93], [95], [96], [97], [106], [108], [109], [110], [111], [112], [113], [114], [115] [2018-01-21 00:49:06,956 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:49:06,957 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 00:49:07,242 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 00:49:07,243 INFO L268 AbstractInterpreter]: Visited 54 different actions 200 times. Merged at 40 different actions 93 times. Never widened. Found 13 fixpoints after 4 different actions. Largest state had 25 variables. [2018-01-21 00:49:07,248 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 00:49:07,248 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:07,248 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:07,259 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:07,259 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:07,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:07,292 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:07,347 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 00:49:07,347 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:07,434 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 00:49:07,468 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:07,468 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:07,471 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:07,471 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:07,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:07,528 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:07,539 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 00:49:07,539 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:07,585 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 00:49:07,587 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:07,587 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-21 00:49:07,587 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:07,587 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 00:49:07,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 00:49:07,588 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 00:49:07,588 INFO L87 Difference]: Start difference. First operand 79 states and 89 transitions. Second operand 6 states. [2018-01-21 00:49:07,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:07,659 INFO L93 Difference]: Finished difference Result 103 states and 116 transitions. [2018-01-21 00:49:07,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 00:49:07,660 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 82 [2018-01-21 00:49:07,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:07,661 INFO L225 Difference]: With dead ends: 103 [2018-01-21 00:49:07,661 INFO L226 Difference]: Without dead ends: 91 [2018-01-21 00:49:07,662 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 00:49:07,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-21 00:49:07,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2018-01-21 00:49:07,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-01-21 00:49:07,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 97 transitions. [2018-01-21 00:49:07,672 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 97 transitions. Word has length 82 [2018-01-21 00:49:07,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:07,673 INFO L432 AbstractCegarLoop]: Abstraction has 86 states and 97 transitions. [2018-01-21 00:49:07,673 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 00:49:07,673 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 97 transitions. [2018-01-21 00:49:07,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-01-21 00:49:07,675 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:07,675 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:07,675 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:07,675 INFO L82 PathProgramCache]: Analyzing trace with hash 858734366, now seen corresponding path program 2 times [2018-01-21 00:49:07,675 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:07,676 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:07,676 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:07,676 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:07,676 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:07,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:07,705 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:07,798 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 00:49:07,799 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:07,799 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:07,799 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:07,799 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:07,799 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:07,799 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:07,805 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:49:07,805 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:07,817 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:07,836 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:07,839 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:07,843 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-01-21 00:49:07,900 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:08,030 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-01-21 00:49:08,065 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:08,065 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:08,069 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:49:08,070 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:08,088 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:08,127 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:08,152 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:08,159 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:08,198 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 00:49:08,199 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:08,323 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 00:49:08,325 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:08,325 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 6, 6] total 21 [2018-01-21 00:49:08,326 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:08,326 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-21 00:49:08,326 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-21 00:49:08,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2018-01-21 00:49:08,327 INFO L87 Difference]: Start difference. First operand 86 states and 97 transitions. Second operand 13 states. [2018-01-21 00:49:08,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:08,540 INFO L93 Difference]: Finished difference Result 233 states and 270 transitions. [2018-01-21 00:49:08,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 00:49:08,540 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 118 [2018-01-21 00:49:08,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:08,542 INFO L225 Difference]: With dead ends: 233 [2018-01-21 00:49:08,542 INFO L226 Difference]: Without dead ends: 163 [2018-01-21 00:49:08,543 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 455 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2018-01-21 00:49:08,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-01-21 00:49:08,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 119. [2018-01-21 00:49:08,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-01-21 00:49:08,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 135 transitions. [2018-01-21 00:49:08,557 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 135 transitions. Word has length 118 [2018-01-21 00:49:08,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:08,557 INFO L432 AbstractCegarLoop]: Abstraction has 119 states and 135 transitions. [2018-01-21 00:49:08,557 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-21 00:49:08,558 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 135 transitions. [2018-01-21 00:49:08,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-01-21 00:49:08,559 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:08,559 INFO L322 BasicCegarLoop]: trace histogram [9, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:08,559 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:08,559 INFO L82 PathProgramCache]: Analyzing trace with hash 1795019066, now seen corresponding path program 3 times [2018-01-21 00:49:08,559 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:08,560 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:08,560 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:08,560 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:08,561 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:08,591 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:08,755 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2018-01-21 00:49:08,755 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:08,756 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:08,756 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:08,756 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:08,756 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:08,756 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:08,765 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:49:08,765 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:49:08,783 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:08,793 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:08,807 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:08,813 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:08,817 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:09,051 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 00:49:09,052 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:09,335 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 00:49:09,355 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:09,356 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:09,358 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:49:09,359 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:49:09,377 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:09,390 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:09,415 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:09,430 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:09,436 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:09,454 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 00:49:09,455 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:09,646 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 00:49:09,647 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:09,648 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9, 9, 9] total 18 [2018-01-21 00:49:09,648 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:09,648 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-21 00:49:09,648 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-21 00:49:09,649 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-21 00:49:09,649 INFO L87 Difference]: Start difference. First operand 119 states and 135 transitions. Second operand 12 states. [2018-01-21 00:49:09,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:09,814 INFO L93 Difference]: Finished difference Result 199 states and 235 transitions. [2018-01-21 00:49:09,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 00:49:09,814 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 166 [2018-01-21 00:49:09,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:09,816 INFO L225 Difference]: With dead ends: 199 [2018-01-21 00:49:09,816 INFO L226 Difference]: Without dead ends: 169 [2018-01-21 00:49:09,817 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 648 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-01-21 00:49:09,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-01-21 00:49:09,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 142. [2018-01-21 00:49:09,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-01-21 00:49:09,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 163 transitions. [2018-01-21 00:49:09,828 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 163 transitions. Word has length 166 [2018-01-21 00:49:09,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:09,828 INFO L432 AbstractCegarLoop]: Abstraction has 142 states and 163 transitions. [2018-01-21 00:49:09,828 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-21 00:49:09,828 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 163 transitions. [2018-01-21 00:49:09,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-01-21 00:49:09,831 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:09,831 INFO L322 BasicCegarLoop]: trace histogram [12, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:09,831 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:09,831 INFO L82 PathProgramCache]: Analyzing trace with hash -234037377, now seen corresponding path program 4 times [2018-01-21 00:49:09,831 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:09,832 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:09,832 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:09,832 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:09,833 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:09,875 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:10,057 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2018-01-21 00:49:10,057 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:10,057 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:10,057 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:10,058 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:10,058 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:10,058 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:10,065 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:49:10,065 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:49:10,117 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:10,121 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 395 proven. 10 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-01-21 00:49:10,221 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:10,410 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 161 proven. 53 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-21 00:49:10,430 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:10,430 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:10,433 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:49:10,433 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:49:10,543 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:10,551 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:10,579 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 395 proven. 10 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-01-21 00:49:10,579 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 161 proven. 53 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-21 00:49:10,735 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:10,735 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11, 11, 11] total 21 [2018-01-21 00:49:10,735 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:10,736 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-21 00:49:10,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-21 00:49:10,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2018-01-21 00:49:10,736 INFO L87 Difference]: Start difference. First operand 142 states and 163 transitions. Second operand 17 states. [2018-01-21 00:49:10,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:10,990 INFO L93 Difference]: Finished difference Result 451 states and 547 transitions. [2018-01-21 00:49:10,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-21 00:49:10,991 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 223 [2018-01-21 00:49:10,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:10,994 INFO L225 Difference]: With dead ends: 451 [2018-01-21 00:49:10,994 INFO L226 Difference]: Without dead ends: 356 [2018-01-21 00:49:10,995 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 911 GetRequests, 871 SyntacticMatches, 12 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=173, Invalid=697, Unknown=0, NotChecked=0, Total=870 [2018-01-21 00:49:10,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-01-21 00:49:11,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 181. [2018-01-21 00:49:11,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-01-21 00:49:11,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 207 transitions. [2018-01-21 00:49:11,013 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 207 transitions. Word has length 223 [2018-01-21 00:49:11,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:11,013 INFO L432 AbstractCegarLoop]: Abstraction has 181 states and 207 transitions. [2018-01-21 00:49:11,013 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-21 00:49:11,014 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 207 transitions. [2018-01-21 00:49:11,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-01-21 00:49:11,016 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:11,017 INFO L322 BasicCegarLoop]: trace histogram [18, 14, 12, 12, 12, 12, 12, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:11,017 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:11,017 INFO L82 PathProgramCache]: Analyzing trace with hash 634716707, now seen corresponding path program 5 times [2018-01-21 00:49:11,017 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:11,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:11,018 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:11,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:11,018 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:11,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:11,051 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:11,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2018-01-21 00:49:11,238 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:11,238 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:11,238 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:11,239 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:11,239 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:11,239 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:11,244 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 00:49:11,244 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:11,267 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:11,276 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:11,292 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:11,296 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:11,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 628 proven. 33 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2018-01-21 00:49:11,466 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:11,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 126 proven. 376 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-01-21 00:49:11,825 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:11,825 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:11,828 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 00:49:11,828 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:11,862 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:11,892 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:23,911 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:23,977 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:23,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:24,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 628 proven. 33 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2018-01-21 00:49:24,023 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:24,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 126 proven. 376 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-01-21 00:49:24,287 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:24,287 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 12, 12, 12] total 24 [2018-01-21 00:49:24,287 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:24,287 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-21 00:49:24,288 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-21 00:49:24,288 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2018-01-21 00:49:24,288 INFO L87 Difference]: Start difference. First operand 181 states and 207 transitions. Second operand 19 states. [2018-01-21 00:49:24,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:24,799 INFO L93 Difference]: Finished difference Result 407 states and 470 transitions. [2018-01-21 00:49:24,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-21 00:49:24,799 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 283 [2018-01-21 00:49:24,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:24,801 INFO L225 Difference]: With dead ends: 407 [2018-01-21 00:49:24,801 INFO L226 Difference]: Without dead ends: 212 [2018-01-21 00:49:24,803 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1157 GetRequests, 1104 SyntacticMatches, 16 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=220, Invalid=1262, Unknown=0, NotChecked=0, Total=1482 [2018-01-21 00:49:24,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-21 00:49:24,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 193. [2018-01-21 00:49:24,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-01-21 00:49:24,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 213 transitions. [2018-01-21 00:49:24,814 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 213 transitions. Word has length 283 [2018-01-21 00:49:24,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:24,815 INFO L432 AbstractCegarLoop]: Abstraction has 193 states and 213 transitions. [2018-01-21 00:49:24,815 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-21 00:49:24,815 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 213 transitions. [2018-01-21 00:49:24,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-01-21 00:49:24,816 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:24,817 INFO L322 BasicCegarLoop]: trace histogram [22, 18, 15, 15, 15, 15, 15, 11, 11, 11, 11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:24,817 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:24,817 INFO L82 PathProgramCache]: Analyzing trace with hash 1619197343, now seen corresponding path program 6 times [2018-01-21 00:49:24,817 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:24,818 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:24,818 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:24,818 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:24,818 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:24,853 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:25,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2018-01-21 00:49:25,164 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:25,164 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:25,165 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:25,165 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:25,165 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:25,165 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:25,170 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 00:49:25,171 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 00:49:25,198 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,209 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,216 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,221 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,230 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,258 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,391 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:25,393 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:25,401 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:25,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 00:49:25,559 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:26,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 00:49:26,104 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:26,105 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:26,108 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 00:49:26,108 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 00:49:26,144 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:26,157 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:26,185 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:26,223 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:26,313 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:26,621 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:38,649 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 00:49:38,737 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:38,759 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 00:49:38,824 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:39,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 00:49:39,115 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:39,115 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10] total 23 [2018-01-21 00:49:39,115 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:39,115 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-21 00:49:39,116 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-21 00:49:39,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2018-01-21 00:49:39,116 INFO L87 Difference]: Start difference. First operand 193 states and 213 transitions. Second operand 16 states. [2018-01-21 00:49:39,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:39,356 INFO L93 Difference]: Finished difference Result 330 states and 383 transitions. [2018-01-21 00:49:39,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-21 00:49:39,356 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 341 [2018-01-21 00:49:39,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:39,360 INFO L225 Difference]: With dead ends: 330 [2018-01-21 00:49:39,360 INFO L226 Difference]: Without dead ends: 309 [2018-01-21 00:49:39,361 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1346 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=562, Unknown=0, NotChecked=0, Total=702 [2018-01-21 00:49:39,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2018-01-21 00:49:39,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 216. [2018-01-21 00:49:39,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2018-01-21 00:49:39,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 243 transitions. [2018-01-21 00:49:39,380 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 243 transitions. Word has length 341 [2018-01-21 00:49:39,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:39,381 INFO L432 AbstractCegarLoop]: Abstraction has 216 states and 243 transitions. [2018-01-21 00:49:39,381 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-21 00:49:39,381 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 243 transitions. [2018-01-21 00:49:39,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-01-21 00:49:39,384 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:39,384 INFO L322 BasicCegarLoop]: trace histogram [26, 26, 18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:39,384 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:39,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1930656331, now seen corresponding path program 7 times [2018-01-21 00:49:39,385 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:39,386 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:39,386 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:39,386 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:39,386 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:39,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:39,438 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:39,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 2763 trivial. 0 not checked. [2018-01-21 00:49:39,793 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:39,793 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:39,794 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:39,794 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:39,794 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:39,794 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:39,798 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:39,799 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:39,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 1810 proven. 24 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2018-01-21 00:49:40,166 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:40,430 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 361 proven. 255 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-01-21 00:49:40,450 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:40,451 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:40,454 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:40,454 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:49:40,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:40,652 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 1810 proven. 24 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2018-01-21 00:49:40,721 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:40,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 361 proven. 255 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-01-21 00:49:40,950 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:40,950 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13, 13, 13] total 27 [2018-01-21 00:49:40,950 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:40,951 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-21 00:49:40,951 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-21 00:49:40,951 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-01-21 00:49:40,951 INFO L87 Difference]: Start difference. First operand 216 states and 243 transitions. Second operand 22 states. [2018-01-21 00:49:41,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:41,616 INFO L93 Difference]: Finished difference Result 669 states and 825 transitions. [2018-01-21 00:49:41,616 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-21 00:49:41,616 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 419 [2018-01-21 00:49:41,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:41,620 INFO L225 Difference]: With dead ends: 669 [2018-01-21 00:49:41,620 INFO L226 Difference]: Without dead ends: 546 [2018-01-21 00:49:41,622 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1703 GetRequests, 1651 SyntacticMatches, 14 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=295, Invalid=1265, Unknown=0, NotChecked=0, Total=1560 [2018-01-21 00:49:41,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2018-01-21 00:49:41,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 261. [2018-01-21 00:49:41,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 261 states. [2018-01-21 00:49:41,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 293 transitions. [2018-01-21 00:49:41,644 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 293 transitions. Word has length 419 [2018-01-21 00:49:41,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:41,645 INFO L432 AbstractCegarLoop]: Abstraction has 261 states and 293 transitions. [2018-01-21 00:49:41,645 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-21 00:49:41,645 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 293 transitions. [2018-01-21 00:49:41,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2018-01-21 00:49:41,648 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:41,648 INFO L322 BasicCegarLoop]: trace histogram [35, 29, 26, 26, 26, 26, 26, 20, 20, 20, 20, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:41,648 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:41,648 INFO L82 PathProgramCache]: Analyzing trace with hash -789917730, now seen corresponding path program 8 times [2018-01-21 00:49:41,648 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:41,649 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:41,649 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:49:41,649 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:41,649 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:41,692 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:42,281 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 4376 trivial. 0 not checked. [2018-01-21 00:49:42,282 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:42,282 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:42,282 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:42,282 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:42,282 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:42,282 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:42,288 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:49:42,288 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:42,322 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:42,403 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:42,414 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:42,420 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:42,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 2189 proven. 9 refuted. 0 times theorem prover too weak. 2448 trivial. 0 not checked. [2018-01-21 00:49:42,597 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:43,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 344 proven. 719 refuted. 0 times theorem prover too weak. 3583 trivial. 0 not checked. [2018-01-21 00:49:43,309 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:43,310 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:43,315 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 00:49:43,316 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:43,365 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:43,498 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:43,584 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:43,610 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:43,751 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 2189 proven. 9 refuted. 0 times theorem prover too weak. 2448 trivial. 0 not checked. [2018-01-21 00:49:43,752 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:44,169 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 344 proven. 719 refuted. 0 times theorem prover too weak. 3583 trivial. 0 not checked. [2018-01-21 00:49:44,171 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:44,171 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12, 12, 12] total 26 [2018-01-21 00:49:44,172 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:44,172 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-21 00:49:44,172 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-21 00:49:44,172 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2018-01-21 00:49:44,173 INFO L87 Difference]: Start difference. First operand 261 states and 293 transitions. Second operand 22 states. [2018-01-21 00:49:44,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:44,540 INFO L93 Difference]: Finished difference Result 441 states and 500 transitions. [2018-01-21 00:49:44,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-21 00:49:44,541 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 502 [2018-01-21 00:49:44,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:44,542 INFO L225 Difference]: With dead ends: 441 [2018-01-21 00:49:44,542 INFO L226 Difference]: Without dead ends: 287 [2018-01-21 00:49:44,543 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2032 GetRequests, 1979 SyntacticMatches, 16 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=267, Invalid=1215, Unknown=0, NotChecked=0, Total=1482 [2018-01-21 00:49:44,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-01-21 00:49:44,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 260. [2018-01-21 00:49:44,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-01-21 00:49:44,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 286 transitions. [2018-01-21 00:49:44,557 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 286 transitions. Word has length 502 [2018-01-21 00:49:44,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:44,557 INFO L432 AbstractCegarLoop]: Abstraction has 260 states and 286 transitions. [2018-01-21 00:49:44,558 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-21 00:49:44,558 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 286 transitions. [2018-01-21 00:49:44,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-01-21 00:49:44,561 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:44,561 INFO L322 BasicCegarLoop]: trace histogram [40, 34, 30, 30, 30, 30, 30, 24, 24, 24, 24, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:44,561 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:44,561 INFO L82 PathProgramCache]: Analyzing trace with hash -1877890605, now seen corresponding path program 9 times [2018-01-21 00:49:44,562 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:44,562 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:44,562 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:44,562 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:44,563 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:44,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:44,606 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:45,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 5880 trivial. 0 not checked. [2018-01-21 00:49:45,164 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:45,164 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:45,164 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:45,164 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:45,164 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:45,164 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:45,175 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:49:45,175 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:49:45,219 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:45,227 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:45,237 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:45,253 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:45,286 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:45,290 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:45,298 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:45,545 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 00:49:45,545 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:46,071 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 00:49:46,093 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:46,093 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:46,096 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 00:49:46,096 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 00:49:46,145 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:46,158 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:46,186 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:46,243 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:46,400 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 00:49:46,436 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:46,457 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:46,617 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 00:49:46,617 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:46,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 00:49:46,988 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:46,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11, 11, 11] total 28 [2018-01-21 00:49:46,989 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:46,990 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-21 00:49:46,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-21 00:49:46,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2018-01-21 00:49:46,990 INFO L87 Difference]: Start difference. First operand 260 states and 286 transitions. Second operand 20 states. [2018-01-21 00:49:48,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:48,218 INFO L93 Difference]: Finished difference Result 480 states and 564 transitions. [2018-01-21 00:49:48,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-21 00:49:48,218 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 571 [2018-01-21 00:49:48,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:48,222 INFO L225 Difference]: With dead ends: 480 [2018-01-21 00:49:48,222 INFO L226 Difference]: Without dead ends: 459 [2018-01-21 00:49:48,224 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2301 GetRequests, 2264 SyntacticMatches, 6 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=211, Invalid=845, Unknown=0, NotChecked=0, Total=1056 [2018-01-21 00:49:48,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2018-01-21 00:49:48,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 283. [2018-01-21 00:49:48,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-01-21 00:49:48,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 319 transitions. [2018-01-21 00:49:48,255 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 319 transitions. Word has length 571 [2018-01-21 00:49:48,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:48,256 INFO L432 AbstractCegarLoop]: Abstraction has 283 states and 319 transitions. [2018-01-21 00:49:48,256 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-21 00:49:48,256 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 319 transitions. [2018-01-21 00:49:48,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 671 [2018-01-21 00:49:48,262 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:48,262 INFO L322 BasicCegarLoop]: trace histogram [45, 45, 34, 34, 34, 34, 34, 34, 34, 34, 34, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:48,262 INFO L371 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:48,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1869092634, now seen corresponding path program 10 times [2018-01-21 00:49:48,263 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:48,263 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:48,263 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:48,263 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:48,264 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:48,333 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:49,287 INFO L134 CoverageAnalysis]: Checked inductivity of 9064 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 8657 trivial. 0 not checked. [2018-01-21 00:49:49,287 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:49,287 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:49,287 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:49,288 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:49,288 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:49,288 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:49,293 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:49:49,294 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:49:49,445 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:49,453 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 9064 backedges. 5042 proven. 44 refuted. 0 times theorem prover too weak. 3978 trivial. 0 not checked. [2018-01-21 00:49:49,809 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:50,228 INFO L134 CoverageAnalysis]: Checked inductivity of 9064 backedges. 662 proven. 659 refuted. 0 times theorem prover too weak. 7743 trivial. 0 not checked. [2018-01-21 00:49:50,250 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:50,250 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 00:49:50,254 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 00:49:50,254 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 00:49:50,543 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:50,574 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:50,794 INFO L134 CoverageAnalysis]: Checked inductivity of 9064 backedges. 5042 proven. 44 refuted. 0 times theorem prover too weak. 3978 trivial. 0 not checked. [2018-01-21 00:49:50,794 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 00:49:51,104 INFO L134 CoverageAnalysis]: Checked inductivity of 9064 backedges. 662 proven. 659 refuted. 0 times theorem prover too weak. 7743 trivial. 0 not checked. [2018-01-21 00:49:51,107 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 00:49:51,107 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 15, 15, 15] total 33 [2018-01-21 00:49:51,107 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 00:49:51,108 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-21 00:49:51,108 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-21 00:49:51,109 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=859, Unknown=0, NotChecked=0, Total=1056 [2018-01-21 00:49:51,109 INFO L87 Difference]: Start difference. First operand 283 states and 319 transitions. Second operand 27 states. [2018-01-21 00:49:51,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:49:51,756 INFO L93 Difference]: Finished difference Result 947 states and 1198 transitions. [2018-01-21 00:49:51,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-21 00:49:51,756 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 670 [2018-01-21 00:49:51,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:49:51,762 INFO L225 Difference]: With dead ends: 947 [2018-01-21 00:49:51,762 INFO L226 Difference]: Without dead ends: 796 [2018-01-21 00:49:51,765 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2715 GetRequests, 2651 SyntacticMatches, 16 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 855 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=452, Invalid=1998, Unknown=0, NotChecked=0, Total=2450 [2018-01-21 00:49:51,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2018-01-21 00:49:51,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 334. [2018-01-21 00:49:51,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2018-01-21 00:49:51,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 375 transitions. [2018-01-21 00:49:51,811 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 375 transitions. Word has length 670 [2018-01-21 00:49:51,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:49:51,812 INFO L432 AbstractCegarLoop]: Abstraction has 334 states and 375 transitions. [2018-01-21 00:49:51,812 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-21 00:49:51,812 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 375 transitions. [2018-01-21 00:49:51,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2018-01-21 00:49:51,818 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:49:51,819 INFO L322 BasicCegarLoop]: trace histogram [57, 49, 45, 45, 45, 45, 45, 37, 37, 37, 37, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:49:51,819 INFO L371 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:49:51,819 INFO L82 PathProgramCache]: Analyzing trace with hash 723944186, now seen corresponding path program 11 times [2018-01-21 00:49:51,819 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:49:51,820 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:51,820 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 00:49:51,820 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:49:51,820 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:49:51,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:49:51,902 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:49:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 12912 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 12426 trivial. 0 not checked. [2018-01-21 00:49:52,881 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:52,881 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:49:52,882 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 00:49:52,882 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:49:52,882 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:49:52,882 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 00:49:52,887 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 00:49:52,887 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 00:49:52,933 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:52,942 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:52,979 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command Received shutdown request... [2018-01-21 00:49:53,178 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:53,538 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:54,511 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:55,102 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 00:49:55,106 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 00:49:55,117 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:49:55,118 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 00:49:55,119 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:49:55,120 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:49:55,120 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:49:55,120 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:49:55,121 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:49:55,121 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:49:55,121 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:49:55,121 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:49:55,121 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 00:49:55,121 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:49:55,122 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 00:49:55,122 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:49:55,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 12:49:55 BoogieIcfgContainer [2018-01-21 00:49:55,123 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 00:49:55,123 INFO L168 Benchmark]: Toolchain (without parser) took 52130.86 ms. Allocated memory was 297.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 257.1 MB in the beginning and 430.5 MB in the end (delta: -173.4 MB). Peak memory consumption was 868.8 MB. Max. memory is 5.3 GB. [2018-01-21 00:49:55,124 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 297.8 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 00:49:55,124 INFO L168 Benchmark]: CACSL2BoogieTranslator took 188.24 ms. Allocated memory is still 297.8 MB. Free memory was 257.1 MB in the beginning and 248.1 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:49:55,124 INFO L168 Benchmark]: Boogie Preprocessor took 32.89 ms. Allocated memory is still 297.8 MB. Free memory was 248.1 MB in the beginning and 246.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:49:55,125 INFO L168 Benchmark]: RCFGBuilder took 274.06 ms. Allocated memory is still 297.8 MB. Free memory was 246.1 MB in the beginning and 228.5 MB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 5.3 GB. [2018-01-21 00:49:55,125 INFO L168 Benchmark]: TraceAbstraction took 51628.60 ms. Allocated memory was 297.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 228.5 MB in the beginning and 430.5 MB in the end (delta: -202.0 MB). Peak memory consumption was 840.2 MB. Max. memory is 5.3 GB. [2018-01-21 00:49:55,127 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 297.8 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 188.24 ms. Allocated memory is still 297.8 MB. Free memory was 257.1 MB in the beginning and 248.1 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 32.89 ms. Allocated memory is still 297.8 MB. Free memory was 248.1 MB in the beginning and 246.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 274.06 ms. Allocated memory is still 297.8 MB. Free memory was 246.1 MB in the beginning and 228.5 MB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 51628.60 ms. Allocated memory was 297.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 228.5 MB in the beginning and 430.5 MB in the end (delta: -202.0 MB). Peak memory consumption was 840.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 44 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 339 LocStat_NO_SUPPORTING_DISEQUALITIES : 61 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 66 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 53 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.377836 RENAME_VARIABLES(MILLISECONDS) : 0.382690 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.318551 PROJECTAWAY(MILLISECONDS) : 0.292869 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001263 DISJOIN(MILLISECONDS) : 0.262519 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.428248 ADD_EQUALITY(MILLISECONDS) : 0.066209 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.023982 #CONJOIN_DISJUNCTIVE : 99 #RENAME_VARIABLES : 197 #UNFREEZE : 0 #CONJOIN : 160 #PROJECTAWAY : 168 #ADD_WEAK_EQUALITY : 9 #DISJOIN : 18 #RENAME_VARIABLES_DISJUNCTIVE : 197 #ADD_EQUALITY : 67 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 48 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 377 LocStat_NO_SUPPORTING_DISEQUALITIES : 77 LocStat_NO_DISJUNCTIONS : -96 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 58 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 69 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 58 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.237468 RENAME_VARIABLES(MILLISECONDS) : 0.281241 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.186688 PROJECTAWAY(MILLISECONDS) : 0.177596 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001248 DISJOIN(MILLISECONDS) : 0.173413 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.312848 ADD_EQUALITY(MILLISECONDS) : 0.035354 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.022760 #CONJOIN_DISJUNCTIVE : 162 #RENAME_VARIABLES : 337 #UNFREEZE : 0 #CONJOIN : 243 #PROJECTAWAY : 253 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 34 #RENAME_VARIABLES_DISJUNCTIVE : 337 #ADD_EQUALITY : 71 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 51 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 387 LocStat_NO_SUPPORTING_DISEQUALITIES : 80 LocStat_NO_DISJUNCTIONS : -102 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 72 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.161446 RENAME_VARIABLES(MILLISECONDS) : 0.126884 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.137103 PROJECTAWAY(MILLISECONDS) : 0.131178 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000797 DISJOIN(MILLISECONDS) : 0.106438 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.144267 ADD_EQUALITY(MILLISECONDS) : 0.050944 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.015516 #CONJOIN_DISJUNCTIVE : 226 #RENAME_VARIABLES : 477 #UNFREEZE : 0 #CONJOIN : 323 #PROJECTAWAY : 337 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 43 #RENAME_VARIABLES_DISJUNCTIVE : 477 #ADD_EQUALITY : 74 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 11]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: barErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.4s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 12 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 19 ConstructedInterpolants, 0 QuantifiedInterpolants, 361 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. UNSAFE Result, 0.0s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 20]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: fooErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 103 SDtfs, 18 SDslu, 26 SDs, 0 SdLazy, 36 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 54 NumberOfCodeBlocks, 54 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 3460 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 777 with TraceHistMax 57, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 50.8s OverallTime, 16 OverallIterations, 57 TraceHistogramMax, 4.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 784 SDtfs, 1653 SDslu, 5280 SDs, 0 SdLazy, 3768 SolverSat, 404 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14185 GetRequests, 13753 SyntacticMatches, 107 SemanticMatches, 325 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3266 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=334occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.9s AbstIntTime, 3 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 1346 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 27.1s SatisfiabilityAnalysisTime, 12.5s InterpolantComputationTime, 10595 NumberOfCodeBlocks, 9081 NumberOfCodeBlocksAsserted, 72 NumberOfCheckSat, 17522 ConstructedInterpolants, 0 QuantifiedInterpolants, 10899754 SizeOfPredicates, 85 NumberOfNonLiveVariables, 12898 ConjunctsInSsa, 221 ConjunctsInUnsatCore, 63 InterpolantComputations, 6 PerfectInterpolantSequences, 128660/134956 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 31). Cancelled while IsEmpty was searching accepting run (input had 62 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_00-49-55-140.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_00-49-55-140.csv Completed graceful shutdown