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.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 23:45:14,965 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 23:45:14,967 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 23:45:14,982 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 23:45:14,983 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 23:45:14,984 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 23:45:14,985 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 23:45:14,987 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 23:45:14,989 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 23:45:14,989 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 23:45:14,990 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 23:45:14,991 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 23:45:14,992 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 23:45:14,993 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 23:45:14,994 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 23:45:14,996 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 23:45:14,999 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 23:45:15,001 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 23:45:15,002 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 23:45:15,004 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 23:45:15,006 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 23:45:15,007 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 23:45:15,007 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 23:45:15,008 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 23:45:15,009 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 23:45:15,010 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 23:45:15,010 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 23:45:15,011 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 23:45:15,011 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 23:45:15,012 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 23:45:15,012 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 23:45:15,013 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.epf [2018-01-20 23:45:15,021 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 23:45:15,022 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 23:45:15,022 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 23:45:15,022 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 23:45:15,023 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 23:45:15,023 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 23:45:15,023 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 23:45:15,023 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 23:45:15,024 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 23:45:15,025 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 23:45:15,025 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 23:45:15,026 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 23:45:15,026 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 23:45:15,026 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 23:45:15,026 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 23:45:15,026 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 23:45:15,027 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 23:45:15,027 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 23:45:15,028 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-20 23:45:15,028 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 23:45:15,028 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 23:45:15,063 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 23:45:15,073 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 23:45:15,077 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 23:45:15,078 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 23:45:15,078 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 23:45:15,079 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-20 23:45:15,200 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 23:45:15,205 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 23:45:15,206 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 23:45:15,206 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 23:45:15,211 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 23:45:15,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,215 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c12abf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15, skipping insertion in model container [2018-01-20 23:45:15,215 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,229 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:45:15,244 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:45:15,363 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:45:15,382 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:45:15,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15 WrapperNode [2018-01-20 23:45:15,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 23:45:15,390 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 23:45:15,390 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 23:45:15,390 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 23:45:15,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,410 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (1/1) ... [2018-01-20 23:45:15,423 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 23:45:15,423 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 23:45:15,424 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 23:45:15,424 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 23:45:15,425 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (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-20 23:45:15,479 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 23:45:15,479 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 23:45:15,479 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-20 23:45:15,479 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 23:45:15,479 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 23:45:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 23:45:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 23:45:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 23:45:15,479 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 23:45:15,480 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 23:45:15,712 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 23:45:15,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:45:15 BoogieIcfgContainer [2018-01-20 23:45:15,713 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 23:45:15,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 23:45:15,714 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 23:45:15,716 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 23:45:15,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 11:45:15" (1/3) ... [2018-01-20 23:45:15,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1e1470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:45:15, skipping insertion in model container [2018-01-20 23:45:15,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:15" (2/3) ... [2018-01-20 23:45:15,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e1e1470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:45:15, skipping insertion in model container [2018-01-20 23:45:15,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:45:15" (3/3) ... [2018-01-20 23:45:15,721 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_false-valid-deref-write.c [2018-01-20 23:45:15,730 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 23:45:15,736 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-20 23:45:15,776 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:15,776 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:15,776 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:15,776 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:15,776 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:15,776 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:15,776 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:15,777 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-20 23:45:15,777 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:15,799 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:15,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-20 23:45:15,807 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:15,808 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-20 23:45:15,808 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-20 23:45:15,814 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-20 23:45:15,817 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:15,865 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:15,865 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:15,865 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:15,865 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:15,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:15,928 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:15,968 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-20 23:45:15,970 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:15,970 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:15,971 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:15,973 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:15,985 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:15,986 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:15,988 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:16,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:16,013 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:16,013 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:16,014 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-20 23:45:16,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:16,019 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:16,019 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:45:16,023 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-20 23:45:16,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:45:16,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:45:16,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:45:16,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:45:16,046 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-20 23:45:16,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:16,046 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:45:16,046 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:16,046 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:45:16,046 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:45:16,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:45:16,156 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-20 23:45:16,156 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:16,156 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:16,156 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-20 23:45:16,156 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:16,156 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,157 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,158 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:16,158 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,158 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:16,158 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,158 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-20 23:45:16,158 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,159 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,160 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:16,160 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-20 23:45:16,160 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-20 23:45:16,160 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-20 23:45:16,160 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,160 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-20 23:45:16,161 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-20 23:45:16,161 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:16,161 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:16,161 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:16,161 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,161 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:16,162 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,162 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:16,162 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-20 23:45:16,162 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:16,162 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-20 23:45:16,162 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-20 23:45:16,163 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:16,164 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,164 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,164 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-20 23:45:16,164 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:16,164 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-20 23:45:16,164 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:16,165 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-20 23:45:16,165 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:16,165 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-20 23:45:16,165 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-20 23:45:16,165 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-20 23:45:16,165 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-20 23:45:16,166 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-20 23:45:16,169 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:16,170 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:16,170 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:16,170 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:16,170 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:16,170 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:16,170 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:16,170 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 23:45:16,171 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:16,173 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:16,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 23:45:16,173 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:16,174 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 23:45:16,174 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 23:45:16,174 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-20 23:45:16,174 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:16,176 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,176 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:16,176 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,176 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:45:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:45:16,208 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 23:45:16,212 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 23:45:16,216 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:16,216 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:16,216 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:16,216 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:16,216 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:16,217 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:16,217 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:16,217 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 23:45:16,217 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:16,218 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:16,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-20 23:45:16,220 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:16,220 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-20 23:45:16,220 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:16,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-20 23:45:16,220 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:16,221 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,221 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:16,221 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,221 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:16,239 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:16,264 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-20 23:45:16,264 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:16,264 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:16,264 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:16,265 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:16,265 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:16,265 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:16,266 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:16,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:16,274 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:16,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:16,274 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-20 23:45:16,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:16,276 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:16,277 INFO L226 Difference]: Without dead ends: 43 [2018-01-20 23:45:16,277 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-20 23:45:16,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-20 23:45:16,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-20 23:45:16,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-20 23:45:16,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-20 23:45:16,289 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-20 23:45:16,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:16,290 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-20 23:45:16,290 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:16,290 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-20 23:45:16,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-20 23:45:16,291 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:16,292 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-20 23:45:16,292 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:16,292 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-20 23:45:16,292 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:16,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,294 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:16,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,294 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:16,321 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:16,473 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-20 23:45:16,473 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:16,473 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-20 23:45:16,473 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:16,475 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:45:16,476 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:45:16,476 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:45:16,476 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 7 states. [2018-01-20 23:45:16,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:16,635 INFO L93 Difference]: Finished difference Result 112 states and 124 transitions. [2018-01-20 23:45:16,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 23:45:16,635 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-20 23:45:16,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:16,640 INFO L225 Difference]: With dead ends: 112 [2018-01-20 23:45:16,640 INFO L226 Difference]: Without dead ends: 77 [2018-01-20 23:45:16,641 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-20 23:45:16,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-01-20 23:45:16,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2018-01-20 23:45:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-01-20 23:45:16,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 77 transitions. [2018-01-20 23:45:16,659 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 77 transitions. Word has length 28 [2018-01-20 23:45:16,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:16,659 INFO L432 AbstractCegarLoop]: Abstraction has 69 states and 77 transitions. [2018-01-20 23:45:16,659 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:45:16,659 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 77 transitions. [2018-01-20 23:45:16,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-20 23:45:16,662 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:16,662 INFO L322 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:16,662 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:16,662 INFO L82 PathProgramCache]: Analyzing trace with hash 2078164222, now seen corresponding path program 1 times [2018-01-20 23:45:16,662 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:16,663 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,664 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:16,664 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,664 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:16,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:16,685 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:16,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 23:45:16,766 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:16,766 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-20 23:45:16,766 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:16,766 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 23:45:16,767 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 23:45:16,767 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-20 23:45:16,767 INFO L87 Difference]: Start difference. First operand 69 states and 77 transitions. Second operand 6 states. [2018-01-20 23:45:16,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:16,942 INFO L93 Difference]: Finished difference Result 129 states and 144 transitions. [2018-01-20 23:45:16,942 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 23:45:16,942 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2018-01-20 23:45:16,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:16,944 INFO L225 Difference]: With dead ends: 129 [2018-01-20 23:45:16,944 INFO L226 Difference]: Without dead ends: 80 [2018-01-20 23:45:16,944 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-20 23:45:16,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-20 23:45:16,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2018-01-20 23:45:16,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-01-20 23:45:16,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2018-01-20 23:45:16,952 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 33 [2018-01-20 23:45:16,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:16,952 INFO L432 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2018-01-20 23:45:16,952 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 23:45:16,952 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2018-01-20 23:45:16,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-01-20 23:45:16,953 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:16,953 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:16,953 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:16,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1168283626, now seen corresponding path program 1 times [2018-01-20 23:45:16,953 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:16,954 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,954 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:16,954 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:16,954 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:16,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:16,979 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:17,068 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:17,069 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:17,069 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:45:17,069 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:17,069 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-20 23:45:17,070 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-20 23:45:17,070 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:45:17,071 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand 4 states. [2018-01-20 23:45:17,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:17,142 INFO L93 Difference]: Finished difference Result 71 states and 79 transitions. [2018-01-20 23:45:17,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 23:45:17,143 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 39 [2018-01-20 23:45:17,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:17,143 INFO L225 Difference]: With dead ends: 71 [2018-01-20 23:45:17,144 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:45:17,144 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-20 23:45:17,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:45:17,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:45:17,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:45:17,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:45:17,145 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2018-01-20 23:45:17,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:17,145 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:45:17,145 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-20 23:45:17,145 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:45:17,145 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:45:17,147 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:17,147 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:17,147 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:17,147 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:17,147 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:17,147 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:17,148 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:17,148 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 23:45:17,148 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:17,149 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:17,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-20 23:45:17,150 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:17,150 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:17,150 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:17,150 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-20 23:45:17,150 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:17,151 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,151 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:17,151 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,151 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:17,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:17,156 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:17,163 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-20 23:45:17,163 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:17,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:17,164 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:17,164 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:17,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:17,165 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:17,165 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:17,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:17,170 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:17,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:17,171 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-20 23:45:17,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:17,172 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:17,172 INFO L226 Difference]: Without dead ends: 57 [2018-01-20 23:45:17,173 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-20 23:45:17,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-20 23:45:17,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-20 23:45:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-20 23:45:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-20 23:45:17,179 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-20 23:45:17,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:17,179 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-20 23:45:17,180 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:17,180 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-20 23:45:17,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-20 23:45:17,181 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:17,181 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-20 23:45:17,181 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:17,181 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-20 23:45:17,182 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:17,183 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,183 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:17,183 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,183 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:17,190 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:17,204 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-20 23:45:17,205 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:17,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:45:17,205 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:17,206 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:45:17,206 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:45:17,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 23:45:17,206 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-20 23:45:17,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:17,228 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-20 23:45:17,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:45:17,228 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-20 23:45:17,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:17,229 INFO L225 Difference]: With dead ends: 76 [2018-01-20 23:45:17,229 INFO L226 Difference]: Without dead ends: 61 [2018-01-20 23:45:17,229 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-20 23:45:17,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-20 23:45:17,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-20 23:45:17,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-20 23:45:17,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-20 23:45:17,233 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-20 23:45:17,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:17,233 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-20 23:45:17,233 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:45:17,234 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-20 23:45:17,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-20 23:45:17,235 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:17,235 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-20 23:45:17,235 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:17,235 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-20 23:45:17,235 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:17,236 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,236 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:17,236 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:17,236 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:17,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:17,250 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:17,302 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-20 23:45:17,302 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:17,302 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:17,303 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-20 23:45:17,306 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-20 23:45:17,374 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:17,374 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:18,335 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:18,362 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-20 23:45:18,388 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:18,388 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:18,388 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-20 23:45:18,401 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:18,401 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:18,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:18,445 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:18,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 23:45:18,529 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:18,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 23:45:18,897 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:45:18,898 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [4] total 10 [2018-01-20 23:45:18,898 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:18,898 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 23:45:18,899 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 23:45:18,899 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-01-20 23:45:18,899 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 6 states. [2018-01-20 23:45:19,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:19,041 INFO L93 Difference]: Finished difference Result 117 states and 128 transitions. [2018-01-20 23:45:19,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 23:45:19,041 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 46 [2018-01-20 23:45:19,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:19,042 INFO L225 Difference]: With dead ends: 117 [2018-01-20 23:45:19,042 INFO L226 Difference]: Without dead ends: 62 [2018-01-20 23:45:19,043 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-20 23:45:19,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-01-20 23:45:19,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 58. [2018-01-20 23:45:19,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-20 23:45:19,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-20 23:45:19,049 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 46 [2018-01-20 23:45:19,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:19,049 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-20 23:45:19,049 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 23:45:19,049 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-20 23:45:19,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-20 23:45:19,051 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:19,051 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:19,051 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:19,052 INFO L82 PathProgramCache]: Analyzing trace with hash -731617746, now seen corresponding path program 1 times [2018-01-20 23:45:19,052 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:19,053 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:19,053 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:19,053 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:19,053 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:19,073 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:19,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 23:45:19,118 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:19,118 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:19,118 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-20 23:45:19,119 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-20 23:45:19,122 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:19,122 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:21,373 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:21,373 INFO L268 AbstractInterpreter]: Visited 50 different actions 150 times. Merged at 30 different actions 55 times. Never widened. Found 7 fixpoints after 5 different actions. Largest state had 25 variables. [2018-01-20 23:45:21,379 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:21,379 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:21,379 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:45:21,390 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:21,390 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:21,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:21,422 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:21,549 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 23:45:21,549 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:21,890 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-20 23:45:21,911 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:45:21,911 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [4] total 11 [2018-01-20 23:45:21,911 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:21,912 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:45:21,912 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:45:21,912 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-01-20 23:45:21,912 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-20 23:45:22,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:22,140 INFO L93 Difference]: Finished difference Result 122 states and 132 transitions. [2018-01-20 23:45:22,140 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 23:45:22,141 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-01-20 23:45:22,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:22,142 INFO L225 Difference]: With dead ends: 122 [2018-01-20 23:45:22,142 INFO L226 Difference]: Without dead ends: 63 [2018-01-20 23:45:22,143 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 93 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-01-20 23:45:22,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-20 23:45:22,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 60. [2018-01-20 23:45:22,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-20 23:45:22,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 64 transitions. [2018-01-20 23:45:22,149 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 64 transitions. Word has length 52 [2018-01-20 23:45:22,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:22,149 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 64 transitions. [2018-01-20 23:45:22,149 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:45:22,150 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 64 transitions. [2018-01-20 23:45:22,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-20 23:45:22,151 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:22,151 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:22,151 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:22,152 INFO L82 PathProgramCache]: Analyzing trace with hash 1697227175, now seen corresponding path program 1 times [2018-01-20 23:45:22,152 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:22,153 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:22,153 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:22,153 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:22,153 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:22,170 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:22,218 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:22,219 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:22,219 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:22,219 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 58 with the following transitions: [2018-01-20 23:45:22,219 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-20 23:45:22,221 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:22,222 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:25,047 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:25,047 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-20 23:45:25,064 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:25,064 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,065 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-20 23:45:25,073 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:25,074 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:25,101 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:25,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:25,116 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:25,178 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:25,213 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,213 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-20 23:45:25,218 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:25,218 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:25,269 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:25,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:25,276 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:25,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:45:25,347 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:25,347 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-20 23:45:25,347 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:25,348 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 23:45:25,348 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 23:45:25,348 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:45:25,348 INFO L87 Difference]: Start difference. First operand 60 states and 64 transitions. Second operand 5 states. [2018-01-20 23:45:25,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:25,381 INFO L93 Difference]: Finished difference Result 84 states and 91 transitions. [2018-01-20 23:45:25,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 23:45:25,382 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2018-01-20 23:45:25,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:25,383 INFO L225 Difference]: With dead ends: 84 [2018-01-20 23:45:25,383 INFO L226 Difference]: Without dead ends: 72 [2018-01-20 23:45:25,384 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:45:25,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-01-20 23:45:25,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 67. [2018-01-20 23:45:25,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-20 23:45:25,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2018-01-20 23:45:25,390 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 57 [2018-01-20 23:45:25,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:25,391 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2018-01-20 23:45:25,391 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 23:45:25,391 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2018-01-20 23:45:25,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-01-20 23:45:25,393 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:25,393 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:25,393 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:25,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1018648941, now seen corresponding path program 2 times [2018-01-20 23:45:25,393 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:25,394 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:25,394 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:25,394 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:25,394 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:25,417 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:25,481 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-20 23:45:25,482 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,482 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:25,482 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:25,482 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:45:25,482 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,482 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-20 23:45:25,493 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:45:25,493 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:25,509 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,528 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,532 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:25,536 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:25,670 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-20 23:45:25,670 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:25,836 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-20 23:45:25,856 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,857 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-20 23:45:25,862 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:45:25,863 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:25,882 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,915 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,937 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:25,943 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:25,978 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-20 23:45:25,978 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:26,082 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-20 23:45:26,084 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:26,084 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8, 5, 5] total 18 [2018-01-20 23:45:26,084 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:26,085 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-20 23:45:26,085 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-20 23:45:26,085 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-01-20 23:45:26,085 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand 11 states. [2018-01-20 23:45:26,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:26,281 INFO L93 Difference]: Finished difference Result 178 states and 199 transitions. [2018-01-20 23:45:26,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-20 23:45:26,281 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 93 [2018-01-20 23:45:26,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:26,282 INFO L225 Difference]: With dead ends: 178 [2018-01-20 23:45:26,283 INFO L226 Difference]: Without dead ends: 128 [2018-01-20 23:45:26,283 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 357 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-01-20 23:45:26,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-01-20 23:45:26,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 100. [2018-01-20 23:45:26,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2018-01-20 23:45:26,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 109 transitions. [2018-01-20 23:45:26,292 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 109 transitions. Word has length 93 [2018-01-20 23:45:26,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:26,292 INFO L432 AbstractCegarLoop]: Abstraction has 100 states and 109 transitions. [2018-01-20 23:45:26,292 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-20 23:45:26,293 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 109 transitions. [2018-01-20 23:45:26,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-01-20 23:45:26,295 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:26,295 INFO L322 BasicCegarLoop]: trace histogram [8, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:26,295 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:26,295 INFO L82 PathProgramCache]: Analyzing trace with hash 737188527, now seen corresponding path program 3 times [2018-01-20 23:45:26,295 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:26,296 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:26,296 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:26,297 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:26,297 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:26,329 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:26,439 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-01-20 23:45:26,439 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:26,439 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:26,439 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:26,440 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:45:26,440 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:26,440 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-20 23:45:26,454 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:45:26,455 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:45:26,473 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,482 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,489 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,491 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:26,494 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:26,545 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-20 23:45:26,545 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-20 23:45:26,778 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:26,778 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-20 23:45:26,781 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:45:26,781 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:45:26,800 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,817 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,842 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:26,857 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:26,862 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:26,877 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-20 23:45:26,877 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:27,067 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-01-20 23:45:27,068 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:27,068 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 9, 9] total 18 [2018-01-20 23:45:27,069 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:27,069 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 23:45:27,069 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 23:45:27,069 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-01-20 23:45:27,069 INFO L87 Difference]: Start difference. First operand 100 states and 109 transitions. Second operand 12 states. [2018-01-20 23:45:27,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:27,193 INFO L93 Difference]: Finished difference Result 171 states and 195 transitions. [2018-01-20 23:45:27,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-20 23:45:27,193 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 141 [2018-01-20 23:45:27,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:27,195 INFO L225 Difference]: With dead ends: 171 [2018-01-20 23:45:27,195 INFO L226 Difference]: Without dead ends: 150 [2018-01-20 23:45:27,195 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 547 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-01-20 23:45:27,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-20 23:45:27,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 123. [2018-01-20 23:45:27,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-20 23:45:27,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2018-01-20 23:45:27,206 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 141 [2018-01-20 23:45:27,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:27,207 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2018-01-20 23:45:27,207 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 23:45:27,207 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2018-01-20 23:45:27,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-01-20 23:45:27,209 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:27,209 INFO L322 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:27,209 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:27,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1663187030, now seen corresponding path program 4 times [2018-01-20 23:45:27,209 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:27,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:27,210 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:27,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:27,210 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:27,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:27,242 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:27,391 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2018-01-20 23:45:27,392 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:27,392 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:27,392 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:27,392 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:45:27,392 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:27,392 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-20 23:45:27,400 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:45:27,400 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-20 23:45:27,463 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:27,469 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:27,639 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-20 23:45:27,639 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:27,849 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-20 23:45:27,869 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:27,869 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-20 23:45:27,873 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:45:27,873 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-20 23:45:27,958 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:27,971 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 324 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-01-20 23:45:27,994 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:28,204 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 116 proven. 53 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-01-20 23:45:28,206 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:28,207 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10, 10, 10] total 19 [2018-01-20 23:45:28,207 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:28,207 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-20 23:45:28,207 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-20 23:45:28,207 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2018-01-20 23:45:28,208 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand 15 states. [2018-01-20 23:45:28,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:28,437 INFO L93 Difference]: Finished difference Result 405 states and 487 transitions. [2018-01-20 23:45:28,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 23:45:28,437 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 198 [2018-01-20 23:45:28,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:28,440 INFO L225 Difference]: With dead ends: 405 [2018-01-20 23:45:28,440 INFO L226 Difference]: Without dead ends: 313 [2018-01-20 23:45:28,441 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 773 SyntacticMatches, 10 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=148, Invalid=554, Unknown=0, NotChecked=0, Total=702 [2018-01-20 23:45:28,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-20 23:45:28,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 162. [2018-01-20 23:45:28,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2018-01-20 23:45:28,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 181 transitions. [2018-01-20 23:45:28,457 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 181 transitions. Word has length 198 [2018-01-20 23:45:28,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:28,458 INFO L432 AbstractCegarLoop]: Abstraction has 162 states and 181 transitions. [2018-01-20 23:45:28,458 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-20 23:45:28,458 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 181 transitions. [2018-01-20 23:45:28,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-01-20 23:45:28,462 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:28,462 INFO L322 BasicCegarLoop]: trace histogram [17, 13, 12, 12, 12, 12, 12, 8, 8, 8, 8, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:28,463 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:28,463 INFO L82 PathProgramCache]: Analyzing trace with hash 601612238, now seen corresponding path program 5 times [2018-01-20 23:45:28,463 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:28,464 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:28,464 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:28,464 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:28,464 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:28,506 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:28,696 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 916 trivial. 0 not checked. [2018-01-20 23:45:28,696 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:28,740 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:28,740 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:28,740 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:45:28,740 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:28,740 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-20 23:45:28,745 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 23:45:28,745 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:28,761 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:28,768 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:28,780 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:28,782 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:28,785 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:28,840 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-20 23:45:28,840 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:28,983 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-20 23:45:29,003 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:29,003 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-20 23:45:29,006 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 23:45:29,006 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:29,031 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:29,052 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:30,639 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:30,675 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:30,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:30,731 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 483 proven. 10 refuted. 0 times theorem prover too weak. 503 trivial. 0 not checked. [2018-01-20 23:45:30,732 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:30,855 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 81 proven. 238 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-01-20 23:45:30,857 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:30,857 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 16 [2018-01-20 23:45:30,857 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:30,858 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-20 23:45:30,858 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-20 23:45:30,858 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-20 23:45:30,858 INFO L87 Difference]: Start difference. First operand 162 states and 181 transitions. Second operand 14 states. [2018-01-20 23:45:31,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:31,053 INFO L93 Difference]: Finished difference Result 323 states and 368 transitions. [2018-01-20 23:45:31,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-20 23:45:31,053 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 258 [2018-01-20 23:45:31,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:31,055 INFO L225 Difference]: With dead ends: 323 [2018-01-20 23:45:31,055 INFO L226 Difference]: Without dead ends: 184 [2018-01-20 23:45:31,055 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1015 SyntacticMatches, 10 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-01-20 23:45:31,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-01-20 23:45:31,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 168. [2018-01-20 23:45:31,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2018-01-20 23:45:31,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 185 transitions. [2018-01-20 23:45:31,064 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 185 transitions. Word has length 258 [2018-01-20 23:45:31,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:31,064 INFO L432 AbstractCegarLoop]: Abstraction has 168 states and 185 transitions. [2018-01-20 23:45:31,064 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-20 23:45:31,064 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 185 transitions. [2018-01-20 23:45:31,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-01-20 23:45:31,068 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:31,069 INFO L322 BasicCegarLoop]: trace histogram [21, 17, 15, 15, 15, 15, 15, 11, 11, 11, 11, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:31,069 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:31,069 INFO L82 PathProgramCache]: Analyzing trace with hash -969187446, now seen corresponding path program 6 times [2018-01-20 23:45:31,069 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:31,070 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:31,070 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:31,070 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:31,070 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:31,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:31,116 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:45:31,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2018-01-20 23:45:31,363 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:31,364 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:31,364 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:31,364 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:45:31,364 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:31,364 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-20 23:45:31,369 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 23:45:31,369 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-20 23:45:31,392 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,397 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,402 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,410 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,424 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,526 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,666 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:31,669 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:31,674 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:31,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-20 23:45:31,819 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:32,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-20 23:45:32,115 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:32,115 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-20 23:45:32,117 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 23:45:32,118 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-20 23:45:32,144 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:32,154 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:32,181 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:32,223 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,272 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:56,325 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:46:08,383 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:46:08,486 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:46:08,499 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:46:08,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-20 23:46:08,539 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:46:08,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 510 proven. 9 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2018-01-20 23:46:08,777 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:46:08,777 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10, 10, 10] total 22 [2018-01-20 23:46:08,777 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:46:08,777 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-20 23:46:08,778 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-20 23:46:08,778 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-01-20 23:46:08,778 INFO L87 Difference]: Start difference. First operand 168 states and 185 transitions. Second operand 15 states. [2018-01-20 23:46:09,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:46:09,185 INFO L93 Difference]: Finished difference Result 286 states and 334 transitions. [2018-01-20 23:46:09,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 23:46:09,185 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 316 [2018-01-20 23:46:09,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:46:09,187 INFO L225 Difference]: With dead ends: 286 [2018-01-20 23:46:09,187 INFO L226 Difference]: Without dead ends: 265 [2018-01-20 23:46:09,188 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1275 GetRequests, 1246 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-20 23:46:09,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-01-20 23:46:09,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 191. [2018-01-20 23:46:09,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2018-01-20 23:46:09,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 217 transitions. [2018-01-20 23:46:09,204 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 217 transitions. Word has length 316 [2018-01-20 23:46:09,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:46:09,205 INFO L432 AbstractCegarLoop]: Abstraction has 191 states and 217 transitions. [2018-01-20 23:46:09,205 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-20 23:46:09,205 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 217 transitions. [2018-01-20 23:46:09,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-01-20 23:46:09,208 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:46:09,208 INFO L322 BasicCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:46:09,208 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:46:09,209 INFO L82 PathProgramCache]: Analyzing trace with hash -955396874, now seen corresponding path program 7 times [2018-01-20 23:46:09,209 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:46:09,209 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:46:09,209 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:46:09,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:46:09,210 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:46:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:46:09,261 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:46:09,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 2565 trivial. 0 not checked. [2018-01-20 23:46:09,579 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:46:09,579 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:46:09,579 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:46:09,579 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:46:09,579 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:46:09,579 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-20 23:46:09,584 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:46:09,584 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:46:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:46:09,665 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:46:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-20 23:46:09,871 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:46:10,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-20 23:46:10,166 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:46:10,167 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-20 23:46:10,170 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:46:10,170 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:46:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:46:10,361 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:46:10,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 1652 proven. 24 refuted. 0 times theorem prover too weak. 1050 trivial. 0 not checked. [2018-01-20 23:46:10,465 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:46:10,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2726 backedges. 293 proven. 255 refuted. 0 times theorem prover too weak. 2178 trivial. 0 not checked. [2018-01-20 23:46:10,677 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:46:10,677 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12, 12, 12] total 25 [2018-01-20 23:46:10,677 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:46:10,677 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-20 23:46:10,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-20 23:46:10,678 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-01-20 23:46:10,678 INFO L87 Difference]: Start difference. First operand 191 states and 217 transitions. Second operand 20 states. [2018-01-20 23:46:11,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:46:11,058 INFO L93 Difference]: Finished difference Result 634 states and 789 transitions. [2018-01-20 23:46:11,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-20 23:46:11,058 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 394 [2018-01-20 23:46:11,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:46:11,063 INFO L225 Difference]: With dead ends: 634 [2018-01-20 23:46:11,063 INFO L226 Difference]: Without dead ends: 514 [2018-01-20 23:46:11,065 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1600 GetRequests, 1553 SyntacticMatches, 12 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1072, Unknown=0, NotChecked=0, Total=1332 [2018-01-20 23:46:11,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2018-01-20 23:46:11,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 236. [2018-01-20 23:46:11,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-20 23:46:11,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 267 transitions. [2018-01-20 23:46:11,094 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 267 transitions. Word has length 394 [2018-01-20 23:46:11,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:46:11,095 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 267 transitions. [2018-01-20 23:46:11,095 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-20 23:46:11,095 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 267 transitions. [2018-01-20 23:46:11,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-01-20 23:46:11,098 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:46:11,099 INFO L322 BasicCegarLoop]: trace histogram [34, 28, 26, 26, 26, 26, 26, 20, 20, 20, 20, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:46:11,099 INFO L371 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:46:11,099 INFO L82 PathProgramCache]: Analyzing trace with hash -1434499245, now seen corresponding path program 8 times [2018-01-20 23:46:11,099 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:46:11,100 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:46:11,100 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:46:11,100 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:46:11,100 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:46:11,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:46:11,158 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:46:11,573 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 0 proven. 212 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2018-01-20 23:46:11,574 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:46:11,574 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:46:11,574 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:46:11,574 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-20 23:46:11,574 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:46:11,574 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-20 23:46:11,579 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:46:11,579 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:46:11,612 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command Received shutdown request... [2018-01-20 23:46:11,670 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:46:11,680 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:46:11,686 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:46:11,687 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 23:46:11,688 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:46:11,689 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:46:11,689 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:46:11,689 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:46:11,689 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:46:11,689 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:46:11,689 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:46:11,689 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:46:11,689 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 23:46:11,690 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:46:11,690 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:46:11,690 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:46:11,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 11:46:11 BoogieIcfgContainer [2018-01-20 23:46:11,691 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 23:46:11,691 INFO L168 Benchmark]: Toolchain (without parser) took 56490.61 ms. Allocated memory was 305.1 MB in the beginning and 1.1 GB in the end (delta: 796.9 MB). Free memory was 266.0 MB in the beginning and 716.6 MB in the end (delta: -450.5 MB). Peak memory consumption was 346.4 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,692 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 305.1 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 23:46:11,692 INFO L168 Benchmark]: CACSL2BoogieTranslator took 183.80 ms. Allocated memory is still 305.1 MB. Free memory was 266.0 MB in the beginning and 256.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,692 INFO L168 Benchmark]: Boogie Preprocessor took 33.02 ms. Allocated memory is still 305.1 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,692 INFO L168 Benchmark]: RCFGBuilder took 289.82 ms. Allocated memory is still 305.1 MB. Free memory was 254.1 MB in the beginning and 237.1 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,693 INFO L168 Benchmark]: TraceAbstraction took 55976.99 ms. Allocated memory was 305.1 MB in the beginning and 1.1 GB in the end (delta: 796.9 MB). Free memory was 235.1 MB in the beginning and 716.6 MB in the end (delta: -481.4 MB). Peak memory consumption was 315.5 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,694 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.13 ms. Allocated memory is still 305.1 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 183.80 ms. Allocated memory is still 305.1 MB. Free memory was 266.0 MB in the beginning and 256.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 33.02 ms. Allocated memory is still 305.1 MB. Free memory was 256.1 MB in the beginning and 254.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 289.82 ms. Allocated memory is still 305.1 MB. Free memory was 254.1 MB in the beginning and 237.1 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 55976.99 ms. Allocated memory was 305.1 MB in the beginning and 1.1 GB in the end (delta: 796.9 MB). Free memory was 235.1 MB in the beginning and 716.6 MB in the end (delta: -481.4 MB). Peak memory consumption was 315.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 44 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 398 LocStat_NO_SUPPORTING_DISEQUALITIES : 98 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 66 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 53 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.544539 RENAME_VARIABLES(MILLISECONDS) : 0.253531 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.495142 PROJECTAWAY(MILLISECONDS) : 0.217077 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.077816 DISJOIN(MILLISECONDS) : 0.261774 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.285216 ADD_EQUALITY(MILLISECONDS) : 0.055728 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.013611 #CONJOIN_DISJUNCTIVE : 98 #RENAME_VARIABLES : 195 #UNFREEZE : 0 #CONJOIN : 159 #PROJECTAWAY : 167 #ADD_WEAK_EQUALITY : 9 #DISJOIN : 18 #RENAME_VARIABLES_DISJUNCTIVE : 195 #ADD_EQUALITY : 67 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 48 LocStat_MAX_WEQGRAPH_SIZE : 3 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 443 LocStat_NO_SUPPORTING_DISEQUALITIES : 112 LocStat_NO_DISJUNCTIONS : -96 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 58 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 69 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 58 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.292902 RENAME_VARIABLES(MILLISECONDS) : 0.159195 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.266488 PROJECTAWAY(MILLISECONDS) : 0.130658 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.049637 DISJOIN(MILLISECONDS) : 0.122434 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.177767 ADD_EQUALITY(MILLISECONDS) : 0.024069 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.015759 #CONJOIN_DISJUNCTIVE : 198 #RENAME_VARIABLES : 441 #UNFREEZE : 0 #CONJOIN : 315 #PROJECTAWAY : 309 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 50 #RENAME_VARIABLES_DISJUNCTIVE : 441 #ADD_EQUALITY : 71 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 51 LocStat_MAX_WEQGRAPH_SIZE : 3 LocStat_MAX_SIZEOF_WEQEDGELABEL : 2 LocStat_NO_SUPPORTING_EQUALITIES : 453 LocStat_NO_SUPPORTING_DISEQUALITIES : 123 LocStat_NO_DISJUNCTIONS : -102 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 72 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.349836 RENAME_VARIABLES(MILLISECONDS) : 0.217142 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.320960 PROJECTAWAY(MILLISECONDS) : 0.111569 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.043851 DISJOIN(MILLISECONDS) : 0.130717 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.248976 ADD_EQUALITY(MILLISECONDS) : 0.021324 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011394 #CONJOIN_DISJUNCTIVE : 293 #RENAME_VARIABLES : 667 #UNFREEZE : 0 #CONJOIN : 456 #PROJECTAWAY : 454 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 72 #RENAME_VARIABLES_DISJUNCTIVE : 667 #ADD_EQUALITY : 74 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 11]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: barErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.3s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 12 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 19 ConstructedInterpolants, 0 QuantifiedInterpolants, 361 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. UNSAFE Result, 0.0s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 20]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: fooErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. SAFE Result, 0.9s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 175 SDtfs, 104 SDslu, 345 SDs, 0 SdLazy, 164 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=71occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 17 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 126 NumberOfCodeBlocks, 126 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 122 ConstructedInterpolants, 0 QuantifiedInterpolants, 10806 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 6/6 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 478 with TraceHistMax 34, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 11 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 54.5s OverallTime, 12 OverallIterations, 34 TraceHistogramMax, 1.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 551 SDtfs, 939 SDslu, 2852 SDs, 0 SdLazy, 1786 SolverSat, 177 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6117 GetRequests, 5897 SyntacticMatches, 56 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=236occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.1s AbstIntTime, 3 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 591 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 39.1s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 4603 NumberOfCodeBlocks, 4091 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 7572 ConstructedInterpolants, 0 QuantifiedInterpolants, 2983614 SizeOfPredicates, 55 NumberOfNonLiveVariables, 5894 ConjunctsInSsa, 123 ConjunctsInUnsatCore, 43 InterpolantComputations, 6 PerfectInterpolantSequences, 28773/30483 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 31). Cancelled while IsEmpty was searching accepting run (input had 62 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_23-46-11-705.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-write.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-20_23-46-11-705.csv Completed graceful shutdown