java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf -i ../../../trunk/examples/svcomp/memsafety-ext2/complex_data_creation_test01_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 10:21:29,116 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 10:21:29,118 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 10:21:29,131 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 10:21:29,131 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 10:21:29,132 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 10:21:29,132 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 10:21:29,133 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 10:21:29,135 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 10:21:29,136 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 10:21:29,136 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 10:21:29,136 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 10:21:29,137 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 10:21:29,138 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 10:21:29,138 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 10:21:29,141 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 10:21:29,143 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 10:21:29,145 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 10:21:29,146 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 10:21:29,147 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 10:21:29,150 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 10:21:29,150 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 10:21:29,150 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 10:21:29,151 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 10:21:29,152 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 10:21:29,153 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 10:21:29,153 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 10:21:29,154 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 10:21:29,154 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 10:21:29,154 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 10:21:29,155 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 10:21:29,155 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf [2018-01-21 10:21:29,165 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 10:21:29,165 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 10:21:29,166 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 10:21:29,166 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 10:21:29,167 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 10:21:29,167 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 10:21:29,167 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-21 10:21:29,167 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 10:21:29,168 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 10:21:29,168 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 10:21:29,168 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 10:21:29,169 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 10:21:29,170 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 10:21:29,170 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 10:21:29,170 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 10:21:29,170 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 10:21:29,171 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 10:21:29,171 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 10:21:29,171 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 10:21:29,171 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 10:21:29,171 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 10:21:29,172 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:21:29,172 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 10:21:29,172 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 10:21:29,172 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 10:21:29,172 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 10:21:29,172 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 10:21:29,173 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 10:21:29,173 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 10:21:29,173 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 10:21:29,173 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 10:21:29,173 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 10:21:29,174 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 10:21:29,174 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 10:21:29,207 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 10:21:29,219 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 10:21:29,222 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 10:21:29,223 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 10:21:29,223 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 10:21:29,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety-ext2/complex_data_creation_test01_false-valid-memtrack.i [2018-01-21 10:21:29,386 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 10:21:29,391 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 10:21:29,391 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 10:21:29,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 10:21:29,396 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 10:21:29,397 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,399 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71cba6ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29, skipping insertion in model container [2018-01-21 10:21:29,399 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,412 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:21:29,450 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:21:29,570 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:21:29,599 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:21:29,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29 WrapperNode [2018-01-21 10:21:29,611 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 10:21:29,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 10:21:29,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 10:21:29,611 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 10:21:29,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,645 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,648 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,650 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... [2018-01-21 10:21:29,652 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 10:21:29,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 10:21:29,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 10:21:29,653 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 10:21:29,653 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure create_data [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure freeData [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure append [2018-01-21 10:21:29,697 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 10:21:29,698 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure create_data [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure freeData [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure append [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 10:21:29,699 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 10:21:30,194 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 10:21:30,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:21:30 BoogieIcfgContainer [2018-01-21 10:21:30,195 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 10:21:30,196 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 10:21:30,196 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 10:21:30,198 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 10:21:30,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 10:21:29" (1/3) ... [2018-01-21 10:21:30,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c0b599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:21:30, skipping insertion in model container [2018-01-21 10:21:30,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:21:29" (2/3) ... [2018-01-21 10:21:30,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c0b599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:21:30, skipping insertion in model container [2018-01-21 10:21:30,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:21:30" (3/3) ... [2018-01-21 10:21:30,202 INFO L105 eAbstractionObserver]: Analyzing ICFG complex_data_creation_test01_false-valid-memtrack.i [2018-01-21 10:21:30,211 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 10:21:30,219 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-21 10:21:30,268 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:21:30,268 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:21:30,269 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:21:30,269 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:21:30,269 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:21:30,269 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:21:30,269 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:21:30,269 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == create_dataErr0EnsuresViolation======== [2018-01-21 10:21:30,270 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:21:30,293 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:21:30,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-21 10:21:30,301 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:21:30,302 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] [2018-01-21 10:21:30,302 INFO L371 AbstractCegarLoop]: === Iteration 1 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:21:30,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1561242995, now seen corresponding path program 1 times [2018-01-21 10:21:30,310 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:21:30,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,361 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:21:30,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,361 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:21:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:21:30,435 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:21:30,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:21:30,518 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:21:30,519 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:21:30,519 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:21:30,521 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:21:30,603 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:21:30,603 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:30,606 INFO L87 Difference]: Start difference. First operand 128 states. Second operand 3 states. [2018-01-21 10:21:30,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:21:30,658 INFO L93 Difference]: Finished difference Result 248 states and 284 transitions. [2018-01-21 10:21:30,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:21:30,659 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-01-21 10:21:30,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:21:30,670 INFO L225 Difference]: With dead ends: 248 [2018-01-21 10:21:30,670 INFO L226 Difference]: Without dead ends: 96 [2018-01-21 10:21:30,674 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:30,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-01-21 10:21:30,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-01-21 10:21:30,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-01-21 10:21:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 107 transitions. [2018-01-21 10:21:30,714 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 107 transitions. Word has length 25 [2018-01-21 10:21:30,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:21:30,714 INFO L432 AbstractCegarLoop]: Abstraction has 96 states and 107 transitions. [2018-01-21 10:21:30,715 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:21:30,715 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 107 transitions. [2018-01-21 10:21:30,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-21 10:21:30,717 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:21:30,717 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] [2018-01-21 10:21:30,717 INFO L371 AbstractCegarLoop]: === Iteration 2 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:21:30,718 INFO L82 PathProgramCache]: Analyzing trace with hash 1948874992, now seen corresponding path program 1 times [2018-01-21 10:21:30,718 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:21:30,719 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,719 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:21:30,719 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,719 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:21:30,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:21:30,743 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:21:30,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:21:30,819 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:21:30,820 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-21 10:21:30,820 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:21:30,821 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 10:21:30,822 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 10:21:30,822 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:21:30,822 INFO L87 Difference]: Start difference. First operand 96 states and 107 transitions. Second operand 4 states. [2018-01-21 10:21:30,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:21:30,874 INFO L93 Difference]: Finished difference Result 234 states and 263 transitions. [2018-01-21 10:21:30,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:21:30,875 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 27 [2018-01-21 10:21:30,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:21:30,876 INFO L225 Difference]: With dead ends: 234 [2018-01-21 10:21:30,877 INFO L226 Difference]: Without dead ends: 146 [2018-01-21 10:21:30,878 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-21 10:21:30,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-21 10:21:30,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2018-01-21 10:21:30,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-01-21 10:21:30,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 161 transitions. [2018-01-21 10:21:30,887 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 161 transitions. Word has length 27 [2018-01-21 10:21:30,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:21:30,887 INFO L432 AbstractCegarLoop]: Abstraction has 145 states and 161 transitions. [2018-01-21 10:21:30,888 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 10:21:30,888 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 161 transitions. [2018-01-21 10:21:30,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-21 10:21:30,888 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:21:30,889 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, 1] [2018-01-21 10:21:30,889 INFO L371 AbstractCegarLoop]: === Iteration 3 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:21:30,889 INFO L82 PathProgramCache]: Analyzing trace with hash -245124692, now seen corresponding path program 1 times [2018-01-21 10:21:30,889 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:21:30,890 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,890 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:21:30,890 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:30,890 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:21:30,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:21:30,912 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:21:30,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:21:30,945 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:21:30,945 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:21:30,945 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:21:30,945 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:21:30,946 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:21:30,946 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:30,946 INFO L87 Difference]: Start difference. First operand 145 states and 161 transitions. Second operand 3 states. [2018-01-21 10:21:31,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:21:31,023 INFO L93 Difference]: Finished difference Result 147 states and 163 transitions. [2018-01-21 10:21:31,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:21:31,023 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-01-21 10:21:31,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:21:31,025 INFO L225 Difference]: With dead ends: 147 [2018-01-21 10:21:31,025 INFO L226 Difference]: Without dead ends: 146 [2018-01-21 10:21:31,026 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:31,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-21 10:21:31,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2018-01-21 10:21:31,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-01-21 10:21:31,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 162 transitions. [2018-01-21 10:21:31,039 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 162 transitions. Word has length 29 [2018-01-21 10:21:31,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:21:31,039 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 162 transitions. [2018-01-21 10:21:31,039 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:21:31,039 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 162 transitions. [2018-01-21 10:21:31,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-21 10:21:31,041 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:21:31,042 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:21:31,042 INFO L371 AbstractCegarLoop]: === Iteration 4 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:21:31,042 INFO L82 PathProgramCache]: Analyzing trace with hash 1224197024, now seen corresponding path program 1 times [2018-01-21 10:21:31,042 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:21:31,043 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:31,043 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:21:31,043 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:31,044 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:21:31,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:21:31,070 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:21:31,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:21:31,116 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:21:31,116 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:21:31,116 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:21:31,117 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:21:31,117 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:21:31,117 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:31,117 INFO L87 Difference]: Start difference. First operand 146 states and 162 transitions. Second operand 3 states. [2018-01-21 10:21:31,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:21:31,134 INFO L93 Difference]: Finished difference Result 298 states and 335 transitions. [2018-01-21 10:21:31,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:21:31,135 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2018-01-21 10:21:31,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:21:31,137 INFO L225 Difference]: With dead ends: 298 [2018-01-21 10:21:31,137 INFO L226 Difference]: Without dead ends: 160 [2018-01-21 10:21:31,138 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:21:31,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-01-21 10:21:31,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 150. [2018-01-21 10:21:31,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-01-21 10:21:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 166 transitions. [2018-01-21 10:21:31,151 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 166 transitions. Word has length 43 [2018-01-21 10:21:31,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:21:31,152 INFO L432 AbstractCegarLoop]: Abstraction has 150 states and 166 transitions. [2018-01-21 10:21:31,152 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:21:31,152 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 166 transitions. [2018-01-21 10:21:31,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-01-21 10:21:31,154 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:21:31,154 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, 1, 1, 1, 1] [2018-01-21 10:21:31,155 INFO L371 AbstractCegarLoop]: === Iteration 5 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:21:31,155 INFO L82 PathProgramCache]: Analyzing trace with hash 1546322841, now seen corresponding path program 1 times [2018-01-21 10:21:31,155 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:21:31,156 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:31,156 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:21:31,157 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:21:31,157 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:21:31,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:21:31,180 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:21:31,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:21:31,240 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:21:31,240 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:21:31,241 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 51 with the following transitions: [2018-01-21 10:21:31,242 INFO L201 CegarAbsIntRunner]: [0], [7], [14], [15], [16], [17], [18], [19], [23], [26], [28], [29], [30], [31], [32], [34], [38], [39], [43], [45], [52], [54], [61], [65], [75], [91], [92], [93], [95], [97], [98], [99], [100], [104], [172], [173], [179], [180], [181], [182], [183], [184], [185], [188], [203], [207], [208], [209], [211] [2018-01-21 10:21:31,285 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:21:31,286 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:22:18,640 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:22:18,641 INFO L268 AbstractInterpreter]: Visited 49 different actions 71 times. Merged at 22 different actions 22 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 41 variables. [2018-01-21 10:22:18,661 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:22:18,661 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:18,662 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:22:18,669 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:22:18,670 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:22:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:22:18,733 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:18,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:18,765 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:18,824 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:18,847 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:18,847 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:22:18,942 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:22:18,942 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:22:18,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:22:19,005 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:19,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,011 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:19,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,050 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:22:19,051 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 10:22:19,051 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:22:19,052 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 10:22:19,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 10:22:19,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:22:19,052 INFO L87 Difference]: Start difference. First operand 150 states and 166 transitions. Second operand 5 states. [2018-01-21 10:22:19,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:22:19,124 INFO L93 Difference]: Finished difference Result 316 states and 353 transitions. [2018-01-21 10:22:19,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 10:22:19,125 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 50 [2018-01-21 10:22:19,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:22:19,127 INFO L225 Difference]: With dead ends: 316 [2018-01-21 10:22:19,127 INFO L226 Difference]: Without dead ends: 174 [2018-01-21 10:22:19,128 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:22:19,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-01-21 10:22:19,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 164. [2018-01-21 10:22:19,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-01-21 10:22:19,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 180 transitions. [2018-01-21 10:22:19,141 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 180 transitions. Word has length 50 [2018-01-21 10:22:19,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:22:19,142 INFO L432 AbstractCegarLoop]: Abstraction has 164 states and 180 transitions. [2018-01-21 10:22:19,142 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 10:22:19,142 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 180 transitions. [2018-01-21 10:22:19,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-21 10:22:19,145 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:22:19,146 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:22:19,146 INFO L371 AbstractCegarLoop]: === Iteration 6 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:22:19,146 INFO L82 PathProgramCache]: Analyzing trace with hash 1302825344, now seen corresponding path program 2 times [2018-01-21 10:22:19,146 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:22:19,147 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:19,148 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:22:19,148 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:19,148 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:22:19,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:22:19,178 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:22:19,270 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,270 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:19,271 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:22:19,271 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:22:19,271 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:22:19,271 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:19,271 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:22:19,284 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:22:19,284 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:22:19,313 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:22:19,333 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:22:19,346 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:19,350 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:19,375 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,375 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,452 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:19,452 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:22:19,458 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:22:19,458 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:22:19,496 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:22:19,734 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:22:19,754 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:19,761 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:19,769 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,769 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:19,785 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,788 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:22:19,788 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-21 10:22:19,788 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:22:19,789 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:22:19,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:22:19,789 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:22:19,789 INFO L87 Difference]: Start difference. First operand 164 states and 180 transitions. Second operand 6 states. [2018-01-21 10:22:19,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:22:19,854 INFO L93 Difference]: Finished difference Result 344 states and 381 transitions. [2018-01-21 10:22:19,854 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:22:19,854 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2018-01-21 10:22:19,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:22:19,855 INFO L225 Difference]: With dead ends: 344 [2018-01-21 10:22:19,855 INFO L226 Difference]: Without dead ends: 188 [2018-01-21 10:22:19,856 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:22:19,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-01-21 10:22:19,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 178. [2018-01-21 10:22:19,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2018-01-21 10:22:19,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 194 transitions. [2018-01-21 10:22:19,867 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 194 transitions. Word has length 57 [2018-01-21 10:22:19,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:22:19,867 INFO L432 AbstractCegarLoop]: Abstraction has 178 states and 194 transitions. [2018-01-21 10:22:19,867 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:22:19,867 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 194 transitions. [2018-01-21 10:22:19,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-21 10:22:19,870 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:22:19,870 INFO L322 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:22:19,870 INFO L371 AbstractCegarLoop]: === Iteration 7 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:22:19,870 INFO L82 PathProgramCache]: Analyzing trace with hash -1322589767, now seen corresponding path program 3 times [2018-01-21 10:22:19,870 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:22:19,871 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:19,872 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:22:19,872 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:19,872 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:22:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:22:19,896 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:22:19,997 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:19,998 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:19,998 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:22:19,998 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:22:19,998 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:22:19,998 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:19,998 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:22:20,016 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:22:20,016 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:22:20,042 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:20,059 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:20,092 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:20,185 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:20,186 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:20,190 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:20,210 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:20,211 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:20,288 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:20,311 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:20,311 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:22:20,314 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:22:20,315 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:22:20,345 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:20,579 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:24,230 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:29,414 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:22:29,468 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:29,474 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:29,482 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:29,482 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:29,492 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:29,495 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:22:29,495 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 11 [2018-01-21 10:22:29,495 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:22:29,496 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 10:22:29,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 10:22:29,496 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-21 10:22:29,496 INFO L87 Difference]: Start difference. First operand 178 states and 194 transitions. Second operand 7 states. [2018-01-21 10:22:29,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:22:29,561 INFO L93 Difference]: Finished difference Result 372 states and 409 transitions. [2018-01-21 10:22:29,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 10:22:29,562 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2018-01-21 10:22:29,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:22:29,563 INFO L225 Difference]: With dead ends: 372 [2018-01-21 10:22:29,563 INFO L226 Difference]: Without dead ends: 202 [2018-01-21 10:22:29,564 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-21 10:22:29,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-01-21 10:22:29,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 192. [2018-01-21 10:22:29,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-21 10:22:29,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 208 transitions. [2018-01-21 10:22:29,573 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 208 transitions. Word has length 64 [2018-01-21 10:22:29,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:22:29,574 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 208 transitions. [2018-01-21 10:22:29,574 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 10:22:29,574 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 208 transitions. [2018-01-21 10:22:29,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-21 10:22:29,576 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:22:29,576 INFO L322 BasicCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:22:29,576 INFO L371 AbstractCegarLoop]: === Iteration 8 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:22:29,576 INFO L82 PathProgramCache]: Analyzing trace with hash 1826064224, now seen corresponding path program 4 times [2018-01-21 10:22:29,577 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:22:29,577 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:29,578 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:22:29,578 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:22:29,578 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:22:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:22:29,601 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:22:29,704 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:29,704 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:29,704 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:22:29,704 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:22:29,705 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:22:29,705 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:29,705 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:22:29,713 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:22:29,713 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:22:29,846 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:29,850 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:29,874 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:22:30,005 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:22:30,027 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:22:30,027 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:22:30,030 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:22:30,030 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) Received shutdown request... [2018-01-21 10:22:34,486 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:22:34,492 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:22:34,521 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 10:22:34,521 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,525 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:22:34,526 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:22:34,526 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:22:34,526 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:22:34,526 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:22:34,526 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:22:34,526 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:22:34,526 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == freeDataErr0EnsuresViolation======== [2018-01-21 10:22:34,526 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:22:34,527 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:22:34,528 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,529 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:22:34,529 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:22:34,529 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:22:34,529 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:22:34,529 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:22:34,529 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:22:34,529 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:22:34,529 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 10:22:34,529 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:22:34,530 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:22:34,530 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,531 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:22:34,531 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:22:34,531 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:22:34,531 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:22:34,531 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:22:34,531 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:22:34,531 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:22:34,531 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 10:22:34,531 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:22:34,532 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:22:34,532 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,533 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:22:34,533 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:22:34,533 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:22:34,533 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:22:34,533 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:22:34,533 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:22:34,533 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:22:34,533 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 10:22:34,533 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:22:34,534 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:22:34,534 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,535 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:22:34,535 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:22:34,535 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:22:34,535 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:22:34,535 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:22:34,535 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:22:34,535 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:22:34,535 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == appendErr0EnsuresViolation======== [2018-01-21 10:22:34,535 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:22:34,536 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:22:34,536 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:22:34,537 WARN L187 ceAbstractionStarter]: Timeout [2018-01-21 10:22:34,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 10:22:34 BoogieIcfgContainer [2018-01-21 10:22:34,537 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 10:22:34,538 INFO L168 Benchmark]: Toolchain (without parser) took 65151.37 ms. Allocated memory was 307.8 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 265.1 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 806.4 MB. Max. memory is 5.3 GB. [2018-01-21 10:22:34,538 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 307.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 10:22:34,538 INFO L168 Benchmark]: CACSL2BoogieTranslator took 219.52 ms. Allocated memory is still 307.8 MB. Free memory was 265.1 MB in the beginning and 253.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:22:34,538 INFO L168 Benchmark]: Boogie Preprocessor took 41.14 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 251.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:22:34,539 INFO L168 Benchmark]: RCFGBuilder took 542.59 ms. Allocated memory is still 307.8 MB. Free memory was 251.1 MB in the beginning and 216.6 MB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 5.3 GB. [2018-01-21 10:22:34,539 INFO L168 Benchmark]: TraceAbstraction took 64340.90 ms. Allocated memory was 307.8 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 216.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 757.9 MB. Max. memory is 5.3 GB. [2018-01-21 10:22:34,540 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.12 ms. Allocated memory is still 307.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 219.52 ms. Allocated memory is still 307.8 MB. Free memory was 265.1 MB in the beginning and 253.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 41.14 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 251.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 542.59 ms. Allocated memory is still 307.8 MB. Free memory was 251.1 MB in the beginning and 216.6 MB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 64340.90 ms. Allocated memory was 307.8 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 216.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 757.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 48 LocStat_MAX_WEQGRAPH_SIZE : 24 LocStat_MAX_SIZEOF_WEQEDGELABEL : 14 LocStat_NO_SUPPORTING_EQUALITIES : 878 LocStat_NO_SUPPORTING_DISEQUALITIES : 275 LocStat_NO_DISJUNCTIONS : -96 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 57 TransStat_MAX_WEQGRAPH_SIZE : 14 TransStat_MAX_SIZEOF_WEQEDGELABEL : 4 TransStat_NO_SUPPORTING_EQUALITIES : 118 TransStat_NO_SUPPORTING_DISEQUALITIES : 20 TransStat_NO_DISJUNCTIONS : 63 TransStat_MAX_NO_DISJUNCTIONS : 3 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1341.899256 RENAME_VARIABLES(MILLISECONDS) : 221.168820 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1341.825402 PROJECTAWAY(MILLISECONDS) : 0.229123 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.038829 DISJOIN(MILLISECONDS) : 33.531716 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 221.240488 ADD_EQUALITY(MILLISECONDS) : 0.008984 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.013589 #CONJOIN_DISJUNCTIVE : 116 #RENAME_VARIABLES : 171 #UNFREEZE : 0 #CONJOIN : 210 #PROJECTAWAY : 147 #ADD_WEAK_EQUALITY : 51 #DISJOIN : 3 #RENAME_VARIABLES_DISJUNCTIVE : 161 #ADD_EQUALITY : 144 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 540]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 540). Cancelled while BasicCegarLoop was analyzing trace of length 72 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: create_dataErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 error locations. TIMEOUT Result, 64.2s OverallTime, 8 OverallIterations, 5 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 756 SDtfs, 108 SDslu, 1330 SDs, 0 SdLazy, 90 SolverSat, 12 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 706 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=192occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 47.4s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 41 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 9.8s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 637 NumberOfCodeBlocks, 637 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 960 ConstructedInterpolants, 0 QuantifiedInterpolants, 80012 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1158 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 19 InterpolantComputations, 4 PerfectInterpolantSequences, 0/200 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 571]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 571). Cancelled while IsEmpty was searching accepting run (input had 128 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: freeDataErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 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=128occurred 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 - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while IsEmpty was searching accepting run (input had 128 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 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=128occurred 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 - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while IsEmpty was searching accepting run (input had 128 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 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=128occurred 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 - TimeoutResultAtElement [Line: 585]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 585). Cancelled while IsEmpty was searching accepting run (input had 128 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 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=128occurred 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 - TimeoutResultAtElement [Line: 575]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 575). Cancelled while IsEmpty was searching accepting run (input had 128 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: appendErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 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=128occurred 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 could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_10-22-34-552.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-21_10-22-34-552.csv Completed graceful shutdown