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_true-valid-memsafety.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 10:33:28,111 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 10:33:28,113 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 10:33:28,126 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 10:33:28,126 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 10:33:28,126 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 10:33:28,128 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 10:33:28,129 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 10:33:28,132 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 10:33:28,132 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 10:33:28,133 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 10:33:28,133 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 10:33:28,134 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 10:33:28,135 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 10:33:28,136 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 10:33:28,139 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 10:33:28,141 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 10:33:28,143 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 10:33:28,144 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 10:33:28,146 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 10:33:28,148 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 10:33:28,148 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 10:33:28,149 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 10:33:28,150 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 10:33:28,150 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 10:33:28,152 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 10:33:28,152 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 10:33:28,153 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 10:33:28,153 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 10:33:28,153 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 10:33:28,154 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 10:33:28,154 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:33:28,164 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 10:33:28,164 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 10:33:28,165 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 10:33:28,165 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 10:33:28,165 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 10:33:28,166 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 10:33:28,166 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-21 10:33:28,166 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 10:33:28,167 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 10:33:28,167 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 10:33:28,167 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 10:33:28,167 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 10:33:28,167 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 10:33:28,168 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 10:33:28,168 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 10:33:28,168 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 10:33:28,168 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 10:33:28,168 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 10:33:28,169 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 10:33:28,169 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 10:33:28,169 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 10:33:28,169 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 10:33:28,169 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 10:33:28,170 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 10:33:28,170 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 10:33:28,170 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 10:33:28,170 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:33:28,171 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 10:33:28,171 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 10:33:28,171 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 10:33:28,171 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 10:33:28,171 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 10:33:28,171 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 10:33:28,172 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 10:33:28,172 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 10:33:28,172 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 10:33:28,172 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 10:33:28,173 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 10:33:28,173 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 10:33:28,207 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 10:33:28,220 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 10:33:28,225 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 10:33:28,226 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 10:33:28,227 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 10:33:28,228 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_true-valid-memsafety.c [2018-01-21 10:33:28,369 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 10:33:28,374 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 10:33:28,376 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 10:33:28,376 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 10:33:28,383 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 10:33:28,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,387 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd2c2d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28, skipping insertion in model container [2018-01-21 10:33:28,387 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,402 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:33:28,422 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:33:28,541 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:33:28,557 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:33:28,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28 WrapperNode [2018-01-21 10:33:28,564 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 10:33:28,564 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 10:33:28,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 10:33:28,565 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 10:33:28,581 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,591 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,594 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,596 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (1/1) ... [2018-01-21 10:33:28,599 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 10:33:28,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 10:33:28,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 10:33:28,600 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 10:33:28,601 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (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:33:28,647 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 10:33:28,647 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 10:33:28,647 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-21 10:33:28,647 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-21 10:33:28,647 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 10:33:28,647 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 10:33:28,647 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 10:33:28,647 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 10:33:28,648 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 10:33:28,872 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 10:33:28,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:33:28 BoogieIcfgContainer [2018-01-21 10:33:28,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 10:33:28,874 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 10:33:28,874 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 10:33:28,876 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 10:33:28,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 10:33:28" (1/3) ... [2018-01-21 10:33:28,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:33:28, skipping insertion in model container [2018-01-21 10:33:28,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:33:28" (2/3) ... [2018-01-21 10:33:28,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:33:28, skipping insertion in model container [2018-01-21 10:33:28,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:33:28" (3/3) ... [2018-01-21 10:33:28,879 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_true-valid-memsafety.c [2018-01-21 10:33:28,886 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 10:33:28,891 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-21 10:33:28,928 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:33:28,928 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:33:28,929 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:33:28,929 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:33:28,929 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:33:28,929 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:33:28,929 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:33:28,929 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-21 10:33:28,930 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:33:28,952 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:33:28,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-21 10:33:28,960 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:28,961 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:33:28,961 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-21 10:33:28,966 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-21 10:33:28,969 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,025 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,025 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,026 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,026 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,089 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:29,134 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:33:29,136 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:33:29,136 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:33:29,136 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:29,140 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:33:29,154 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:33:29,154 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:33:29,157 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:33:29,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:29,187 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:33:29,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:33:29,188 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-21 10:33:29,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:29,195 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:33:29,196 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:33:29,200 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:33:29,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:33:29,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:33:29,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:33:29,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:33:29,226 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-21 10:33:29,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:29,227 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:33:29,227 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:33:29,227 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:33:29,227 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:33:29,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:33:29,347 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-21 10:33:29,347 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:33:29,347 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:33:29,347 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-21 10:33:29,347 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:33:29,347 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-21 10:33:29,347 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,348 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-21 10:33:29,349 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:33:29,350 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-21 10:33:29,350 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-21 10:33:29,351 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-21 10:33:29,351 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,351 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-21 10:33:29,351 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-21 10:33:29,351 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-21 10:33:29,351 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-21 10:33:29,351 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-21 10:33:29,352 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,352 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-21 10:33:29,352 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,352 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-21 10:33:29,352 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-21 10:33:29,352 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,353 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:33:29,354 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-21 10:33:29,355 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-21 10:33:29,356 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-21 10:33:29,360 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:33:29,360 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:33:29,360 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:33:29,360 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:33:29,360 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:33:29,360 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:33:29,360 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:33:29,361 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 10:33:29,361 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:33:29,363 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:33:29,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 10:33:29,363 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,364 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 10:33:29,364 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 10:33:29,364 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-21 10:33:29,364 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,365 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,366 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,366 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,366 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:33:29,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:33:29,395 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 10:33:29,399 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 10:33:29,404 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:33:29,404 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:33:29,404 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:33:29,404 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:33:29,404 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:33:29,404 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:33:29,404 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:33:29,404 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-21 10:33:29,404 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:33:29,406 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:33:29,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-21 10:33:29,408 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,408 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:33:29,408 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-21 10:33:29,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-21 10:33:29,409 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,410 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,410 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,425 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:29,445 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:33:29,445 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:33:29,445 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:33:29,445 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:29,446 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:33:29,446 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:33:29,446 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:33:29,446 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:33:29,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:29,455 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:33:29,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:33:29,455 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-21 10:33:29,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:29,457 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:33:29,458 INFO L226 Difference]: Without dead ends: 43 [2018-01-21 10:33:29,459 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:33:29,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-21 10:33:29,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-21 10:33:29,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-21 10:33:29,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-21 10:33:29,471 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-21 10:33:29,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:29,471 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-21 10:33:29,471 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:33:29,471 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-21 10:33:29,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-21 10:33:29,472 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,472 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:33:29,473 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-21 10:33:29,473 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-21 10:33:29,473 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,474 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,474 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,474 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,474 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,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:33:29,599 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:33:29,599 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:33:29,599 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:33:29,599 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:29,601 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 10:33:29,601 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 10:33:29,602 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:33:29,602 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 4 states. [2018-01-21 10:33:29,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:29,694 INFO L93 Difference]: Finished difference Result 43 states and 46 transitions. [2018-01-21 10:33:29,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:33:29,695 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 28 [2018-01-21 10:33:29,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:29,695 INFO L225 Difference]: With dead ends: 43 [2018-01-21 10:33:29,695 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:33:29,697 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:33:29,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:33:29,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:33:29,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:33:29,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:33:29,697 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 28 [2018-01-21 10:33:29,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:29,698 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:33:29,698 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 10:33:29,698 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:33:29,698 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:33:29,700 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:33:29,700 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:33:29,700 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:33:29,700 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:33:29,700 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:33:29,700 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:33:29,701 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:33:29,701 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 10:33:29,701 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:33:29,702 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:33:29,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-21 10:33:29,704 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,704 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:33:29,704 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:29,704 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-21 10:33:29,704 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,705 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,706 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,706 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,711 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:29,718 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:33:29,718 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:33:29,719 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:33:29,719 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:29,719 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 10:33:29,719 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 10:33:29,719 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 10:33:29,720 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-21 10:33:29,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:29,726 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-21 10:33:29,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 10:33:29,726 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-21 10:33:29,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:29,728 INFO L225 Difference]: With dead ends: 114 [2018-01-21 10:33:29,728 INFO L226 Difference]: Without dead ends: 57 [2018-01-21 10:33:29,729 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:33:29,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-21 10:33:29,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-21 10:33:29,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-21 10:33:29,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-21 10:33:29,735 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-21 10:33:29,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:29,736 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-21 10:33:29,736 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 10:33:29,736 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-21 10:33:29,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-21 10:33:29,737 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,737 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:33:29,737 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:29,737 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-21 10:33:29,737 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,738 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,738 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,739 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,739 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,745 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:29,764 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:33:29,764 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:33:29,764 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:33:29,764 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:29,765 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:33:29,765 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:33:29,765 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:33:29,765 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-21 10:33:29,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:29,789 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-21 10:33:29,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:33:29,789 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-21 10:33:29,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:29,791 INFO L225 Difference]: With dead ends: 76 [2018-01-21 10:33:29,791 INFO L226 Difference]: Without dead ends: 61 [2018-01-21 10:33:29,791 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:33:29,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-21 10:33:29,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-21 10:33:29,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-21 10:33:29,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-21 10:33:29,800 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-21 10:33:29,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:29,800 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-21 10:33:29,800 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:33:29,800 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-21 10:33:29,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-21 10:33:29,801 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:29,801 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:33:29,801 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:29,801 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-21 10:33:29,801 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:29,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,802 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:29,802 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:29,802 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:29,818 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:29,866 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:33:29,866 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:29,866 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:29,868 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-21 10:33:29,869 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:33:29,915 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:33:29,916 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:33:30,807 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:33:30,809 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:33:30,817 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:33:30,817 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:30,818 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:33:30,828 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:30,829 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:33:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:30,868 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:30,893 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:33:30,894 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:30,982 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:33:31,004 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:31,004 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:33:31,011 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:31,011 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:33:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:31,054 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:31,060 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:33:31,061 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:31,162 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:33:31,165 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:31,165 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 10:33:31,165 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:31,166 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 10:33:31,166 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 10:33:31,166 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:33:31,167 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 5 states. [2018-01-21 10:33:31,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:31,206 INFO L93 Difference]: Finished difference Result 80 states and 87 transitions. [2018-01-21 10:33:31,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 10:33:31,207 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 46 [2018-01-21 10:33:31,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:31,209 INFO L225 Difference]: With dead ends: 80 [2018-01-21 10:33:31,209 INFO L226 Difference]: Without dead ends: 68 [2018-01-21 10:33:31,210 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:33:31,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-01-21 10:33:31,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 63. [2018-01-21 10:33:31,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-21 10:33:31,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-01-21 10:33:31,217 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 46 [2018-01-21 10:33:31,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:31,218 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 68 transitions. [2018-01-21 10:33:31,218 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 10:33:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 68 transitions. [2018-01-21 10:33:31,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-21 10:33:31,221 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:31,222 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:31,222 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:31,222 INFO L82 PathProgramCache]: Analyzing trace with hash -723838693, now seen corresponding path program 2 times [2018-01-21 10:33:31,222 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:31,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:31,223 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:31,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:31,223 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:31,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:31,249 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:31,335 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-21 10:33:31,335 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:31,335 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:31,336 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:31,336 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:33:31,336 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:31,336 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:33:31,344 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:33:31,345 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:33:31,361 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:31,387 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:31,397 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:31,402 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:31,554 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-21 10:33:31,554 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:31,731 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-21 10:33:31,752 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:33:31,753 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5] total 12 [2018-01-21 10:33:31,753 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:31,753 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 10:33:31,753 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 10:33:31,753 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-21 10:33:31,754 INFO L87 Difference]: Start difference. First operand 63 states and 68 transitions. Second operand 7 states. [2018-01-21 10:33:31,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:31,880 INFO L93 Difference]: Finished difference Result 124 states and 137 transitions. [2018-01-21 10:33:31,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 10:33:31,881 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 71 [2018-01-21 10:33:31,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:31,884 INFO L225 Difference]: With dead ends: 124 [2018-01-21 10:33:31,884 INFO L226 Difference]: Without dead ends: 78 [2018-01-21 10:33:31,885 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 133 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-01-21 10:33:31,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-21 10:33:31,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2018-01-21 10:33:31,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-21 10:33:31,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-01-21 10:33:31,894 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 71 [2018-01-21 10:33:31,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:31,894 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-01-21 10:33:31,895 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 10:33:31,895 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-01-21 10:33:31,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-01-21 10:33:31,897 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:31,897 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:31,897 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:31,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1699645763, now seen corresponding path program 1 times [2018-01-21 10:33:31,897 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:31,898 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:31,898 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:33:31,898 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:31,899 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:31,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:31,926 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:32,010 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-21 10:33:32,011 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:32,011 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:32,011 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 78 with the following transitions: [2018-01-21 10:33:32,011 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:33:32,013 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:33:32,013 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:33:34,667 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:33:34,667 INFO L268 AbstractInterpreter]: Visited 50 different actions 161 times. Merged at 30 different actions 59 times. Never widened. Found 8 fixpoints after 4 different actions. Largest state had 25 variables. [2018-01-21 10:33:34,673 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:33:34,673 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:34,673 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:33:34,685 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:34,685 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:33:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:34,723 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:34,852 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:33:34,852 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 10:33:35,231 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:33:35,231 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [5] total 13 [2018-01-21 10:33:35,231 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:33:35,231 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-21 10:33:35,232 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-21 10:33:35,232 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-01-21 10:33:35,232 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 8 states. [2018-01-21 10:33:35,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:35,406 INFO L93 Difference]: Finished difference Result 155 states and 174 transitions. [2018-01-21 10:33:35,406 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-21 10:33:35,406 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 77 [2018-01-21 10:33:35,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:35,407 INFO L225 Difference]: With dead ends: 155 [2018-01-21 10:33:35,408 INFO L226 Difference]: Without dead ends: 98 [2018-01-21 10:33:35,408 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 142 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-01-21 10:33:35,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-21 10:33:35,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 79. [2018-01-21 10:33:35,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-21 10:33:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 89 transitions. [2018-01-21 10:33:35,415 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 89 transitions. Word has length 77 [2018-01-21 10:33:35,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:35,415 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 89 transitions. [2018-01-21 10:33:35,415 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-21 10:33:35,415 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 89 transitions. [2018-01-21 10:33:35,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-21 10:33:35,416 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:35,416 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:35,417 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:35,417 INFO L82 PathProgramCache]: Analyzing trace with hash -1275911246, now seen corresponding path program 1 times [2018-01-21 10:33:35,417 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:35,417 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:35,418 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:35,418 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:35,418 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:35,441 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:35,513 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 10:33:35,513 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:35,514 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:35,514 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 83 with the following transitions: [2018-01-21 10:33:35,514 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:33:35,516 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:33:35,516 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:33:38,145 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:33:38,145 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:33:38,149 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:33:38,149 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:38,149 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:33:38,161 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:38,161 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:33:38,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:38,196 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:38,210 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 10:33:38,211 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:38,309 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 10:33:38,343 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:38,343 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:33:38,352 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:38,352 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:33:38,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:38,427 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:38,437 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 10:33:38,437 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-01-21 10:33:38,518 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:38,518 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-21 10:33:38,518 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:38,519 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:33:38,519 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:33:38,519 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:33:38,519 INFO L87 Difference]: Start difference. First operand 79 states and 89 transitions. Second operand 6 states. [2018-01-21 10:33:38,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:38,599 INFO L93 Difference]: Finished difference Result 103 states and 116 transitions. [2018-01-21 10:33:38,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:33:38,599 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 82 [2018-01-21 10:33:38,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:38,600 INFO L225 Difference]: With dead ends: 103 [2018-01-21 10:33:38,600 INFO L226 Difference]: Without dead ends: 91 [2018-01-21 10:33:38,601 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:33:38,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-21 10:33:38,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2018-01-21 10:33:38,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-01-21 10:33:38,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 97 transitions. [2018-01-21 10:33:38,610 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 97 transitions. Word has length 82 [2018-01-21 10:33:38,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:38,611 INFO L432 AbstractCegarLoop]: Abstraction has 86 states and 97 transitions. [2018-01-21 10:33:38,611 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:33:38,611 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 97 transitions. [2018-01-21 10:33:38,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-01-21 10:33:38,613 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:38,613 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:38,613 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:38,614 INFO L82 PathProgramCache]: Analyzing trace with hash 858734366, now seen corresponding path program 2 times [2018-01-21 10:33:38,614 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:38,614 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:38,615 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:33:38,615 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:38,615 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:38,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:38,643 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:38,737 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 10:33:38,737 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:38,737 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:38,737 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:38,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:33:38,738 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:38,738 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:33:38,747 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:33:38,747 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:33:38,761 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:38,782 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:38,785 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:38,789 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:38,839 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-01-21 10:33:38,839 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:38,951 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-01-21 10:33:38,972 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:38,972 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:33:38,975 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:33:38,976 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:33:38,992 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:39,030 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:39,055 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:39,061 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:39,082 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 10:33:39,082 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:39,223 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-01-21 10:33:39,225 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:39,225 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 6, 6] total 21 [2018-01-21 10:33:39,225 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:39,226 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-21 10:33:39,226 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-21 10:33:39,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2018-01-21 10:33:39,226 INFO L87 Difference]: Start difference. First operand 86 states and 97 transitions. Second operand 13 states. [2018-01-21 10:33:39,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:39,389 INFO L93 Difference]: Finished difference Result 233 states and 270 transitions. [2018-01-21 10:33:39,389 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 10:33:39,389 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 118 [2018-01-21 10:33:39,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:39,391 INFO L225 Difference]: With dead ends: 233 [2018-01-21 10:33:39,391 INFO L226 Difference]: Without dead ends: 163 [2018-01-21 10:33:39,392 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 455 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2018-01-21 10:33:39,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-01-21 10:33:39,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 119. [2018-01-21 10:33:39,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-01-21 10:33:39,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 135 transitions. [2018-01-21 10:33:39,407 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 135 transitions. Word has length 118 [2018-01-21 10:33:39,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:39,408 INFO L432 AbstractCegarLoop]: Abstraction has 119 states and 135 transitions. [2018-01-21 10:33:39,408 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-21 10:33:39,408 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 135 transitions. [2018-01-21 10:33:39,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-01-21 10:33:39,410 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:39,410 INFO L322 BasicCegarLoop]: trace histogram [9, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:39,411 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:39,411 INFO L82 PathProgramCache]: Analyzing trace with hash 1795019066, now seen corresponding path program 3 times [2018-01-21 10:33:39,411 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:39,412 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:39,412 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:33:39,412 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:39,412 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:39,444 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:39,580 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2018-01-21 10:33:39,580 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:39,580 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:39,580 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:39,580 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:33:39,580 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:39,581 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:33:39,589 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:33:39,590 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:33:39,613 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:39,622 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:39,633 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:39,643 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:39,648 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:39,736 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 10:33:39,736 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:39,997 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 10:33:40,017 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:40,017 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:33:40,020 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:33:40,020 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:33:40,038 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:40,051 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:40,077 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:33:40,092 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:40,097 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:40,114 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 10:33:40,114 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:40,321 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-21 10:33:40,323 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:40,323 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9, 9, 9] total 18 [2018-01-21 10:33:40,323 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:40,324 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-21 10:33:40,324 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-21 10:33:40,324 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-21 10:33:40,324 INFO L87 Difference]: Start difference. First operand 119 states and 135 transitions. Second operand 12 states. [2018-01-21 10:33:40,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:40,479 INFO L93 Difference]: Finished difference Result 199 states and 235 transitions. [2018-01-21 10:33:40,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-21 10:33:40,479 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 166 [2018-01-21 10:33:40,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:40,481 INFO L225 Difference]: With dead ends: 199 [2018-01-21 10:33:40,481 INFO L226 Difference]: Without dead ends: 169 [2018-01-21 10:33:40,482 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 648 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-01-21 10:33:40,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-01-21 10:33:40,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 142. [2018-01-21 10:33:40,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-01-21 10:33:40,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 163 transitions. [2018-01-21 10:33:40,494 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 163 transitions. Word has length 166 [2018-01-21 10:33:40,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:40,494 INFO L432 AbstractCegarLoop]: Abstraction has 142 states and 163 transitions. [2018-01-21 10:33:40,494 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-21 10:33:40,494 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 163 transitions. [2018-01-21 10:33:40,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-01-21 10:33:40,497 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:40,497 INFO L322 BasicCegarLoop]: trace histogram [12, 12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:40,497 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:40,497 INFO L82 PathProgramCache]: Analyzing trace with hash -234037377, now seen corresponding path program 4 times [2018-01-21 10:33:40,497 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:40,498 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:40,498 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:33:40,498 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:40,499 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:40,539 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:40,720 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2018-01-21 10:33:40,721 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:40,721 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:40,721 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:40,721 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:33:40,721 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:40,721 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:33:40,728 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:33:40,728 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:33:40,785 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:40,790 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:40,950 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 395 proven. 10 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-01-21 10:33:40,950 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:41,116 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 161 proven. 53 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-21 10:33:41,137 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:41,137 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:33:41,140 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:33:41,140 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:33:41,273 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:41,281 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 395 proven. 10 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-01-21 10:33:41,308 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 161 proven. 53 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-21 10:33:41,470 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:41,471 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11, 11, 11] total 21 [2018-01-21 10:33:41,471 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:41,471 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-21 10:33:41,471 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-21 10:33:41,472 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2018-01-21 10:33:41,472 INFO L87 Difference]: Start difference. First operand 142 states and 163 transitions. Second operand 17 states. [2018-01-21 10:33:41,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:41,711 INFO L93 Difference]: Finished difference Result 451 states and 547 transitions. [2018-01-21 10:33:41,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-21 10:33:41,711 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 223 [2018-01-21 10:33:41,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:41,714 INFO L225 Difference]: With dead ends: 451 [2018-01-21 10:33:41,714 INFO L226 Difference]: Without dead ends: 356 [2018-01-21 10:33:41,715 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 911 GetRequests, 871 SyntacticMatches, 12 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=173, Invalid=697, Unknown=0, NotChecked=0, Total=870 [2018-01-21 10:33:41,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-01-21 10:33:41,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 181. [2018-01-21 10:33:41,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-01-21 10:33:41,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 207 transitions. [2018-01-21 10:33:41,732 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 207 transitions. Word has length 223 [2018-01-21 10:33:41,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:41,732 INFO L432 AbstractCegarLoop]: Abstraction has 181 states and 207 transitions. [2018-01-21 10:33:41,732 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-21 10:33:41,732 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 207 transitions. [2018-01-21 10:33:41,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-01-21 10:33:41,736 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:41,736 INFO L322 BasicCegarLoop]: trace histogram [18, 14, 12, 12, 12, 12, 12, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:41,736 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:41,737 INFO L82 PathProgramCache]: Analyzing trace with hash 634716707, now seen corresponding path program 5 times [2018-01-21 10:33:41,737 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:41,738 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:41,738 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:33:41,738 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:41,738 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:41,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:41,782 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:41,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1046 trivial. 0 not checked. [2018-01-21 10:33:41,983 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:41,983 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:41,983 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:41,984 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:33:41,984 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:41,984 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:33:41,989 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:33:41,989 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:33:42,011 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:42,021 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:42,037 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:42,039 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:42,046 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:42,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 628 proven. 33 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2018-01-21 10:33:42,218 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:42,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 126 proven. 376 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-01-21 10:33:42,687 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:42,687 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:33:42,692 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:33:42,692 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:33:42,738 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:42,771 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:54,791 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:33:54,861 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:54,870 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:54,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 628 proven. 33 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2018-01-21 10:33:54,905 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:55,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1163 backedges. 126 proven. 376 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2018-01-21 10:33:55,164 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:33:55,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 12, 12, 12] total 24 [2018-01-21 10:33:55,165 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:33:55,165 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-21 10:33:55,165 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-21 10:33:55,166 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2018-01-21 10:33:55,166 INFO L87 Difference]: Start difference. First operand 181 states and 207 transitions. Second operand 19 states. [2018-01-21 10:33:55,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:33:55,691 INFO L93 Difference]: Finished difference Result 407 states and 470 transitions. [2018-01-21 10:33:55,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-21 10:33:55,691 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 283 [2018-01-21 10:33:55,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:33:55,693 INFO L225 Difference]: With dead ends: 407 [2018-01-21 10:33:55,694 INFO L226 Difference]: Without dead ends: 212 [2018-01-21 10:33:55,695 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1157 GetRequests, 1104 SyntacticMatches, 16 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=220, Invalid=1262, Unknown=0, NotChecked=0, Total=1482 [2018-01-21 10:33:55,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-21 10:33:55,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 193. [2018-01-21 10:33:55,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-01-21 10:33:55,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 213 transitions. [2018-01-21 10:33:55,708 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 213 transitions. Word has length 283 [2018-01-21 10:33:55,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:33:55,709 INFO L432 AbstractCegarLoop]: Abstraction has 193 states and 213 transitions. [2018-01-21 10:33:55,709 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-21 10:33:55,709 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 213 transitions. [2018-01-21 10:33:55,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-01-21 10:33:55,711 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:33:55,711 INFO L322 BasicCegarLoop]: trace histogram [22, 18, 15, 15, 15, 15, 15, 11, 11, 11, 11, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:33:55,711 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:33:55,711 INFO L82 PathProgramCache]: Analyzing trace with hash 1619197343, now seen corresponding path program 6 times [2018-01-21 10:33:55,711 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:33:55,712 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:55,712 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:33:55,712 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:33:55,712 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:33:55,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:33:55,764 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:33:56,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2018-01-21 10:33:56,105 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:56,105 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:33:56,105 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:33:56,105 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:33:56,105 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:56,105 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:33:56,120 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 10:33:56,120 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 10:33:56,148 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,166 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,184 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,195 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,208 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,238 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,377 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:56,379 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:33:56,387 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:33:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 10:33:56,523 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:33:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 10:33:57,018 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:33:57,019 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:33:57,025 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 10:33:57,025 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 10:33:57,068 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:57,082 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:57,112 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:57,152 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:57,245 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:33:57,531 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:34:09,559 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:34:09,647 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:34:09,668 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:09,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 10:34:09,714 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:09,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1808 backedges. 542 proven. 9 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2018-01-21 10:34:09,952 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:34:09,952 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10] total 23 [2018-01-21 10:34:09,953 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:34:09,953 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-21 10:34:09,953 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-21 10:34:09,953 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2018-01-21 10:34:09,953 INFO L87 Difference]: Start difference. First operand 193 states and 213 transitions. Second operand 16 states. [2018-01-21 10:34:10,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:34:10,198 INFO L93 Difference]: Finished difference Result 330 states and 383 transitions. [2018-01-21 10:34:10,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-21 10:34:10,199 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 341 [2018-01-21 10:34:10,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:34:10,201 INFO L225 Difference]: With dead ends: 330 [2018-01-21 10:34:10,201 INFO L226 Difference]: Without dead ends: 309 [2018-01-21 10:34:10,202 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1346 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=562, Unknown=0, NotChecked=0, Total=702 [2018-01-21 10:34:10,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2018-01-21 10:34:10,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 216. [2018-01-21 10:34:10,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2018-01-21 10:34:10,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 243 transitions. [2018-01-21 10:34:10,222 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 243 transitions. Word has length 341 [2018-01-21 10:34:10,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:34:10,223 INFO L432 AbstractCegarLoop]: Abstraction has 216 states and 243 transitions. [2018-01-21 10:34:10,223 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-21 10:34:10,224 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 243 transitions. [2018-01-21 10:34:10,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-01-21 10:34:10,227 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:34:10,227 INFO L322 BasicCegarLoop]: trace histogram [26, 26, 18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:34:10,227 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:34:10,227 INFO L82 PathProgramCache]: Analyzing trace with hash 1930656331, now seen corresponding path program 7 times [2018-01-21 10:34:10,227 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:34:10,228 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:10,228 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:34:10,228 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:10,229 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:34:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:34:10,281 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:34:10,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 2763 trivial. 0 not checked. [2018-01-21 10:34:10,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:10,624 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:34:10,624 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:34:10,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:34:10,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:10,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 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:34:10,629 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:34:10,629 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:34:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:34:10,738 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:10,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 1810 proven. 24 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2018-01-21 10:34:10,996 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:11,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 361 proven. 255 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-01-21 10:34:11,258 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:11,258 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:34:11,261 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:34:11,261 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:34:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:34:11,464 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:11,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 1810 proven. 24 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2018-01-21 10:34:11,533 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:11,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2975 backedges. 361 proven. 255 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2018-01-21 10:34:11,770 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:34:11,770 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13, 13, 13] total 27 [2018-01-21 10:34:11,770 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:34:11,771 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-21 10:34:11,771 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-21 10:34:11,771 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-01-21 10:34:11,772 INFO L87 Difference]: Start difference. First operand 216 states and 243 transitions. Second operand 22 states. [2018-01-21 10:34:12,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:34:12,286 INFO L93 Difference]: Finished difference Result 669 states and 825 transitions. [2018-01-21 10:34:12,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-21 10:34:12,287 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 419 [2018-01-21 10:34:12,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:34:12,292 INFO L225 Difference]: With dead ends: 669 [2018-01-21 10:34:12,292 INFO L226 Difference]: Without dead ends: 546 [2018-01-21 10:34:12,294 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1703 GetRequests, 1651 SyntacticMatches, 14 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=295, Invalid=1265, Unknown=0, NotChecked=0, Total=1560 [2018-01-21 10:34:12,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2018-01-21 10:34:12,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 261. [2018-01-21 10:34:12,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 261 states. [2018-01-21 10:34:12,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 293 transitions. [2018-01-21 10:34:12,321 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 293 transitions. Word has length 419 [2018-01-21 10:34:12,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:34:12,322 INFO L432 AbstractCegarLoop]: Abstraction has 261 states and 293 transitions. [2018-01-21 10:34:12,322 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-21 10:34:12,323 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 293 transitions. [2018-01-21 10:34:12,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2018-01-21 10:34:12,326 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:34:12,327 INFO L322 BasicCegarLoop]: trace histogram [35, 29, 26, 26, 26, 26, 26, 20, 20, 20, 20, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:34:12,327 INFO L371 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:34:12,327 INFO L82 PathProgramCache]: Analyzing trace with hash -789917730, now seen corresponding path program 8 times [2018-01-21 10:34:12,327 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:34:12,328 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:12,328 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:34:12,328 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:12,329 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:34:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:34:12,390 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:34:12,783 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 4376 trivial. 0 not checked. [2018-01-21 10:34:12,784 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:12,784 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:34:12,784 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:34:12,784 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:34:12,784 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:12,784 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:34:12,791 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:34:12,791 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:34:12,823 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:34:12,893 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:34:12,905 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:34:12,911 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:13,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 2189 proven. 9 refuted. 0 times theorem prover too weak. 2448 trivial. 0 not checked. [2018-01-21 10:34:13,103 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:13,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 344 proven. 719 refuted. 0 times theorem prover too weak. 3583 trivial. 0 not checked. [2018-01-21 10:34:13,644 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:13,644 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:34:13,647 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:34:13,647 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:34:13,703 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:34:13,821 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:34:13,906 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:34:13,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:14,106 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 2189 proven. 9 refuted. 0 times theorem prover too weak. 2448 trivial. 0 not checked. [2018-01-21 10:34:14,106 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:14,493 INFO L134 CoverageAnalysis]: Checked inductivity of 4646 backedges. 344 proven. 719 refuted. 0 times theorem prover too weak. 3583 trivial. 0 not checked. [2018-01-21 10:34:14,496 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:34:14,496 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12, 12, 12] total 26 [2018-01-21 10:34:14,497 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:34:14,497 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-21 10:34:14,498 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-21 10:34:14,498 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2018-01-21 10:34:14,498 INFO L87 Difference]: Start difference. First operand 261 states and 293 transitions. Second operand 22 states. [2018-01-21 10:34:14,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:34:14,941 INFO L93 Difference]: Finished difference Result 441 states and 500 transitions. [2018-01-21 10:34:14,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-21 10:34:14,973 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 502 [2018-01-21 10:34:14,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:34:14,975 INFO L225 Difference]: With dead ends: 441 [2018-01-21 10:34:14,975 INFO L226 Difference]: Without dead ends: 287 [2018-01-21 10:34:14,977 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2032 GetRequests, 1979 SyntacticMatches, 16 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=267, Invalid=1215, Unknown=0, NotChecked=0, Total=1482 [2018-01-21 10:34:14,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2018-01-21 10:34:14,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 260. [2018-01-21 10:34:14,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-01-21 10:34:14,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 286 transitions. [2018-01-21 10:34:14,998 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 286 transitions. Word has length 502 [2018-01-21 10:34:14,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:34:14,999 INFO L432 AbstractCegarLoop]: Abstraction has 260 states and 286 transitions. [2018-01-21 10:34:14,999 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-21 10:34:14,999 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 286 transitions. [2018-01-21 10:34:15,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-01-21 10:34:15,004 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:34:15,004 INFO L322 BasicCegarLoop]: trace histogram [40, 34, 30, 30, 30, 30, 30, 24, 24, 24, 24, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:34:15,004 INFO L371 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 10:34:15,005 INFO L82 PathProgramCache]: Analyzing trace with hash -1877890605, now seen corresponding path program 9 times [2018-01-21 10:34:15,005 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:34:15,005 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:15,006 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:34:15,006 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:34:15,006 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:34:15,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:34:15,067 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:34:15,671 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 0 proven. 335 refuted. 0 times theorem prover too weak. 5880 trivial. 0 not checked. [2018-01-21 10:34:15,671 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:15,671 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:34:15,671 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:34:15,671 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:34:15,672 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:15,672 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:34:15,677 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:34:15,677 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:34:15,710 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:15,716 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:15,724 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:15,735 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:15,757 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:15,760 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:34:15,768 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:15,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 10:34:15,986 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:34:16,479 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 10:34:16,511 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:34:16,511 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:34:16,517 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:34:16,517 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:34:16,565 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:16,582 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:16,613 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:16,669 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:16,828 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:34:16,862 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:34:16,882 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:34:17,048 INFO L134 CoverageAnalysis]: Checked inductivity of 6215 backedges. 1359 proven. 21 refuted. 0 times theorem prover too weak. 4835 trivial. 0 not checked. [2018-01-21 10:34:17,048 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-01-21 10:34:17,331 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 10:34:17,331 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:34:17,333 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:34:17,334 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:34:17,334 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:34:17,334 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:34:17,334 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:34:17,334 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:34:17,334 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:34:17,334 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 10:34:17,334 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:34:17,335 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-21 10:34:17,335 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:34:17,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 10:34:17 BoogieIcfgContainer [2018-01-21 10:34:17,336 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 10:34:17,337 INFO L168 Benchmark]: Toolchain (without parser) took 48967.86 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 266.0 MB in the beginning and 999.5 MB in the end (delta: -733.5 MB). Peak memory consumption was 274.2 MB. Max. memory is 5.3 GB. [2018-01-21 10:34:17,338 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 306.7 MB. Free memory is still 271.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 10:34:17,338 INFO L168 Benchmark]: CACSL2BoogieTranslator took 188.63 ms. Allocated memory is still 306.7 MB. Free memory was 266.0 MB in the beginning and 256.9 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-01-21 10:34:17,338 INFO L168 Benchmark]: Boogie Preprocessor took 34.69 ms. Allocated memory is still 306.7 MB. Free memory was 256.9 MB in the beginning and 254.9 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:34:17,339 INFO L168 Benchmark]: RCFGBuilder took 273.78 ms. Allocated memory is still 306.7 MB. Free memory was 254.9 MB in the beginning and 237.2 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 5.3 GB. [2018-01-21 10:34:17,339 INFO L168 Benchmark]: TraceAbstraction took 48462.58 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 237.2 MB in the beginning and 999.5 MB in the end (delta: -762.3 MB). Peak memory consumption was 245.4 MB. Max. memory is 5.3 GB. [2018-01-21 10:34:17,340 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.20 ms. Allocated memory is still 306.7 MB. Free memory is still 271.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 188.63 ms. Allocated memory is still 306.7 MB. Free memory was 266.0 MB in the beginning and 256.9 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 34.69 ms. Allocated memory is still 306.7 MB. Free memory was 256.9 MB in the beginning and 254.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 273.78 ms. Allocated memory is still 306.7 MB. Free memory was 254.9 MB in the beginning and 237.2 MB in the end (delta: 17.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 48462.58 ms. Allocated memory was 306.7 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 237.2 MB in the beginning and 999.5 MB in the end (delta: -762.3 MB). Peak memory consumption was 245.4 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 : 410 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.493414 RENAME_VARIABLES(MILLISECONDS) : 0.259888 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.441230 PROJECTAWAY(MILLISECONDS) : 0.209548 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.097173 DISJOIN(MILLISECONDS) : 0.227102 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.290667 ADD_EQUALITY(MILLISECONDS) : 0.054636 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.013654 #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 : 456 LocStat_NO_SUPPORTING_DISEQUALITIES : 120 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.484097 RENAME_VARIABLES(MILLISECONDS) : 0.268305 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.443568 PROJECTAWAY(MILLISECONDS) : 0.179787 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.063126 DISJOIN(MILLISECONDS) : 1.152119 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.298378 ADD_EQUALITY(MILLISECONDS) : 0.028268 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012702 #CONJOIN_DISJUNCTIVE : 232 #RENAME_VARIABLES : 535 #UNFREEZE : 0 #CONJOIN : 379 #PROJECTAWAY : 367 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 66 #RENAME_VARIABLES_DISJUNCTIVE : 535 #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 : 480 LocStat_NO_SUPPORTING_DISEQUALITIES : 115 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.322984 RENAME_VARIABLES(MILLISECONDS) : 0.180598 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.292046 PROJECTAWAY(MILLISECONDS) : 0.115173 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.056694 DISJOIN(MILLISECONDS) : 0.137109 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.205262 ADD_EQUALITY(MILLISECONDS) : 0.029961 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011927 #CONJOIN_DISJUNCTIVE : 278 #RENAME_VARIABLES : 625 #UNFREEZE : 0 #CONJOIN : 427 #PROJECTAWAY : 425 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 62 #RENAME_VARIABLES_DISJUNCTIVE : 625 #ADD_EQUALITY : 74 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 11]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: barErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.4s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 12 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 19 ConstructedInterpolants, 0 QuantifiedInterpolants, 361 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. UNSAFE Result, 0.0s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 20]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: fooErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.2s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 103 SDtfs, 18 SDslu, 26 SDs, 0 SdLazy, 36 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 54 NumberOfCodeBlocks, 54 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 3460 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 572 with TraceHistMax 40, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 3 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 47.6s OverallTime, 14 OverallIterations, 40 TraceHistogramMax, 2.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 676 SDtfs, 1260 SDslu, 3865 SDs, 0 SdLazy, 2745 SolverSat, 295 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9169 GetRequests, 8838 SyntacticMatches, 85 SemanticMatches, 246 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2170 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=261occurred in iteration=12, 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, 13 MinimizatonAttempts, 708 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 26.4s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 6872 NumberOfCodeBlocks, 6198 NumberOfCodeBlocksAsserted, 58 NumberOfCheckSat, 11327 ConstructedInterpolants, 0 QuantifiedInterpolants, 5506099 SizeOfPredicates, 69 NumberOfNonLiveVariables, 9220 ConjunctsInSsa, 171 ConjunctsInUnsatCore, 53 InterpolantComputations, 6 PerfectInterpolantSequences, 54497/58561 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 31). Cancelled while IsEmpty was searching accepting run (input had 62 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_10-34-17-352.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_true-valid-memsafety.c_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_10-34-17-352.csv Completed graceful shutdown