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_smtcomp.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 10:27:26,054 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 10:27:26,055 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 10:27:26,068 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 10:27:26,068 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 10:27:26,068 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 10:27:26,069 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 10:27:26,070 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 10:27:26,073 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 10:27:26,073 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 10:27:26,074 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 10:27:26,074 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 10:27:26,075 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 10:27:26,076 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 10:27:26,077 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 10:27:26,079 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 10:27:26,081 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 10:27:26,083 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 10:27:26,085 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 10:27:26,086 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 10:27:26,089 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 10:27:26,089 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 10:27:26,089 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 10:27:26,090 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 10:27:26,091 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 10:27:26,092 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 10:27:26,092 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 10:27:26,093 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 10:27:26,093 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 10:27:26,094 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 10:27:26,094 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 10:27:26,094 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_smtcomp.epf [2018-01-21 10:27:26,104 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 10:27:26,105 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 10:27:26,105 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 10:27:26,106 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 10:27:26,106 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 10:27:26,106 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 10:27:26,106 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-21 10:27:26,106 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 10:27:26,107 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 10:27:26,107 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 10:27:26,107 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 10:27:26,108 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 10:27:26,109 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 10:27:26,109 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 10:27:26,109 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 10:27:26,109 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 10:27:26,109 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 10:27:26,110 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 10:27:26,110 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 10:27:26,110 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 10:27:26,110 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 10:27:26,110 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:27:26,110 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 10:27:26,111 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 10:27:26,112 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 10:27:26,112 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 10:27:26,112 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 10:27:26,113 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 10:27:26,113 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 10:27:26,147 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 10:27:26,161 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 10:27:26,165 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 10:27:26,167 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 10:27:26,168 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 10:27:26,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-21 10:27:26,314 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 10:27:26,320 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 10:27:26,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 10:27:26,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 10:27:26,329 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 10:27:26,330 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7faada5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26, skipping insertion in model container [2018-01-21 10:27:26,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,355 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:27:26,376 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:27:26,501 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:27:26,519 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:27:26,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26 WrapperNode [2018-01-21 10:27:26,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 10:27:26,527 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 10:27:26,527 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 10:27:26,527 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 10:27:26,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,556 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,556 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,566 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (1/1) ... [2018-01-21 10:27:26,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 10:27:26,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 10:27:26,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 10:27:26,569 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 10:27:26,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (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 10:27:26,620 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 10:27:26,620 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 10:27:26,620 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-21 10:27:26,620 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-21 10:27:26,620 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 10:27:26,621 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 10:27:26,622 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 10:27:26,848 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 10:27:26,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:27:26 BoogieIcfgContainer [2018-01-21 10:27:26,848 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 10:27:26,849 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 10:27:26,849 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 10:27:26,852 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 10:27:26,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 10:27:26" (1/3) ... [2018-01-21 10:27:26,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b77d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:27:26, skipping insertion in model container [2018-01-21 10:27:26,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:27:26" (2/3) ... [2018-01-21 10:27:26,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b77d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:27:26, skipping insertion in model container [2018-01-21 10:27:26,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:27:26" (3/3) ... [2018-01-21 10:27:26,857 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-21 10:27:26,864 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 10:27:26,871 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-21 10:27:26,907 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:27:26,907 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:27:26,907 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:27:26,907 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:27:26,907 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:27:26,907 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:27:26,908 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:27:26,908 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-21 10:27:26,908 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:27:26,926 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:27:26,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-21 10:27:26,933 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:26,934 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 10:27:26,934 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-21 10:27:26,938 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-21 10:27:26,940 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:26,981 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:26,981 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:26,981 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:26,981 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:27,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:27,042 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:27,085 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 10:27:27,087 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:27,088 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:27:27,088 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:27,091 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:27:27,105 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:27:27,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:27:27,108 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:27:27,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:27,131 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:27:27,131 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:27:27,132 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-21 10:27:27,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:27,138 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:27:27,138 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:27:27,142 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 10:27:27,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:27:27,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:27:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:27:27,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:27:27,163 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-21 10:27:27,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:27,164 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:27:27,164 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:27:27,164 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:27:27,164 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:27:27,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:27:27,286 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-21 10:27:27,286 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:27:27,286 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:27:27,286 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-21 10:27:27,287 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:27:27,287 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-21 10:27:27,287 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:27:27,287 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:27:27,287 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-21 10:27:27,288 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:27:27,288 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,288 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,288 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 10:27:27,288 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,288 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,289 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-21 10:27:27,290 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,290 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,290 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:27:27,290 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-21 10:27:27,290 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-21 10:27:27,290 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-21 10:27:27,291 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,291 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-21 10:27:27,291 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-21 10:27:27,291 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:27:27,291 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-21 10:27:27,291 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 10:27:27,292 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,292 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-21 10:27:27,292 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,292 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:27:27,292 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-21 10:27:27,292 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:27:27,292 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-21 10:27:27,293 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-21 10:27:27,293 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,293 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-21 10:27:27,293 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,293 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,293 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:27:27,294 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-21 10:27:27,295 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:27:27,295 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-21 10:27:27,295 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:27:27,295 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-21 10:27:27,295 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-21 10:27:27,295 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-21 10:27:27,296 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-21 10:27:27,296 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-21 10:27:27,299 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:27:27,300 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:27:27,300 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:27:27,300 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:27:27,300 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:27:27,300 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:27:27,300 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:27:27,300 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 10:27:27,301 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:27:27,303 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:27:27,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 10:27:27,304 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:27,304 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 10:27:27,304 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 10:27:27,304 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-21 10:27:27,305 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:27,306 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,306 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:27,306 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,306 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:27:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:27:27,334 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 10:27:27,337 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 10:27:27,342 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:27:27,342 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:27:27,342 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:27:27,342 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:27:27,342 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:27:27,343 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:27:27,343 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:27:27,343 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-21 10:27:27,343 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:27:27,345 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:27:27,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-21 10:27:27,347 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:27,347 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 10:27:27,347 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-21 10:27:27,347 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-21 10:27:27,347 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:27,348 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,349 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:27,349 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,349 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:27,367 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:27,390 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 10:27:27,391 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:27,391 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:27:27,391 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:27,392 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:27:27,392 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:27:27,392 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:27:27,392 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:27:27,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:27,402 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:27:27,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:27:27,402 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-21 10:27:27,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:27,404 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:27:27,405 INFO L226 Difference]: Without dead ends: 43 [2018-01-21 10:27:27,406 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 10:27:27,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-21 10:27:27,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-21 10:27:27,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-21 10:27:27,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-21 10:27:27,418 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-21 10:27:27,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:27,419 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-21 10:27:27,419 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:27:27,419 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-21 10:27:27,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-21 10:27:27,421 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:27,421 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 10:27:27,421 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-21 10:27:27,421 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-21 10:27:27,422 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:27,423 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,423 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:27,423 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,423 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:27,450 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:27,617 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 10:27:27,617 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:27,617 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-21 10:27:27,617 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:27,619 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 10:27:27,619 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 10:27:27,620 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:27:27,620 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 7 states. [2018-01-21 10:27:27,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:27,776 INFO L93 Difference]: Finished difference Result 112 states and 124 transitions. [2018-01-21 10:27:27,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 10:27:27,777 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-21 10:27:27,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:27,780 INFO L225 Difference]: With dead ends: 112 [2018-01-21 10:27:27,780 INFO L226 Difference]: Without dead ends: 77 [2018-01-21 10:27:27,781 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:27:27,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-01-21 10:27:27,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2018-01-21 10:27:27,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-01-21 10:27:27,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 77 transitions. [2018-01-21 10:27:27,796 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 77 transitions. Word has length 28 [2018-01-21 10:27:27,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:27,796 INFO L432 AbstractCegarLoop]: Abstraction has 69 states and 77 transitions. [2018-01-21 10:27:27,796 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 10:27:27,796 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 77 transitions. [2018-01-21 10:27:27,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-21 10:27:27,798 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:27,798 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] [2018-01-21 10:27:27,798 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr0EnsuresViolation]=== [2018-01-21 10:27:27,798 INFO L82 PathProgramCache]: Analyzing trace with hash 2078164222, now seen corresponding path program 1 times [2018-01-21 10:27:27,798 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:27,799 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,799 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:27,799 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:27,799 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:27,814 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:27,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 10:27:27,883 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:27,883 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-21 10:27:27,883 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:27,884 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:27:27,884 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:27:27,884 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-21 10:27:27,884 INFO L87 Difference]: Start difference. First operand 69 states and 77 transitions. Second operand 6 states. [2018-01-21 10:27:27,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:27,997 INFO L93 Difference]: Finished difference Result 129 states and 144 transitions. [2018-01-21 10:27:27,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 10:27:27,998 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2018-01-21 10:27:27,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:28,000 INFO L225 Difference]: With dead ends: 129 [2018-01-21 10:27:28,000 INFO L226 Difference]: Without dead ends: 80 [2018-01-21 10:27:28,001 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-21 10:27:28,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-21 10:27:28,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2018-01-21 10:27:28,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-01-21 10:27:28,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2018-01-21 10:27:28,009 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 33 [2018-01-21 10:27:28,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:28,009 INFO L432 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2018-01-21 10:27:28,009 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:27:28,009 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2018-01-21 10:27:28,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-01-21 10:27:28,010 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:28,010 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:27:28,010 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr0EnsuresViolation]=== [2018-01-21 10:27:28,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1168283626, now seen corresponding path program 1 times [2018-01-21 10:27:28,011 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:28,011 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,012 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:28,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,012 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:28,035 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:28,128 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:28,128 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:27:28,128 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:28,128 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 10:27:28,129 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 10:27:28,129 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:27:28,129 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand 4 states. [2018-01-21 10:27:28,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:28,197 INFO L93 Difference]: Finished difference Result 71 states and 79 transitions. [2018-01-21 10:27:28,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:27:28,198 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 39 [2018-01-21 10:27:28,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:28,199 INFO L225 Difference]: With dead ends: 71 [2018-01-21 10:27:28,199 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:27:28,199 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 10:27:28,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:27:28,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:27:28,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:27:28,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:27:28,200 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-01-21 10:27:28,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:28,200 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:27:28,200 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 10:27:28,201 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:27:28,201 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:27:28,202 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:27:28,202 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:27:28,202 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:27:28,202 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:27:28,203 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:27:28,203 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:27:28,203 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:27:28,203 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 10:27:28,203 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:27:28,204 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:27:28,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-21 10:27:28,205 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:28,205 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 10:27:28,205 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:28,205 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-21 10:27:28,205 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:28,206 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,206 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:28,206 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,206 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:28,212 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:28,219 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 10:27:28,219 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:28,219 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:27:28,220 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:28,220 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:27:28,220 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:27:28,220 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:27:28,221 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:27:28,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:28,227 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:27:28,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:27:28,227 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-21 10:27:28,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:28,228 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:27:28,228 INFO L226 Difference]: Without dead ends: 57 [2018-01-21 10:27:28,229 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 10:27:28,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-21 10:27:28,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-21 10:27:28,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-21 10:27:28,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-21 10:27:28,236 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-21 10:27:28,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:28,237 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-21 10:27:28,237 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:27:28,237 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-21 10:27:28,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-21 10:27:28,238 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:28,238 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 10:27:28,238 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:28,239 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-21 10:27:28,239 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:28,240 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,240 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:28,240 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,240 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:28,248 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:28,263 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 10:27:28,264 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:27:28,264 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:27:28,264 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:28,264 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:27:28,265 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:27:28,265 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:27:28,265 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-21 10:27:28,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:28,296 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-21 10:27:28,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:27:28,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-21 10:27:28,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:28,298 INFO L225 Difference]: With dead ends: 76 [2018-01-21 10:27:28,298 INFO L226 Difference]: Without dead ends: 61 [2018-01-21 10:27:28,298 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 10:27:28,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-21 10:27:28,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-21 10:27:28,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-21 10:27:28,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-21 10:27:28,304 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-21 10:27:28,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:28,305 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-21 10:27:28,305 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:27:28,305 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-21 10:27:28,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-21 10:27:28,307 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:28,307 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 10:27:28,307 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:28,307 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-21 10:27:28,308 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:28,308 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,309 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:28,309 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:28,309 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:28,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:28,324 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:28,381 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 10:27:28,381 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:28,381 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:28,382 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-21 10:27:28,385 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 10:27:28,449 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:27:28,449 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:27:29,403 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:27:29,404 INFO L268 AbstractInterpreter]: Visited 45 different actions 81 times. Merged at 17 different actions 17 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 23 variables. [2018-01-21 10:27:29,432 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:27:29,432 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:29,433 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 10:27:29,443 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:29,444 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:27:29,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:29,482 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:29,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:27:29,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:29,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:27:29,889 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:27:29,889 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [4] total 10 [2018-01-21 10:27:29,889 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:29,890 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:27:29,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:27:29,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-01-21 10:27:29,891 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 6 states. [2018-01-21 10:27:29,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:29,985 INFO L93 Difference]: Finished difference Result 117 states and 128 transitions. [2018-01-21 10:27:29,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 10:27:29,986 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 46 [2018-01-21 10:27:29,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:29,987 INFO L225 Difference]: With dead ends: 117 [2018-01-21 10:27:29,988 INFO L226 Difference]: Without dead ends: 62 [2018-01-21 10:27:29,988 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-21 10:27:29,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-01-21 10:27:29,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2018-01-21 10:27:29,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-21 10:27:29,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-21 10:27:29,995 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 46 [2018-01-21 10:27:29,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:29,995 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-21 10:27:29,995 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:27:29,996 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-21 10:27:29,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-21 10:27:29,997 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:29,997 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:27:29,998 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:29,998 INFO L82 PathProgramCache]: Analyzing trace with hash -731617746, now seen corresponding path program 1 times [2018-01-21 10:27:29,999 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:30,000 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:30,000 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:30,000 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:30,000 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:30,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:30,020 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 10:27:30,089 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:30,089 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:30,089 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-21 10:27:30,089 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 10:27:30,091 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:27:30,091 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:27:32,244 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:27:32,244 INFO L268 AbstractInterpreter]: Visited 50 different actions 150 times. Merged at 30 different actions 55 times. Never widened. Found 7 fixpoints after 5 different actions. Largest state had 25 variables. [2018-01-21 10:27:32,251 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:27:32,251 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:32,251 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:27:32,271 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:32,271 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:27:32,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:32,298 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:32,453 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 10:27:32,454 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:32,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-21 10:27:32,712 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:27:32,712 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [4] total 11 [2018-01-21 10:27:32,712 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:27:32,713 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 10:27:32,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 10:27:32,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-01-21 10:27:32,714 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-21 10:27:32,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:32,888 INFO L93 Difference]: Finished difference Result 122 states and 132 transitions. [2018-01-21 10:27:32,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 10:27:32,889 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-01-21 10:27:32,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:32,890 INFO L225 Difference]: With dead ends: 122 [2018-01-21 10:27:32,890 INFO L226 Difference]: Without dead ends: 63 [2018-01-21 10:27:32,891 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 93 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-01-21 10:27:32,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-21 10:27:32,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 60. [2018-01-21 10:27:32,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-21 10:27:32,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 64 transitions. [2018-01-21 10:27:32,895 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 64 transitions. Word has length 52 [2018-01-21 10:27:32,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:32,896 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 64 transitions. [2018-01-21 10:27:32,896 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 10:27:32,896 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 64 transitions. [2018-01-21 10:27:32,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-21 10:27:32,897 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:32,898 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:27:32,898 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:32,898 INFO L82 PathProgramCache]: Analyzing trace with hash 1697227175, now seen corresponding path program 1 times [2018-01-21 10:27:32,898 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:32,899 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:32,899 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:32,899 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:32,899 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:32,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:32,915 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:32,951 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:32,951 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:32,951 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:32,951 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 58 with the following transitions: [2018-01-21 10:27:32,952 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 10:27:32,954 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:27:32,954 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:27:36,018 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:27:36,019 INFO L268 AbstractInterpreter]: Visited 54 different actions 223 times. Merged at 38 different actions 103 times. Never widened. Found 17 fixpoints after 7 different actions. Largest state had 25 variables. [2018-01-21 10:27:36,032 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:27:36,032 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:36,032 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 10:27:36,042 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:36,042 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:27:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:36,074 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:36,086 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:36,087 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:36,144 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:36,165 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:36,165 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 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 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:27:36,169 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:36,169 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:27:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:36,206 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:36,213 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:36,380 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:27:36,381 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:27:36,416 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 10:27:36,417 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:27:36,417 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 10:27:36,417 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 10:27:36,418 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:27:36,418 INFO L87 Difference]: Start difference. First operand 60 states and 64 transitions. Second operand 5 states. [2018-01-21 10:27:36,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:36,456 INFO L93 Difference]: Finished difference Result 84 states and 91 transitions. [2018-01-21 10:27:36,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 10:27:36,456 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2018-01-21 10:27:36,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:36,457 INFO L225 Difference]: With dead ends: 84 [2018-01-21 10:27:36,457 INFO L226 Difference]: Without dead ends: 72 [2018-01-21 10:27:36,458 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 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 10:27:36,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-01-21 10:27:36,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 67. [2018-01-21 10:27:36,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-21 10:27:36,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2018-01-21 10:27:36,464 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 57 [2018-01-21 10:27:36,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:36,464 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2018-01-21 10:27:36,465 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 10:27:36,465 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2018-01-21 10:27:36,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-01-21 10:27:36,466 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:36,467 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 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, 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 10:27:36,467 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:36,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1018648941, now seen corresponding path program 2 times [2018-01-21 10:27:36,467 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:36,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:36,468 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:27:36,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:36,468 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:36,493 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:36,560 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 10:27:36,561 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:36,561 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:36,561 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:27:36,561 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:27:36,561 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:36,561 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 10:27:36,579 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:27:36,579 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:27:36,593 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:36,624 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:36,637 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:36,641 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:36,713 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 10:27:36,713 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:36,809 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 10:27:36,830 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:36,830 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 10:27:36,834 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:27:36,834 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:27:36,848 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:36,871 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:36,888 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:36,893 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:36,912 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 10:27:36,912 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:37,006 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-21 10:27:37,008 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:27:37,008 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8, 5, 5] total 18 [2018-01-21 10:27:37,008 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:27:37,009 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-21 10:27:37,009 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-21 10:27:37,009 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-01-21 10:27:37,009 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand 11 states. [2018-01-21 10:27:37,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:37,151 INFO L93 Difference]: Finished difference Result 178 states and 199 transitions. [2018-01-21 10:27:37,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-21 10:27:37,151 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 93 [2018-01-21 10:27:37,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:37,153 INFO L225 Difference]: With dead ends: 178 [2018-01-21 10:27:37,153 INFO L226 Difference]: Without dead ends: 128 [2018-01-21 10:27:37,154 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 357 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-01-21 10:27:37,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-01-21 10:27:37,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 100. [2018-01-21 10:27:37,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2018-01-21 10:27:37,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 109 transitions. [2018-01-21 10:27:37,161 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 109 transitions. Word has length 93 [2018-01-21 10:27:37,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:37,162 INFO L432 AbstractCegarLoop]: Abstraction has 100 states and 109 transitions. [2018-01-21 10:27:37,162 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-21 10:27:37,162 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 109 transitions. [2018-01-21 10:27:37,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-01-21 10:27:37,164 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:37,164 INFO L322 BasicCegarLoop]: trace histogram [8, 6, 5, 5, 5, 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, 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 10:27:37,165 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:37,165 INFO L82 PathProgramCache]: Analyzing trace with hash 737188527, now seen corresponding path program 3 times [2018-01-21 10:27:37,165 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:37,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:37,166 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:27:37,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:37,166 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:37,198 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:37,281 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-01-21 10:27:37,281 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:37,281 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:37,281 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:27:37,281 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:27:37,281 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:37,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 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 10:27:37,290 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:27:37,290 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:27:37,306 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:37,323 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:37,339 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:37,352 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:37,355 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:37,660 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 10:27:37,660 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:38,003 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 10:27:38,023 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:38,023 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 10:27:38,026 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:27:38,026 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:27:38,043 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:38,054 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:38,078 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:27:38,093 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:38,098 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:38,121 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 10:27:38,121 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:38,314 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-21 10:27:38,315 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:27:38,315 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 9, 9] total 18 [2018-01-21 10:27:38,315 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:27:38,316 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-21 10:27:38,316 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-21 10:27:38,316 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-21 10:27:38,316 INFO L87 Difference]: Start difference. First operand 100 states and 109 transitions. Second operand 12 states. [2018-01-21 10:27:38,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:38,453 INFO L93 Difference]: Finished difference Result 171 states and 195 transitions. [2018-01-21 10:27:38,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-21 10:27:38,453 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 141 [2018-01-21 10:27:38,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:38,455 INFO L225 Difference]: With dead ends: 171 [2018-01-21 10:27:38,455 INFO L226 Difference]: Without dead ends: 150 [2018-01-21 10:27:38,456 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 547 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-01-21 10:27:38,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-21 10:27:38,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 123. [2018-01-21 10:27:38,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-21 10:27:38,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2018-01-21 10:27:38,468 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 141 [2018-01-21 10:27:38,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:38,469 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2018-01-21 10:27:38,469 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-21 10:27:38,469 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2018-01-21 10:27:38,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-01-21 10:27:38,471 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:38,471 INFO L322 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:27:38,471 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:38,471 INFO L82 PathProgramCache]: Analyzing trace with hash -1663187030, now seen corresponding path program 4 times [2018-01-21 10:27:38,471 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:38,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:38,472 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:27:38,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:38,472 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:38,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:38,504 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:38,623 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2018-01-21 10:27:38,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:38,624 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:38,624 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:27:38,624 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:27:38,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:38,624 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 10:27:38,629 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:27:38,629 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:27:38,672 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:38,676 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:38,740 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-21 10:27:38,741 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:38,919 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-21 10:27:38,939 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:38,939 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 10:27:38,943 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:27:38,943 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:27:39,025 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:39,032 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:39,065 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-21 10:27:39,065 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:39,267 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-21 10:27:39,269 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:27:39,269 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10, 10, 10] total 19 [2018-01-21 10:27:39,269 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:27:39,269 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-21 10:27:39,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-21 10:27:39,270 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2018-01-21 10:27:39,270 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand 15 states. [2018-01-21 10:27:39,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:39,496 INFO L93 Difference]: Finished difference Result 405 states and 487 transitions. [2018-01-21 10:27:39,496 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-21 10:27:39,496 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 198 [2018-01-21 10:27:39,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:39,499 INFO L225 Difference]: With dead ends: 405 [2018-01-21 10:27:39,499 INFO L226 Difference]: Without dead ends: 313 [2018-01-21 10:27:39,500 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 773 SyntacticMatches, 10 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=554, Unknown=0, NotChecked=0, Total=702 [2018-01-21 10:27:39,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-21 10:27:39,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 162. [2018-01-21 10:27:39,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2018-01-21 10:27:39,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 181 transitions. [2018-01-21 10:27:39,517 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 181 transitions. Word has length 198 [2018-01-21 10:27:39,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:39,518 INFO L432 AbstractCegarLoop]: Abstraction has 162 states and 181 transitions. [2018-01-21 10:27:39,518 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-21 10:27:39,518 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 181 transitions. [2018-01-21 10:27:39,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-01-21 10:27:39,522 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:39,522 INFO L322 BasicCegarLoop]: trace histogram [17, 13, 12, 12, 12, 12, 12, 8, 8, 8, 8, 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 10:27:39,522 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:39,523 INFO L82 PathProgramCache]: Analyzing trace with hash 601612238, now seen corresponding path program 5 times [2018-01-21 10:27:39,523 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:39,523 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:39,524 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:27:39,524 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:39,524 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:39,565 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:39,736 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 916 trivial. 0 not checked. [2018-01-21 10:27:39,737 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:39,737 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:39,737 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:27:39,737 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:27:39,737 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:39,737 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 10:27:39,742 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:27:39,743 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:27:39,759 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:39,767 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:39,778 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:39,780 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:39,784 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:39,840 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-21 10:27:39,840 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:39,981 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-21 10:27:40,001 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:40,001 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 10:27:40,004 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:27:40,004 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:27:40,030 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:40,050 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:41,635 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:27:41,672 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:41,679 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:41,715 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-21 10:27:41,715 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:41,839 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-21 10:27:41,841 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:27:41,841 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 16 [2018-01-21 10:27:41,842 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:27:41,842 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-21 10:27:41,842 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-21 10:27:41,843 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-21 10:27:41,843 INFO L87 Difference]: Start difference. First operand 162 states and 181 transitions. Second operand 14 states. [2018-01-21 10:27:42,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:27:42,039 INFO L93 Difference]: Finished difference Result 323 states and 368 transitions. [2018-01-21 10:27:42,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 10:27:42,039 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 258 [2018-01-21 10:27:42,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:27:42,040 INFO L225 Difference]: With dead ends: 323 [2018-01-21 10:27:42,040 INFO L226 Difference]: Without dead ends: 184 [2018-01-21 10:27:42,041 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1015 SyntacticMatches, 10 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-01-21 10:27:42,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-01-21 10:27:42,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 168. [2018-01-21 10:27:42,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-21 10:27:42,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 185 transitions. [2018-01-21 10:27:42,053 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 185 transitions. Word has length 258 [2018-01-21 10:27:42,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:27:42,053 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 185 transitions. [2018-01-21 10:27:42,053 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-21 10:27:42,054 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 185 transitions. [2018-01-21 10:27:42,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-01-21 10:27:42,059 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:27:42,059 INFO L322 BasicCegarLoop]: trace histogram [21, 17, 15, 15, 15, 15, 15, 11, 11, 11, 11, 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 10:27:42,059 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:27:42,060 INFO L82 PathProgramCache]: Analyzing trace with hash -969187446, now seen corresponding path program 6 times [2018-01-21 10:27:42,060 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:27:42,060 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:42,061 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:27:42,061 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:27:42,061 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:27:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:27:42,106 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:27:42,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2018-01-21 10:27:42,371 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:42,371 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:27:42,371 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:27:42,371 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:27:42,371 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:42,371 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 10:27:42,382 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 10:27:42,382 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 10:27:42,416 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,422 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,431 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,444 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,466 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,590 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,731 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:42,733 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:27:42,742 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:27:42,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 10:27:42,877 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:27:43,159 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 10:27:43,179 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:27:43,180 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 10:27:43,182 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 10:27:43,182 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 10:27:43,208 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:43,218 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:43,246 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:43,289 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:27:55,360 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:28:07,431 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:28:19,488 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:28:19,583 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:28:19,606 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:28:19,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 10:28:19,648 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:28:20,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-21 10:28:20,010 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:28:20,010 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10, 10, 10] total 22 [2018-01-21 10:28:20,010 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:28:20,010 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-21 10:28:20,011 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-21 10:28:20,011 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-01-21 10:28:20,011 INFO L87 Difference]: Start difference. First operand 168 states and 185 transitions. Second operand 15 states. [2018-01-21 10:28:20,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:28:20,467 INFO L93 Difference]: Finished difference Result 286 states and 334 transitions. [2018-01-21 10:28:20,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-21 10:28:20,468 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 316 [2018-01-21 10:28:20,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:28:20,471 INFO L225 Difference]: With dead ends: 286 [2018-01-21 10:28:20,471 INFO L226 Difference]: Without dead ends: 265 [2018-01-21 10:28:20,475 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1275 GetRequests, 1246 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-21 10:28:20,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-01-21 10:28:20,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 191. [2018-01-21 10:28:20,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2018-01-21 10:28:20,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 217 transitions. [2018-01-21 10:28:20,493 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 217 transitions. Word has length 316 [2018-01-21 10:28:20,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:28:20,494 INFO L432 AbstractCegarLoop]: Abstraction has 191 states and 217 transitions. [2018-01-21 10:28:20,494 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-21 10:28:20,495 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 217 transitions. [2018-01-21 10:28:20,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-01-21 10:28:20,497 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:28:20,498 INFO L322 BasicCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 18, 18, 18, 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 10:28:20,498 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:28:20,498 INFO L82 PathProgramCache]: Analyzing trace with hash -955396874, now seen corresponding path program 7 times [2018-01-21 10:28:20,498 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:28:20,499 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:28:20,499 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:28:20,499 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:28:20,499 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:28:20,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:28:20,552 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:28:20,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 2565 trivial. 0 not checked. [2018-01-21 10:28:20,869 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:28:20,869 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:28:20,869 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:28:20,869 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:28:20,869 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:28:20,869 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 10:28:20,874 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:28:20,875 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:28:20,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:28:20,959 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:28:21,135 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-21 10:28:21,136 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:28:21,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-21 10:28:21,397 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:28:21,397 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 10:28:21,400 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:28:21,400 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:28:21,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:28:21,574 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:28:21,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-21 10:28:21,637 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:28:21,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-21 10:28:21,865 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:28:21,865 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12, 12, 12] total 25 [2018-01-21 10:28:21,865 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:28:21,866 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-21 10:28:21,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-21 10:28:21,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-21 10:28:21,866 INFO L87 Difference]: Start difference. First operand 191 states and 217 transitions. Second operand 20 states. [2018-01-21 10:28:22,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:28:22,439 INFO L93 Difference]: Finished difference Result 634 states and 789 transitions. [2018-01-21 10:28:22,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-21 10:28:22,439 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 394 [2018-01-21 10:28:22,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:28:22,443 INFO L225 Difference]: With dead ends: 634 [2018-01-21 10:28:22,443 INFO L226 Difference]: Without dead ends: 514 [2018-01-21 10:28:22,444 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1600 GetRequests, 1553 SyntacticMatches, 12 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1072, Unknown=0, NotChecked=0, Total=1332 [2018-01-21 10:28:22,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2018-01-21 10:28:22,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 236. [2018-01-21 10:28:22,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-21 10:28:22,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 267 transitions. [2018-01-21 10:28:22,467 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 267 transitions. Word has length 394 [2018-01-21 10:28:22,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:28:22,467 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 267 transitions. [2018-01-21 10:28:22,467 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-21 10:28:22,467 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 267 transitions. [2018-01-21 10:28:22,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-01-21 10:28:22,470 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:28:22,470 INFO L322 BasicCegarLoop]: trace histogram [34, 28, 26, 26, 26, 26, 26, 20, 20, 20, 20, 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 10:28:22,470 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:28:22,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1434499245, now seen corresponding path program 8 times [2018-01-21 10:28:22,470 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:28:22,471 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:28:22,471 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:28:22,471 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:28:22,471 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:28:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:28:22,513 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:28:22,870 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2018-01-21 10:28:22,870 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:28:22,871 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:28:22,871 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:28:22,871 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:28:22,871 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:28:22,871 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 10:28:22,876 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:28:22,876 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:28:22,901 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:28:22,951 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:28:22,961 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:28:22,968 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:28:23,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1945 proven. 9 refuted. 0 times theorem prover too weak. 2398 trivial. 0 not checked. [2018-01-21 10:28:23,131 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-01-21 10:28:23,197 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 10:28:23,198 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:28:23,199 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:28:23,199 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:28:23,200 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:28:23,200 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:28:23,200 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:28:23,200 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:28:23,200 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:28:23,200 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 10:28:23,200 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:28:23,201 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:28:23,201 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:28:23,202 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 10:28:23 BoogieIcfgContainer [2018-01-21 10:28:23,202 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 10:28:23,203 INFO L168 Benchmark]: Toolchain (without parser) took 56888.27 ms. Allocated memory was 305.1 MB in the beginning and 1.0 GB in the end (delta: 717.8 MB). Free memory was 265.9 MB in the beginning and 617.6 MB in the end (delta: -351.7 MB). Peak memory consumption was 366.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:28:23,203 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 305.1 MB. Free memory is still 269.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 10:28:23,204 INFO L168 Benchmark]: CACSL2BoogieTranslator took 205.70 ms. Allocated memory is still 305.1 MB. Free memory was 265.9 MB in the beginning and 255.9 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:28:23,204 INFO L168 Benchmark]: Boogie Preprocessor took 41.47 ms. Allocated memory is still 305.1 MB. Free memory was 255.9 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:28:23,204 INFO L168 Benchmark]: RCFGBuilder took 279.46 ms. Allocated memory is still 305.1 MB. Free memory was 254.0 MB in the beginning and 237.0 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:28:23,205 INFO L168 Benchmark]: TraceAbstraction took 56352.99 ms. Allocated memory was 305.1 MB in the beginning and 1.0 GB in the end (delta: 717.8 MB). Free memory was 235.0 MB in the beginning and 617.6 MB in the end (delta: -382.6 MB). Peak memory consumption was 335.1 MB. Max. memory is 5.3 GB. [2018-01-21 10:28:23,206 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.18 ms. Allocated memory is still 305.1 MB. Free memory is still 269.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 205.70 ms. Allocated memory is still 305.1 MB. Free memory was 265.9 MB in the beginning and 255.9 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 41.47 ms. Allocated memory is still 305.1 MB. Free memory was 255.9 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 279.46 ms. Allocated memory is still 305.1 MB. Free memory was 254.0 MB in the beginning and 237.0 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 56352.99 ms. Allocated memory was 305.1 MB in the beginning and 1.0 GB in the end (delta: 717.8 MB). Free memory was 235.0 MB in the beginning and 617.6 MB in the end (delta: -382.6 MB). Peak memory consumption was 335.1 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 : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 398 LocStat_NO_SUPPORTING_DISEQUALITIES : 98 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 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.472125 RENAME_VARIABLES(MILLISECONDS) : 0.238101 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.427264 PROJECTAWAY(MILLISECONDS) : 0.194050 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.093376 DISJOIN(MILLISECONDS) : 0.238573 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.266316 ADD_EQUALITY(MILLISECONDS) : 0.053685 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012208 #CONJOIN_DISJUNCTIVE : 98 #RENAME_VARIABLES : 195 #UNFREEZE : 0 #CONJOIN : 159 #PROJECTAWAY : 167 #ADD_WEAK_EQUALITY : 9 #DISJOIN : 18 #RENAME_VARIABLES_DISJUNCTIVE : 195 #ADD_EQUALITY : 67 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 48 LocStat_MAX_WEQGRAPH_SIZE : 3 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 443 LocStat_NO_SUPPORTING_DISEQUALITIES : 112 LocStat_NO_DISJUNCTIONS : -96 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 58 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 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.267650 RENAME_VARIABLES(MILLISECONDS) : 0.149125 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.244512 PROJECTAWAY(MILLISECONDS) : 0.125064 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.043844 DISJOIN(MILLISECONDS) : 1.091696 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.166685 ADD_EQUALITY(MILLISECONDS) : 0.022066 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.014280 #CONJOIN_DISJUNCTIVE : 198 #RENAME_VARIABLES : 441 #UNFREEZE : 0 #CONJOIN : 315 #PROJECTAWAY : 309 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 50 #RENAME_VARIABLES_DISJUNCTIVE : 441 #ADD_EQUALITY : 71 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 51 LocStat_MAX_WEQGRAPH_SIZE : 3 LocStat_MAX_SIZEOF_WEQEDGELABEL : 2 LocStat_NO_SUPPORTING_EQUALITIES : 453 LocStat_NO_SUPPORTING_DISEQUALITIES : 123 LocStat_NO_DISJUNCTIONS : -102 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 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.355321 RENAME_VARIABLES(MILLISECONDS) : 0.275445 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.325631 PROJECTAWAY(MILLISECONDS) : 0.262329 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.051356 DISJOIN(MILLISECONDS) : 0.149149 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.303642 ADD_EQUALITY(MILLISECONDS) : 0.021199 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011923 #CONJOIN_DISJUNCTIVE : 293 #RENAME_VARIABLES : 667 #UNFREEZE : 0 #CONJOIN : 456 #PROJECTAWAY : 454 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 72 #RENAME_VARIABLES_DISJUNCTIVE : 667 #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.3s 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.8s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 175 SDtfs, 104 SDslu, 345 SDs, 0 SdLazy, 164 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71occurred in iteration=3, 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, 4 MinimizatonAttempts, 17 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 126 NumberOfCodeBlocks, 126 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 122 ConstructedInterpolants, 0 QuantifiedInterpolants, 10806 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 6/6 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 478 with TraceHistMax 34, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 5 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 23. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 54.9s OverallTime, 12 OverallIterations, 34 TraceHistogramMax, 2.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 551 SDtfs, 939 SDslu, 2852 SDs, 0 SdLazy, 1779 SolverSat, 177 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6117 GetRequests, 5897 SyntacticMatches, 56 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=236occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.2s AbstIntTime, 3 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 591 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 39.1s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 4603 NumberOfCodeBlocks, 4091 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 7572 ConstructedInterpolants, 0 QuantifiedInterpolants, 2983614 SizeOfPredicates, 55 NumberOfNonLiveVariables, 5894 ConjunctsInSsa, 123 ConjunctsInUnsatCore, 43 InterpolantComputations, 6 PerfectInterpolantSequences, 28773/30483 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_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_10-28-23-215.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_10-28-23-215.csv Completed graceful shutdown