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-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 23:45:10,048 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 23:45:10,049 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 23:45:10,063 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 23:45:10,063 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 23:45:10,064 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 23:45:10,065 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 23:45:10,067 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 23:45:10,068 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 23:45:10,069 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 23:45:10,069 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 23:45:10,070 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 23:45:10,070 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 23:45:10,071 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 23:45:10,072 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 23:45:10,075 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 23:45:10,077 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 23:45:10,079 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 23:45:10,080 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 23:45:10,081 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 23:45:10,083 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 23:45:10,084 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 23:45:10,084 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 23:45:10,085 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 23:45:10,086 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 23:45:10,087 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 23:45:10,087 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 23:45:10,088 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 23:45:10,088 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 23:45:10,088 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 23:45:10,089 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 23:45:10,089 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:10,099 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 23:45:10,099 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 23:45:10,100 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 23:45:10,100 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 23:45:10,101 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 23:45:10,101 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 23:45:10,101 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 23:45:10,102 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 23:45:10,102 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 23:45:10,102 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 23:45:10,102 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 23:45:10,102 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 23:45:10,103 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 23:45:10,103 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 23:45:10,103 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 23:45:10,103 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 23:45:10,103 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 23:45:10,104 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 23:45:10,104 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 23:45:10,104 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 23:45:10,104 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 23:45:10,104 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 23:45:10,105 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 23:45:10,105 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 23:45:10,105 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 23:45:10,105 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 23:45:10,106 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 23:45:10,106 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 23:45:10,106 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 23:45:10,106 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 23:45:10,106 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 23:45:10,106 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-20 23:45:10,107 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 23:45:10,107 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 23:45:10,107 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 23:45:10,107 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-20 23:45:10,108 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 23:45:10,108 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 23:45:10,143 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 23:45:10,157 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 23:45:10,161 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 23:45:10,162 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 23:45:10,163 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 23:45:10,164 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength2_false-valid-deref-read.c [2018-01-20 23:45:10,304 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 23:45:10,309 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 23:45:10,310 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 23:45:10,310 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 23:45:10,315 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 23:45:10,315 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:45:10" (1/1) ... [2018-01-20 23:45:10,318 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd2c2d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:10, skipping insertion in model container [2018-01-20 23:45:10,318 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:45:10" (1/1) ... [2018-01-20 23:45:10,332 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:45:10,351 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:45:10,467 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:45:10,483 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:45:10,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:10 WrapperNode [2018-01-20 23:45:10,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 23:45:10,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 23:45:10,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 23:45:10,492 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 23:45:10,508 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:10" (1/1) ... [2018-01-20 23:45:10,508 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:10" (1/1) ... [2018-01-20 23:45:10,516 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:10" (1/1) ... [2018-01-20 23:45:10,517 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:10" (1/1) ... [2018-01-20 23:45:10,519 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:10" (1/1) ... [2018-01-20 23:45:10,522 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:10" (1/1) ... [2018-01-20 23:45:10,523 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:10" (1/1) ... [2018-01-20 23:45:10,524 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 23:45:10,525 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 23:45:10,525 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 23:45:10,525 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 23:45:10,526 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:10" (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:10,570 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 23:45:10,570 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 23:45:10,570 INFO L136 BoogieDeclarations]: Found implementation of procedure bar [2018-01-20 23:45:10,570 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-20 23:45:10,570 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 23:45:10,571 INFO L128 BoogieDeclarations]: Found specification of procedure bar [2018-01-20 23:45:10,572 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-20 23:45:10,572 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 23:45:10,572 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 23:45:10,572 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 23:45:10,765 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 23:45:10,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:45:10 BoogieIcfgContainer [2018-01-20 23:45:10,766 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 23:45:10,767 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 23:45:10,767 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 23:45:10,769 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 23:45:10,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 11:45:10" (1/3) ... [2018-01-20 23:45:10,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:45:10, skipping insertion in model container [2018-01-20 23:45:10,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:45:10" (2/3) ... [2018-01-20 23:45:10,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bbde70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:45:10, skipping insertion in model container [2018-01-20 23:45:10,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:45:10" (3/3) ... [2018-01-20 23:45:10,772 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength2_false-valid-deref-read.c [2018-01-20 23:45:10,779 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 23:45:10,785 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2018-01-20 23:45:10,827 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:10,827 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:10,827 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:10,828 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:10,828 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:10,828 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:10,828 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:10,828 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == barErr0EnsuresViolation======== [2018-01-20 23:45:10,829 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:10,851 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:10,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-01-20 23:45:10,858 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:10,859 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:10,859 INFO L371 AbstractCegarLoop]: === Iteration 1 === [barErr0EnsuresViolation]=== [2018-01-20 23:45:10,864 INFO L82 PathProgramCache]: Analyzing trace with hash -492377012, now seen corresponding path program 1 times [2018-01-20 23:45:10,867 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:10,916 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:10,916 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:10,916 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:10,916 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:10,967 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:11,005 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:11,007 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,008 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:11,008 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,011 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:11,022 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:11,023 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:11,025 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:11,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,047 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:11,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:11,048 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 20 [2018-01-20 23:45:11,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,053 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:11,054 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:45:11,057 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:11,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:45:11,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:45:11,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:45:11,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:45:11,078 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 20 [2018-01-20 23:45:11,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,078 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:45:11,079 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:11,079 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:45:11,079 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:45:11,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:45:11,204 INFO L404 ceAbstractionStarter]: At program point L13'''(lines 13 15) the Hoare annotation is: true [2018-01-20 23:45:11,204 INFO L401 ceAbstractionStarter]: For program point barErr0EnsuresViolation(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:11,204 INFO L401 ceAbstractionStarter]: For program point L13''(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:11,204 INFO L401 ceAbstractionStarter]: For program point L14(line 14) no Hoare annotation was computed. [2018-01-20 23:45:11,204 INFO L401 ceAbstractionStarter]: For program point L13(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L404 ceAbstractionStarter]: At program point barENTRY(lines 11 17) the Hoare annotation is: true [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point L13''''(lines 13 15) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point barFINAL(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point L14'(line 14) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point barEXIT(lines 11 17) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,205 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point fooEXIT(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point L22(lines 22 24) no Hoare annotation was computed. [2018-01-20 23:45:11,206 INFO L401 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point L23'(line 23) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point L21'''''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point L25'(lines 25 27) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point L21'''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point L21'(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,207 INFO L401 ceAbstractionStarter]: For program point fooFINAL(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:11,208 INFO L404 ceAbstractionStarter]: At program point fooENTRY(lines 20 29) the Hoare annotation is: true [2018-01-20 23:45:11,208 INFO L401 ceAbstractionStarter]: For program point L22''(lines 22 24) no Hoare annotation was computed. [2018-01-20 23:45:11,208 INFO L401 ceAbstractionStarter]: For program point L23''(line 23) no Hoare annotation was computed. [2018-01-20 23:45:11,208 INFO L401 ceAbstractionStarter]: For program point L21''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,208 INFO L404 ceAbstractionStarter]: At program point L22''''(lines 22 24) the Hoare annotation is: true [2018-01-20 23:45:11,208 INFO L404 ceAbstractionStarter]: At program point L22'''(lines 22 24) the Hoare annotation is: true [2018-01-20 23:45:11,208 INFO L401 ceAbstractionStarter]: For program point fooErr0EnsuresViolation(lines 20 29) no Hoare annotation was computed. [2018-01-20 23:45:11,209 INFO L401 ceAbstractionStarter]: For program point L21''''(line 21) no Hoare annotation was computed. [2018-01-20 23:45:11,209 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:11,209 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,209 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 43) the Hoare annotation is: true [2018-01-20 23:45:11,209 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,209 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 43) no Hoare annotation was computed. [2018-01-20 23:45:11,210 INFO L404 ceAbstractionStarter]: At program point L36''(lines 36 40) the Hoare annotation is: true [2018-01-20 23:45:11,210 INFO L401 ceAbstractionStarter]: For program point L33''(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:11,210 INFO L401 ceAbstractionStarter]: For program point L34''(line 34) no Hoare annotation was computed. [2018-01-20 23:45:11,210 INFO L404 ceAbstractionStarter]: At program point L33'''(lines 33 35) the Hoare annotation is: true [2018-01-20 23:45:11,210 INFO L401 ceAbstractionStarter]: For program point L32''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,210 INFO L401 ceAbstractionStarter]: For program point L37'(line 37) no Hoare annotation was computed. [2018-01-20 23:45:11,210 INFO L401 ceAbstractionStarter]: For program point L32''''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point L32'''''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point L36'''(lines 36 40) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point L32(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L401 ceAbstractionStarter]: For program point L32'''(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,211 INFO L404 ceAbstractionStarter]: At program point L34(line 34) the Hoare annotation is: true [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point L33(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point L34'''(line 34) no Hoare annotation was computed. [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point L33''''(lines 33 35) no Hoare annotation was computed. [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point L36(lines 36 40) no Hoare annotation was computed. [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 31 42) no Hoare annotation was computed. [2018-01-20 23:45:11,212 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 31 42) the Hoare annotation is: true [2018-01-20 23:45:11,212 INFO L401 ceAbstractionStarter]: For program point L38(line 38) no Hoare annotation was computed. [2018-01-20 23:45:11,213 INFO L401 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-01-20 23:45:11,213 INFO L401 ceAbstractionStarter]: For program point L34'(line 34) no Hoare annotation was computed. [2018-01-20 23:45:11,213 INFO L401 ceAbstractionStarter]: For program point L32'(line 32) no Hoare annotation was computed. [2018-01-20 23:45:11,217 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:11,217 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:11,217 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:11,217 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:11,217 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:11,217 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:11,217 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:11,218 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 23:45:11,218 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:11,220 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:11,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 23:45:11,221 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,221 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 23:45:11,221 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 23:45:11,221 INFO L82 PathProgramCache]: Analyzing trace with hash 136143, now seen corresponding path program 1 times [2018-01-20 23:45:11,222 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,223 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,223 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:45:11,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:45:11,254 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 23:45:11,258 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 23:45:11,262 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:11,262 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:11,262 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:11,262 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:11,262 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:11,262 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:11,262 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:11,262 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == fooErr0EnsuresViolation======== [2018-01-20 23:45:11,262 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:11,264 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:11,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-20 23:45:11,265 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,265 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:11,265 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:11,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1220349549, now seen corresponding path program 1 times [2018-01-20 23:45:11,265 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,266 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,266 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,266 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,267 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,282 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:11,304 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:11,305 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,305 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:11,305 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,305 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:11,306 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:11,306 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:11,306 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:11,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,313 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:11,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:11,313 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2018-01-20 23:45:11,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,315 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:11,315 INFO L226 Difference]: Without dead ends: 43 [2018-01-20 23:45:11,316 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:11,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-01-20 23:45:11,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-01-20 23:45:11,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-01-20 23:45:11,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2018-01-20 23:45:11,325 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 26 [2018-01-20 23:45:11,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,326 INFO L432 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2018-01-20 23:45:11,326 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:11,326 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2018-01-20 23:45:11,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-20 23:45:11,327 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,327 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:11,327 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:11,327 INFO L82 PathProgramCache]: Analyzing trace with hash 390316661, now seen corresponding path program 1 times [2018-01-20 23:45:11,328 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,328 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,329 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,329 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,329 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,353 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:11,467 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:11,467 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,467 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-20 23:45:11,468 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,469 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:45:11,470 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:45:11,470 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:45:11,470 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand 7 states. [2018-01-20 23:45:11,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,617 INFO L93 Difference]: Finished difference Result 112 states and 124 transitions. [2018-01-20 23:45:11,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 23:45:11,618 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-20 23:45:11,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,623 INFO L225 Difference]: With dead ends: 112 [2018-01-20 23:45:11,623 INFO L226 Difference]: Without dead ends: 77 [2018-01-20 23:45:11,624 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-20 23:45:11,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-01-20 23:45:11,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2018-01-20 23:45:11,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-01-20 23:45:11,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 77 transitions. [2018-01-20 23:45:11,642 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 77 transitions. Word has length 28 [2018-01-20 23:45:11,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,643 INFO L432 AbstractCegarLoop]: Abstraction has 69 states and 77 transitions. [2018-01-20 23:45:11,643 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:45:11,643 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 77 transitions. [2018-01-20 23:45:11,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-20 23:45:11,645 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,646 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:11,646 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr0EnsuresViolation]=== [2018-01-20 23:45:11,646 INFO L82 PathProgramCache]: Analyzing trace with hash 2078164222, now seen corresponding path program 1 times [2018-01-20 23:45:11,646 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,647 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,647 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,648 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,648 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,671 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:11,735 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:11,736 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,736 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:45:11,736 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,736 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-20 23:45:11,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-20 23:45:11,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:45:11,737 INFO L87 Difference]: Start difference. First operand 69 states and 77 transitions. Second operand 4 states. [2018-01-20 23:45:11,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,855 INFO L93 Difference]: Finished difference Result 69 states and 77 transitions. [2018-01-20 23:45:11,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 23:45:11,856 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2018-01-20 23:45:11,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,857 INFO L225 Difference]: With dead ends: 69 [2018-01-20 23:45:11,857 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:45:11,857 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:11,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:45:11,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:45:11,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:45:11,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:45:11,858 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 33 [2018-01-20 23:45:11,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,859 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:45:11,859 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-20 23:45:11,859 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:45:11,859 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:45:11,861 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:45:11,861 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:45:11,861 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:45:11,861 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:45:11,861 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:45:11,862 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:45:11,862 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:45:11,862 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 23:45:11,862 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:45:11,863 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:45:11,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-20 23:45:11,865 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,865 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:11,865 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:11,865 INFO L82 PathProgramCache]: Analyzing trace with hash -851979775, now seen corresponding path program 1 times [2018-01-20 23:45:11,865 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,866 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,866 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,866 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,867 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,872 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:11,878 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:11,879 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,879 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:45:11,879 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,879 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-20 23:45:11,880 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-20 23:45:11,880 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-20 23:45:11,880 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 2 states. [2018-01-20 23:45:11,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,885 INFO L93 Difference]: Finished difference Result 114 states and 135 transitions. [2018-01-20 23:45:11,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-20 23:45:11,885 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 17 [2018-01-20 23:45:11,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,887 INFO L225 Difference]: With dead ends: 114 [2018-01-20 23:45:11,887 INFO L226 Difference]: Without dead ends: 57 [2018-01-20 23:45:11,888 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:11,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-20 23:45:11,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-20 23:45:11,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-20 23:45:11,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-20 23:45:11,894 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 17 [2018-01-20 23:45:11,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,894 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-20 23:45:11,894 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-20 23:45:11,894 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-20 23:45:11,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-01-20 23:45:11,895 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,895 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:11,895 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:11,895 INFO L82 PathProgramCache]: Analyzing trace with hash -178858898, now seen corresponding path program 1 times [2018-01-20 23:45:11,896 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,896 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,897 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,897 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,897 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,903 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:11,916 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:11,917 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:45:11,917 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:45:11,917 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:11,917 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:45:11,917 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:45:11,918 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 23:45:11,918 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 3 states. [2018-01-20 23:45:11,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:11,939 INFO L93 Difference]: Finished difference Result 76 states and 84 transitions. [2018-01-20 23:45:11,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:45:11,939 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-01-20 23:45:11,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:11,940 INFO L225 Difference]: With dead ends: 76 [2018-01-20 23:45:11,941 INFO L226 Difference]: Without dead ends: 61 [2018-01-20 23:45:11,941 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:11,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-20 23:45:11,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-01-20 23:45:11,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-01-20 23:45:11,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-01-20 23:45:11,948 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 19 [2018-01-20 23:45:11,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:11,949 INFO L432 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-01-20 23:45:11,949 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:45:11,949 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-01-20 23:45:11,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-20 23:45:11,950 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:11,951 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:11,951 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:11,951 INFO L82 PathProgramCache]: Analyzing trace with hash -853032378, now seen corresponding path program 1 times [2018-01-20 23:45:11,951 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:11,952 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,952 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:11,953 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:11,953 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:11,969 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:12,008 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:12,008 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:12,008 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:12,009 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-01-20 23:45:12,010 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:12,054 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:12,055 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:12,797 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:12,798 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:12,810 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:12,810 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:12,810 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:12,826 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:12,827 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:12,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:12,869 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:13,022 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:13,022 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:13,338 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:13,369 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:45:13,369 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [4] total 11 [2018-01-20 23:45:13,369 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:13,370 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:45:13,370 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:45:13,370 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-01-20 23:45:13,370 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 7 states. [2018-01-20 23:45:13,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:13,467 INFO L93 Difference]: Finished difference Result 118 states and 128 transitions. [2018-01-20 23:45:13,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 23:45:13,468 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 46 [2018-01-20 23:45:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:13,469 INFO L225 Difference]: With dead ends: 118 [2018-01-20 23:45:13,469 INFO L226 Difference]: Without dead ends: 61 [2018-01-20 23:45:13,470 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 81 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-01-20 23:45:13,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-20 23:45:13,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 58. [2018-01-20 23:45:13,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-20 23:45:13,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-20 23:45:13,475 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 46 [2018-01-20 23:45:13,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:13,475 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-20 23:45:13,475 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:45:13,475 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-20 23:45:13,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-01-20 23:45:13,476 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:13,476 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] [2018-01-20 23:45:13,476 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:13,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1793846129, now seen corresponding path program 1 times [2018-01-20 23:45:13,479 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:13,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:13,480 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:13,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:13,480 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:13,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:13,495 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:13,535 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:13,535 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:13,535 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:13,535 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 52 with the following transitions: [2018-01-20 23:45:13,536 INFO L201 CegarAbsIntRunner]: [0], [4], [7], [9], [10], [11], [13], [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:13,538 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:13,538 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:14,319 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:14,319 INFO L268 AbstractInterpreter]: Visited 49 different actions 111 times. Merged at 27 different actions 37 times. Never widened. Found 6 fixpoints after 4 different actions. Largest state had 23 variables. [2018-01-20 23:45:14,322 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:14,322 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:14,322 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:14,332 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:14,332 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:14,365 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:14,410 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:14,411 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:14,470 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:14,506 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:14,506 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 4 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 4 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-20 23:45:14,513 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:14,513 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:14,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:14,572 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:14,572 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:14,592 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:14,594 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:14,594 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-20 23:45:14,594 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:14,595 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 23:45:14,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 23:45:14,595 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:45:14,595 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 5 states. [2018-01-20 23:45:14,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:14,623 INFO L93 Difference]: Finished difference Result 82 states and 89 transitions. [2018-01-20 23:45:14,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 23:45:14,623 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 51 [2018-01-20 23:45:14,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:14,625 INFO L225 Difference]: With dead ends: 82 [2018-01-20 23:45:14,625 INFO L226 Difference]: Without dead ends: 70 [2018-01-20 23:45:14,625 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 201 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:14,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2018-01-20 23:45:14,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 65. [2018-01-20 23:45:14,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-01-20 23:45:14,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-01-20 23:45:14,632 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 51 [2018-01-20 23:45:14,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:14,633 INFO L432 AbstractCegarLoop]: Abstraction has 65 states and 70 transitions. [2018-01-20 23:45:14,633 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 23:45:14,633 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 70 transitions. [2018-01-20 23:45:14,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-01-20 23:45:14,636 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:14,636 INFO L322 BasicCegarLoop]: trace histogram [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, 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:14,636 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:14,636 INFO L82 PathProgramCache]: Analyzing trace with hash 988850019, now seen corresponding path program 2 times [2018-01-20 23:45:14,637 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:14,637 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:14,638 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:14,638 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:14,638 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:14,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:14,661 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:14,749 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-01-20 23:45:14,749 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:14,750 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:14,750 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:14,750 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:14,750 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:14,750 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:45:14,760 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:45:14,760 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:14,774 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:14,803 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:14,816 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:14,821 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:15,022 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-01-20 23:45:15,023 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:15,468 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-01-20 23:45:15,490 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:45:15,490 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5] total 12 [2018-01-20 23:45:15,491 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:45:15,491 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:45:15,491 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:45:15,491 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-01-20 23:45:15,491 INFO L87 Difference]: Start difference. First operand 65 states and 70 transitions. Second operand 7 states. [2018-01-20 23:45:15,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:15,624 INFO L93 Difference]: Finished difference Result 128 states and 141 transitions. [2018-01-20 23:45:15,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-20 23:45:15,624 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 81 [2018-01-20 23:45:15,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:15,625 INFO L225 Difference]: With dead ends: 128 [2018-01-20 23:45:15,625 INFO L226 Difference]: Without dead ends: 80 [2018-01-20 23:45:15,626 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-01-20 23:45:15,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-20 23:45:15,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2018-01-20 23:45:15,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-01-20 23:45:15,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 84 transitions. [2018-01-20 23:45:15,632 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 84 transitions. Word has length 81 [2018-01-20 23:45:15,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:15,632 INFO L432 AbstractCegarLoop]: Abstraction has 76 states and 84 transitions. [2018-01-20 23:45:15,632 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:45:15,633 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 84 transitions. [2018-01-20 23:45:15,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-01-20 23:45:15,634 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:15,634 INFO L322 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:45:15,634 INFO L371 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:15,634 INFO L82 PathProgramCache]: Analyzing trace with hash 1383712123, now seen corresponding path program 1 times [2018-01-20 23:45:15,634 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:15,635 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:15,635 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:15,636 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:15,636 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:15,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:15,660 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,731 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-01-20 23:45:15,731 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:15,731 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:15,732 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 88 with the following transitions: [2018-01-20 23:45:15,732 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:15,734 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:45:15,734 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:45:20,008 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:45:20,008 INFO L268 AbstractInterpreter]: Visited 54 different actions 247 times. Merged at 38 different actions 115 times. Never widened. Found 20 fixpoints after 6 different actions. Largest state had 25 variables. [2018-01-20 23:45:20,010 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:45:20,010 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:20,010 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:20,020 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:20,020 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:20,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:20,052 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:20,115 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-20 23:45:20,115 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:20,389 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-20 23:45:20,412 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:20,412 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:20,425 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:20,425 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:45:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:20,475 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:20,494 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-01-20 23:45:20,494 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:20,576 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-01-20 23:45:20,577 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:20,578 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9, 5, 5] total 19 [2018-01-20 23:45:20,578 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:20,578 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 23:45:20,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 23:45:20,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2018-01-20 23:45:20,579 INFO L87 Difference]: Start difference. First operand 76 states and 84 transitions. Second operand 12 states. [2018-01-20 23:45:20,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:20,768 INFO L93 Difference]: Finished difference Result 187 states and 215 transitions. [2018-01-20 23:45:20,768 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-20 23:45:20,768 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 87 [2018-01-20 23:45:20,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:20,770 INFO L225 Difference]: With dead ends: 187 [2018-01-20 23:45:20,770 INFO L226 Difference]: Without dead ends: 119 [2018-01-20 23:45:20,771 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 329 SyntacticMatches, 6 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-20 23:45:20,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-01-20 23:45:20,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 100. [2018-01-20 23:45:20,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2018-01-20 23:45:20,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 110 transitions. [2018-01-20 23:45:20,784 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 110 transitions. Word has length 87 [2018-01-20 23:45:20,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:20,784 INFO L432 AbstractCegarLoop]: Abstraction has 100 states and 110 transitions. [2018-01-20 23:45:20,785 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 23:45:20,785 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 110 transitions. [2018-01-20 23:45:20,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-01-20 23:45:20,787 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:20,787 INFO L322 BasicCegarLoop]: trace histogram [8, 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, 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:20,787 INFO L371 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:20,787 INFO L82 PathProgramCache]: Analyzing trace with hash -762611473, now seen corresponding path program 2 times [2018-01-20 23:45:20,787 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:20,788 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:20,788 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:45:20,789 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:20,789 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:20,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:20,815 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:20,902 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-01-20 23:45:20,902 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:20,902 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:20,902 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:20,902 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:20,902 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:20,902 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:20,908 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:45:20,908 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:20,923 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:20,949 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:20,955 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:20,961 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:21,041 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-01-20 23:45:21,042 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 61 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-01-20 23:45:21,250 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:21,250 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 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:21,258 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:45:21,258 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:21,277 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:21,314 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:21,343 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:21,351 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-01-20 23:45:21,375 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:21,483 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-01-20 23:45:21,486 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:21,487 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 6, 6] total 21 [2018-01-20 23:45:21,487 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:21,487 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-20 23:45:21,487 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-20 23:45:21,487 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2018-01-20 23:45:21,488 INFO L87 Difference]: Start difference. First operand 100 states and 110 transitions. Second operand 13 states. [2018-01-20 23:45:21,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:21,665 INFO L93 Difference]: Finished difference Result 265 states and 302 transitions. [2018-01-20 23:45:21,665 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-20 23:45:21,665 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 133 [2018-01-20 23:45:21,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:21,667 INFO L225 Difference]: With dead ends: 265 [2018-01-20 23:45:21,667 INFO L226 Difference]: Without dead ends: 191 [2018-01-20 23:45:21,668 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 515 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=550, Unknown=0, NotChecked=0, Total=702 [2018-01-20 23:45:21,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-20 23:45:21,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 133. [2018-01-20 23:45:21,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-20 23:45:21,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 147 transitions. [2018-01-20 23:45:21,682 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 147 transitions. Word has length 133 [2018-01-20 23:45:21,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:21,683 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 147 transitions. [2018-01-20 23:45:21,683 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-20 23:45:21,683 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 147 transitions. [2018-01-20 23:45:21,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-01-20 23:45:21,686 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:21,687 INFO L322 BasicCegarLoop]: trace histogram [11, 9, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:21,687 INFO L371 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:21,687 INFO L82 PathProgramCache]: Analyzing trace with hash 177172698, now seen corresponding path program 3 times [2018-01-20 23:45:21,687 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:21,688 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:21,688 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:21,688 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:21,688 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:21,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:21,722 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:21,848 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2018-01-20 23:45:21,848 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:21,849 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:21,849 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:21,849 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:21,849 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:21,849 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:21,854 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:45:21,854 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:45:21,869 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:21,875 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:21,882 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:21,893 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:21,895 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:21,898 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 107 proven. 10 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2018-01-20 23:45:21,952 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:22,142 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 107 proven. 10 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2018-01-20 23:45:22,164 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:22,164 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:22,167 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:45:22,167 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:45:22,187 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:22,200 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:22,228 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:22,288 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:45:22,312 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:22,319 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:22,404 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 194 proven. 9 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2018-01-20 23:45:22,404 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:22,681 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 194 proven. 9 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2018-01-20 23:45:22,684 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:22,684 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9, 10, 10] total 28 [2018-01-20 23:45:22,684 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:22,684 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-20 23:45:22,685 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-20 23:45:22,685 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2018-01-20 23:45:22,685 INFO L87 Difference]: Start difference. First operand 133 states and 147 transitions. Second operand 12 states. [2018-01-20 23:45:22,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:22,899 INFO L93 Difference]: Finished difference Result 297 states and 345 transitions. [2018-01-20 23:45:22,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-20 23:45:22,899 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 186 [2018-01-20 23:45:22,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:22,902 INFO L225 Difference]: With dead ends: 297 [2018-01-20 23:45:22,902 INFO L226 Difference]: Without dead ends: 285 [2018-01-20 23:45:22,903 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 723 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2018-01-20 23:45:22,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2018-01-20 23:45:22,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 187. [2018-01-20 23:45:22,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2018-01-20 23:45:22,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 211 transitions. [2018-01-20 23:45:22,920 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 211 transitions. Word has length 186 [2018-01-20 23:45:22,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:22,921 INFO L432 AbstractCegarLoop]: Abstraction has 187 states and 211 transitions. [2018-01-20 23:45:22,921 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-20 23:45:22,921 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 211 transitions. [2018-01-20 23:45:22,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2018-01-20 23:45:22,923 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:22,923 INFO L322 BasicCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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:22,924 INFO L371 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:22,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1635919095, now seen corresponding path program 4 times [2018-01-20 23:45:22,924 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:22,924 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:22,925 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:22,925 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:22,925 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:22,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:22,962 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:23,150 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2018-01-20 23:45:23,150 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:23,150 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:23,151 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:23,151 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:23,151 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:23,151 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:23,162 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:45:23,162 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-20 23:45:23,219 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:23,224 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:23,330 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 567 proven. 9 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2018-01-20 23:45:23,330 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:23,599 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 159 proven. 189 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2018-01-20 23:45:23,620 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:23,629 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:23,632 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:45:23,632 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-20 23:45:23,760 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:23,769 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:23,801 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 567 proven. 9 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2018-01-20 23:45:23,801 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:24,058 INFO L134 CoverageAnalysis]: Checked inductivity of 836 backedges. 159 proven. 189 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2018-01-20 23:45:24,060 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:24,061 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11, 11, 11] total 21 [2018-01-20 23:45:24,061 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:24,061 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-20 23:45:24,061 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-20 23:45:24,061 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2018-01-20 23:45:24,062 INFO L87 Difference]: Start difference. First operand 187 states and 211 transitions. Second operand 17 states. [2018-01-20 23:45:24,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:24,300 INFO L93 Difference]: Finished difference Result 393 states and 464 transitions. [2018-01-20 23:45:24,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-20 23:45:24,300 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 245 [2018-01-20 23:45:24,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:24,302 INFO L225 Difference]: With dead ends: 393 [2018-01-20 23:45:24,302 INFO L226 Difference]: Without dead ends: 251 [2018-01-20 23:45:24,303 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 954 SyntacticMatches, 14 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=671, Unknown=0, NotChecked=0, Total=812 [2018-01-20 23:45:24,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-01-20 23:45:24,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 202. [2018-01-20 23:45:24,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202 states. [2018-01-20 23:45:24,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 228 transitions. [2018-01-20 23:45:24,316 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 228 transitions. Word has length 245 [2018-01-20 23:45:24,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:24,316 INFO L432 AbstractCegarLoop]: Abstraction has 202 states and 228 transitions. [2018-01-20 23:45:24,316 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-20 23:45:24,317 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 228 transitions. [2018-01-20 23:45:24,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-01-20 23:45:24,320 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:24,320 INFO L322 BasicCegarLoop]: trace histogram [21, 17, 15, 15, 15, 15, 11, 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:24,320 INFO L371 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:24,320 INFO L82 PathProgramCache]: Analyzing trace with hash -650410822, now seen corresponding path program 5 times [2018-01-20 23:45:24,320 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:24,321 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:24,321 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:24,321 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:24,321 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:24,356 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:24,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 1437 trivial. 0 not checked. [2018-01-20 23:45:24,636 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:24,636 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:24,636 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:24,637 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:24,637 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:24,637 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:24,642 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 23:45:24,643 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:24,666 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:24,683 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:24,693 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:24,709 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:24,886 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:24,889 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:24,898 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:25,094 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 912 proven. 70 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2018-01-20 23:45:25,095 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:25,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 168 proven. 256 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2018-01-20 23:45:25,390 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:25,390 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:25,393 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-20 23:45:25,393 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:45:25,423 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,439 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:25,481 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:30,396 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:42,490 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:45:42,576 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:42,597 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:42,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 912 proven. 70 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2018-01-20 23:45:42,645 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:42,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 168 proven. 256 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2018-01-20 23:45:42,883 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:45:42,884 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 13, 13, 13] total 26 [2018-01-20 23:45:42,884 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:45:42,884 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-20 23:45:42,884 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-20 23:45:42,885 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=548, Unknown=0, NotChecked=0, Total=650 [2018-01-20 23:45:42,885 INFO L87 Difference]: Start difference. First operand 202 states and 228 transitions. Second operand 20 states. [2018-01-20 23:45:43,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:45:43,726 INFO L93 Difference]: Finished difference Result 440 states and 507 transitions. [2018-01-20 23:45:43,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-20 23:45:43,726 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 312 [2018-01-20 23:45:43,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:45:43,728 INFO L225 Difference]: With dead ends: 440 [2018-01-20 23:45:43,728 INFO L226 Difference]: Without dead ends: 229 [2018-01-20 23:45:43,729 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1277 GetRequests, 1220 SyntacticMatches, 15 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=343, Invalid=1549, Unknown=0, NotChecked=0, Total=1892 [2018-01-20 23:45:43,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2018-01-20 23:45:43,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 190. [2018-01-20 23:45:43,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2018-01-20 23:45:43,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 209 transitions. [2018-01-20 23:45:43,740 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 209 transitions. Word has length 312 [2018-01-20 23:45:43,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:45:43,741 INFO L432 AbstractCegarLoop]: Abstraction has 190 states and 209 transitions. [2018-01-20 23:45:43,741 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-20 23:45:43,741 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 209 transitions. [2018-01-20 23:45:43,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2018-01-20 23:45:43,743 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:45:43,743 INFO L322 BasicCegarLoop]: trace histogram [25, 22, 18, 18, 18, 18, 15, 15, 15, 15, 15, 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:45:43,743 INFO L371 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-20 23:45:43,743 INFO L82 PathProgramCache]: Analyzing trace with hash 354326094, now seen corresponding path program 6 times [2018-01-20 23:45:43,743 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:45:43,744 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:43,744 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:45:43,744 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:45:43,744 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:45:43,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:45:43,783 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:44,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2396 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2018-01-20 23:45:44,043 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:44,043 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:45:44,043 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:45:44,043 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:44,043 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:44,043 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:45:44,048 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 23:45:44,048 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-20 23:45:44,071 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,073 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,077 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,083 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,090 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,097 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,111 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,181 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,360 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,364 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:45:44,370 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:45:44,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2396 backedges. 380 proven. 24 refuted. 0 times theorem prover too weak. 1992 trivial. 0 not checked. [2018-01-20 23:45:44,482 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:45:44,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2396 backedges. 380 proven. 24 refuted. 0 times theorem prover too weak. 1992 trivial. 0 not checked. [2018-01-20 23:45:44,756 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:45:44,756 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:45:44,759 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-20 23:45:44,759 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-20 23:45:44,789 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,795 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,809 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,835 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:44,891 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:45,046 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:57,069 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:45:59,321 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command Received shutdown request... [2018-01-20 23:46:11,385 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-20 23:46:11,548 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:46:11,568 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:46:11,577 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 23:46:11,577 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:46:11,579 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:46:11,579 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:46:11,579 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:46:11,579 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:46:11,579 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:46:11,579 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:46:11,579 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:46:11,579 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 23:46:11,579 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:46:11,580 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-01-20 23:46:11,580 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:46:11,581 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,581 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 23:46:11,582 INFO L168 Benchmark]: Toolchain (without parser) took 61277.19 ms. Allocated memory was 302.5 MB in the beginning and 920.6 MB in the end (delta: 618.1 MB). Free memory was 261.8 MB in the beginning and 526.2 MB in the end (delta: -264.4 MB). Peak memory consumption was 353.8 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,582 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 302.5 MB. Free memory is still 266.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 23:46:11,582 INFO L168 Benchmark]: CACSL2BoogieTranslator took 181.94 ms. Allocated memory is still 302.5 MB. Free memory was 261.8 MB in the beginning and 252.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,583 INFO L168 Benchmark]: Boogie Preprocessor took 32.35 ms. Allocated memory is still 302.5 MB. Free memory was 252.8 MB in the beginning and 250.8 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,583 INFO L168 Benchmark]: RCFGBuilder took 241.67 ms. Allocated memory is still 302.5 MB. Free memory was 250.8 MB in the beginning and 233.2 MB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,583 INFO L168 Benchmark]: TraceAbstraction took 60814.20 ms. Allocated memory was 302.5 MB in the beginning and 920.6 MB in the end (delta: 618.1 MB). Free memory was 233.2 MB in the beginning and 526.2 MB in the end (delta: -293.0 MB). Peak memory consumption was 325.2 MB. Max. memory is 5.3 GB. [2018-01-20 23:46:11,584 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.31 ms. Allocated memory is still 302.5 MB. Free memory is still 266.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 181.94 ms. Allocated memory is still 302.5 MB. Free memory was 261.8 MB in the beginning and 252.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 32.35 ms. Allocated memory is still 302.5 MB. Free memory was 252.8 MB in the beginning and 250.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 241.67 ms. Allocated memory is still 302.5 MB. Free memory was 250.8 MB in the beginning and 233.2 MB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 60814.20 ms. Allocated memory was 302.5 MB in the beginning and 920.6 MB in the end (delta: 618.1 MB). Free memory was 233.2 MB in the beginning and 526.2 MB in the end (delta: -293.0 MB). Peak memory consumption was 325.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 44 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 410 LocStat_NO_SUPPORTING_DISEQUALITIES : 98 LocStat_NO_DISJUNCTIONS : -88 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 66 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 53 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.347754 RENAME_VARIABLES(MILLISECONDS) : 0.331836 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.315809 PROJECTAWAY(MILLISECONDS) : 0.129893 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.103356 DISJOIN(MILLISECONDS) : 0.225995 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.360561 ADD_EQUALITY(MILLISECONDS) : 0.054340 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011515 #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 : 47 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 431 LocStat_NO_SUPPORTING_DISEQUALITIES : 108 LocStat_NO_DISJUNCTIONS : -94 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 57 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 69 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 57 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.458756 RENAME_VARIABLES(MILLISECONDS) : 0.212768 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.417975 PROJECTAWAY(MILLISECONDS) : 0.150194 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.060404 DISJOIN(MILLISECONDS) : 0.183798 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.239014 ADD_EQUALITY(MILLISECONDS) : 0.040425 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011749 #CONJOIN_DISJUNCTIVE : 128 #RENAME_VARIABLES : 261 #UNFREEZE : 0 #CONJOIN : 197 #PROJECTAWAY : 209 #ADD_WEAK_EQUALITY : 9 #DISJOIN : 21 #RENAME_VARIABLES_DISJUNCTIVE : 261 #ADD_EQUALITY : 70 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 51 LocStat_MAX_WEQGRAPH_SIZE : 3 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 483 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.372064 RENAME_VARIABLES(MILLISECONDS) : 0.212137 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.341466 PROJECTAWAY(MILLISECONDS) : 0.147953 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.068021 DISJOIN(MILLISECONDS) : 0.186768 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.237579 ADD_EQUALITY(MILLISECONDS) : 0.030450 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012904 #CONJOIN_DISJUNCTIVE : 326 #RENAME_VARIABLES : 753 #UNFREEZE : 0 #CONJOIN : 513 #PROJECTAWAY : 505 #ADD_WEAK_EQUALITY : 11 #DISJOIN : 81 #RENAME_VARIABLES_DISJUNCTIVE : 753 #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.5s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 138 SDtfs, 60 SDslu, 196 SDs, 0 SdLazy, 114 SolverSat, 9 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=2, 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, 3 MinimizatonAttempts, 8 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 87 NumberOfCodeBlocks, 87 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 84 ConstructedInterpolants, 0 QuantifiedInterpolants, 5846 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 2/2 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 377 with TraceHistMax 25, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 5 procedures, 62 locations, 5 error locations. TIMEOUT Result, 59.7s OverallTime, 11 OverallIterations, 25 TraceHistogramMax, 1.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 522 SDtfs, 942 SDslu, 2679 SDs, 0 SdLazy, 1674 SolverSat, 188 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4406 GetRequests, 4180 SyntacticMatches, 53 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1430 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=202occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 5.8s AbstIntTime, 3 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 280 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 18.1s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 3332 NumberOfCodeBlocks, 3018 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 5449 ConstructedInterpolants, 0 QuantifiedInterpolants, 1823391 SizeOfPredicates, 48 NumberOfNonLiveVariables, 4547 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 38 InterpolantComputations, 6 PerfectInterpolantSequences, 13844/15322 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-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_23-46-11-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength2_false-valid-deref-read.c_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-20_23-46-11-596.csv Completed graceful shutdown