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/memsafety-ext2/complex_data_creation_test01_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 23:39:21,167 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 23:39:21,169 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 23:39:21,182 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 23:39:21,183 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 23:39:21,184 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 23:39:21,185 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 23:39:21,186 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 23:39:21,188 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 23:39:21,189 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 23:39:21,190 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 23:39:21,190 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 23:39:21,191 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 23:39:21,192 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 23:39:21,194 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 23:39:21,196 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 23:39:21,198 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 23:39:21,200 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 23:39:21,201 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 23:39:21,202 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 23:39:21,204 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 23:39:21,205 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 23:39:21,205 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 23:39:21,206 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 23:39:21,207 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 23:39:21,208 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 23:39:21,208 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 23:39:21,209 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 23:39:21,209 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 23:39:21,209 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 23:39:21,210 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 23:39:21,210 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:39:21,220 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 23:39:21,220 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 23:39:21,221 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 23:39:21,221 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 23:39:21,222 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 23:39:21,222 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 23:39:21,222 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 23:39:21,223 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 23:39:21,223 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 23:39:21,223 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 23:39:21,223 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 23:39:21,223 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 23:39:21,224 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 23:39:21,224 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 23:39:21,224 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 23:39:21,224 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 23:39:21,224 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 23:39:21,225 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 23:39:21,225 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 23:39:21,225 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 23:39:21,225 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 23:39:21,226 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 23:39:21,226 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 23:39:21,226 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 23:39:21,226 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 23:39:21,226 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 23:39:21,227 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 23:39:21,227 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 23:39:21,227 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 23:39:21,227 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 23:39:21,227 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 23:39:21,227 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-20 23:39:21,228 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 23:39:21,228 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 23:39:21,228 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 23:39:21,228 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-20 23:39:21,229 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 23:39:21,229 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 23:39:21,265 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 23:39:21,277 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 23:39:21,281 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 23:39:21,283 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 23:39:21,283 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 23:39:21,284 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-20 23:39:21,471 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 23:39:21,475 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 23:39:21,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 23:39:21,476 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 23:39:21,480 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 23:39:21,481 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,484 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ec38a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21, skipping insertion in model container [2018-01-20 23:39:21,484 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,503 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:39:21,545 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:39:21,674 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:39:21,704 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:39:21,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21 WrapperNode [2018-01-20 23:39:21,716 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 23:39:21,717 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 23:39:21,717 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 23:39:21,717 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 23:39:21,732 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,741 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,749 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,753 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,754 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (1/1) ... [2018-01-20 23:39:21,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 23:39:21,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 23:39:21,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 23:39:21,757 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 23:39:21,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (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:39:21,800 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 23:39:21,800 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 23:39:21,800 INFO L136 BoogieDeclarations]: Found implementation of procedure create_data [2018-01-20 23:39:21,800 INFO L136 BoogieDeclarations]: Found implementation of procedure freeData [2018-01-20 23:39:21,801 INFO L136 BoogieDeclarations]: Found implementation of procedure append [2018-01-20 23:39:21,801 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 23:39:21,801 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-20 23:39:21,801 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-20 23:39:21,801 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-20 23:39:21,802 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-20 23:39:21,803 INFO L128 BoogieDeclarations]: Found specification of procedure create_data [2018-01-20 23:39:21,803 INFO L128 BoogieDeclarations]: Found specification of procedure freeData [2018-01-20 23:39:21,803 INFO L128 BoogieDeclarations]: Found specification of procedure append [2018-01-20 23:39:21,803 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 23:39:21,803 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 23:39:21,804 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 23:39:22,230 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 23:39:22,231 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:39:22 BoogieIcfgContainer [2018-01-20 23:39:22,231 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 23:39:22,233 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 23:39:22,233 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 23:39:22,235 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 23:39:22,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 11:39:21" (1/3) ... [2018-01-20 23:39:22,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6af1ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:39:22, skipping insertion in model container [2018-01-20 23:39:22,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:39:21" (2/3) ... [2018-01-20 23:39:22,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c6af1ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:39:22, skipping insertion in model container [2018-01-20 23:39:22,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:39:22" (3/3) ... [2018-01-20 23:39:22,239 INFO L105 eAbstractionObserver]: Analyzing ICFG complex_data_creation_test01_false-valid-memtrack.i [2018-01-20 23:39:22,249 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 23:39:22,257 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-20 23:39:22,308 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:39:22,308 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:39:22,309 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:39:22,309 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:39:22,309 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:39:22,309 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:39:22,309 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:39:22,309 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == create_dataErr0EnsuresViolation======== [2018-01-20 23:39:22,310 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:39:22,332 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:39:22,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-20 23:39:22,340 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:39:22,341 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-20 23:39:22,341 INFO L371 AbstractCegarLoop]: === Iteration 1 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:39:22,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1561242995, now seen corresponding path program 1 times [2018-01-20 23:39:22,349 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:39:22,396 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,396 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:39:22,396 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,396 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:39:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:39:22,469 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:39:22,553 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:39:22,555 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:39:22,556 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:39:22,556 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:39:22,559 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:39:22,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:39:22,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 23:39:22,656 INFO L87 Difference]: Start difference. First operand 128 states. Second operand 3 states. [2018-01-20 23:39:22,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:39:22,705 INFO L93 Difference]: Finished difference Result 248 states and 284 transitions. [2018-01-20 23:39:22,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:39:22,706 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-01-20 23:39:22,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:39:22,714 INFO L225 Difference]: With dead ends: 248 [2018-01-20 23:39:22,715 INFO L226 Difference]: Without dead ends: 96 [2018-01-20 23:39:22,718 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:39:22,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-01-20 23:39:22,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-01-20 23:39:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-01-20 23:39:22,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 107 transitions. [2018-01-20 23:39:22,750 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 107 transitions. Word has length 25 [2018-01-20 23:39:22,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:39:22,751 INFO L432 AbstractCegarLoop]: Abstraction has 96 states and 107 transitions. [2018-01-20 23:39:22,751 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:39:22,751 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 107 transitions. [2018-01-20 23:39:22,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-20 23:39:22,753 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:39:22,754 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-20 23:39:22,754 INFO L371 AbstractCegarLoop]: === Iteration 2 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:39:22,754 INFO L82 PathProgramCache]: Analyzing trace with hash 1948874992, now seen corresponding path program 1 times [2018-01-20 23:39:22,754 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:39:22,755 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,756 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:39:22,756 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,756 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:39:22,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:39:22,779 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:39:22,852 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:39:22,852 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:39:22,852 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-20 23:39:22,853 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:39:22,854 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-20 23:39:22,855 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-20 23:39:22,855 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:39:22,855 INFO L87 Difference]: Start difference. First operand 96 states and 107 transitions. Second operand 4 states. [2018-01-20 23:39:22,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:39:22,912 INFO L93 Difference]: Finished difference Result 234 states and 263 transitions. [2018-01-20 23:39:22,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 23:39:22,913 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 27 [2018-01-20 23:39:22,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:39:22,915 INFO L225 Difference]: With dead ends: 234 [2018-01-20 23:39:22,915 INFO L226 Difference]: Without dead ends: 146 [2018-01-20 23:39:22,917 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:39:22,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-20 23:39:22,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2018-01-20 23:39:22,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-01-20 23:39:22,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 161 transitions. [2018-01-20 23:39:22,926 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 161 transitions. Word has length 27 [2018-01-20 23:39:22,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:39:22,926 INFO L432 AbstractCegarLoop]: Abstraction has 145 states and 161 transitions. [2018-01-20 23:39:22,926 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-20 23:39:22,926 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 161 transitions. [2018-01-20 23:39:22,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-20 23:39:22,927 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:39:22,927 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-20 23:39:22,927 INFO L371 AbstractCegarLoop]: === Iteration 3 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:39:22,927 INFO L82 PathProgramCache]: Analyzing trace with hash -245124692, now seen corresponding path program 1 times [2018-01-20 23:39:22,927 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:39:22,928 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,928 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:39:22,928 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:22,928 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:39:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:39:22,951 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:39:22,984 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:39:22,984 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:39:22,985 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-20 23:39:22,985 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:39:22,985 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:39:22,985 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:39:22,986 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 23:39:22,986 INFO L87 Difference]: Start difference. First operand 145 states and 161 transitions. Second operand 3 states. [2018-01-20 23:39:23,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:39:23,057 INFO L93 Difference]: Finished difference Result 147 states and 163 transitions. [2018-01-20 23:39:23,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:39:23,057 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-01-20 23:39:23,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:39:23,059 INFO L225 Difference]: With dead ends: 147 [2018-01-20 23:39:23,059 INFO L226 Difference]: Without dead ends: 146 [2018-01-20 23:39:23,060 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-20 23:39:23,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-20 23:39:23,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2018-01-20 23:39:23,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-01-20 23:39:23,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 162 transitions. [2018-01-20 23:39:23,072 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 162 transitions. Word has length 29 [2018-01-20 23:39:23,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:39:23,073 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 162 transitions. [2018-01-20 23:39:23,073 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:39:23,073 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 162 transitions. [2018-01-20 23:39:23,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-20 23:39:23,075 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:39:23,075 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-20 23:39:23,076 INFO L371 AbstractCegarLoop]: === Iteration 4 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:39:23,076 INFO L82 PathProgramCache]: Analyzing trace with hash 1224197024, now seen corresponding path program 1 times [2018-01-20 23:39:23,076 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:39:23,077 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:23,077 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:39:23,077 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:23,077 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:39:23,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:39:23,100 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:39:23,144 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:39:23,144 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:39:23,144 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-20 23:39:23,144 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:39:23,145 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:39:23,145 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:39:23,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-20 23:39:23,145 INFO L87 Difference]: Start difference. First operand 146 states and 162 transitions. Second operand 3 states. [2018-01-20 23:39:23,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:39:23,182 INFO L93 Difference]: Finished difference Result 298 states and 335 transitions. [2018-01-20 23:39:23,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:39:23,183 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2018-01-20 23:39:23,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:39:23,185 INFO L225 Difference]: With dead ends: 298 [2018-01-20 23:39:23,185 INFO L226 Difference]: Without dead ends: 160 [2018-01-20 23:39:23,186 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:39:23,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-01-20 23:39:23,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 150. [2018-01-20 23:39:23,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-01-20 23:39:23,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 166 transitions. [2018-01-20 23:39:23,198 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 166 transitions. Word has length 43 [2018-01-20 23:39:23,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:39:23,199 INFO L432 AbstractCegarLoop]: Abstraction has 150 states and 166 transitions. [2018-01-20 23:39:23,199 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:39:23,199 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 166 transitions. [2018-01-20 23:39:23,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-01-20 23:39:23,201 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:39:23,202 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-20 23:39:23,202 INFO L371 AbstractCegarLoop]: === Iteration 5 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:39:23,202 INFO L82 PathProgramCache]: Analyzing trace with hash 1546322841, now seen corresponding path program 1 times [2018-01-20 23:39:23,202 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:39:23,203 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:23,203 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:39:23,203 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:39:23,203 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:39:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:39:23,229 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:39:23,293 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:39:23,294 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:39:23,294 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:39:23,296 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 51 with the following transitions: [2018-01-20 23:39:23,298 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-20 23:39:23,348 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:39:23,348 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:40:11,635 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:40:11,637 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-20 23:40:11,659 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:40:11,659 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:11,659 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:40:11,671 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:40:11,671 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:40:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:40:11,724 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:11,749 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:40:11,749 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:11,795 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:40:11,817 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:11,817 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-20 23:40:11,821 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:40:11,822 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:40:11,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:40:11,883 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:11,890 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:40:11,890 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:11,908 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:40:11,910 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:40:11,910 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-20 23:40:11,910 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:40:11,911 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-20 23:40:11,911 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-20 23:40:11,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:40:11,912 INFO L87 Difference]: Start difference. First operand 150 states and 166 transitions. Second operand 5 states. [2018-01-20 23:40:11,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:40:11,976 INFO L93 Difference]: Finished difference Result 316 states and 353 transitions. [2018-01-20 23:40:11,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-20 23:40:11,977 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 50 [2018-01-20 23:40:11,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:40:11,978 INFO L225 Difference]: With dead ends: 316 [2018-01-20 23:40:11,978 INFO L226 Difference]: Without dead ends: 174 [2018-01-20 23:40:11,979 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-20 23:40:11,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-01-20 23:40:11,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 164. [2018-01-20 23:40:11,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-01-20 23:40:11,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 180 transitions. [2018-01-20 23:40:11,992 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 180 transitions. Word has length 50 [2018-01-20 23:40:11,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:40:11,992 INFO L432 AbstractCegarLoop]: Abstraction has 164 states and 180 transitions. [2018-01-20 23:40:11,993 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-20 23:40:11,993 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 180 transitions. [2018-01-20 23:40:11,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-20 23:40:11,995 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:40:11,995 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-20 23:40:11,995 INFO L371 AbstractCegarLoop]: === Iteration 6 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:40:11,996 INFO L82 PathProgramCache]: Analyzing trace with hash 1302825344, now seen corresponding path program 2 times [2018-01-20 23:40:11,996 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:40:11,997 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:11,997 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:40:11,997 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:11,997 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:40:12,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:40:12,026 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:40:12,108 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-20 23:40:12,109 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:12,109 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:40:12,109 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:40:12,109 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:40:12,109 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:12,110 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:40:12,156 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:40:12,157 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:40:12,183 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:40:12,208 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:40:12,221 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:12,224 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:12,236 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-20 23:40:12,236 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:12,274 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-20 23:40:12,308 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:12,309 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-20 23:40:12,315 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-20 23:40:12,315 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-20 23:40:12,358 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:40:12,572 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-20 23:40:12,592 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:12,598 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:12,603 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-20 23:40:12,603 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:12,616 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-20 23:40:12,618 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:40:12,618 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-20 23:40:12,618 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:40:12,618 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 23:40:12,618 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 23:40:12,618 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-20 23:40:12,619 INFO L87 Difference]: Start difference. First operand 164 states and 180 transitions. Second operand 6 states. [2018-01-20 23:40:12,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:40:12,657 INFO L93 Difference]: Finished difference Result 344 states and 381 transitions. [2018-01-20 23:40:12,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 23:40:12,658 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2018-01-20 23:40:12,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:40:12,660 INFO L225 Difference]: With dead ends: 344 [2018-01-20 23:40:12,660 INFO L226 Difference]: Without dead ends: 188 [2018-01-20 23:40:12,661 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-20 23:40:12,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-01-20 23:40:12,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 178. [2018-01-20 23:40:12,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2018-01-20 23:40:12,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 194 transitions. [2018-01-20 23:40:12,671 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 194 transitions. Word has length 57 [2018-01-20 23:40:12,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:40:12,671 INFO L432 AbstractCegarLoop]: Abstraction has 178 states and 194 transitions. [2018-01-20 23:40:12,671 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 23:40:12,671 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 194 transitions. [2018-01-20 23:40:12,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-20 23:40:12,673 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:40:12,673 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-20 23:40:12,674 INFO L371 AbstractCegarLoop]: === Iteration 7 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:40:12,674 INFO L82 PathProgramCache]: Analyzing trace with hash -1322589767, now seen corresponding path program 3 times [2018-01-20 23:40:12,674 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:40:12,675 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:12,675 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:40:12,675 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:12,675 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:40:12,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:40:12,700 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:40:12,774 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-20 23:40:12,775 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:12,775 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:40:12,775 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:40:12,775 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:40:12,775 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:12,776 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:40:12,785 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:40:12,785 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:40:12,810 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:12,828 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:12,870 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:12,973 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:12,974 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:12,977 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:12,994 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-20 23:40:12,994 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:13,046 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-20 23:40:13,068 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:13,068 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:40:13,071 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-20 23:40:13,071 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-20 23:40:13,098 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:13,310 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:16,538 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:21,614 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-20 23:40:21,667 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:21,674 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:21,681 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-20 23:40:21,681 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:21,692 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-20 23:40:21,695 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-20 23:40:21,695 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 11 [2018-01-20 23:40:21,695 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-20 23:40:21,696 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-20 23:40:21,696 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-20 23:40:21,696 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-20 23:40:21,696 INFO L87 Difference]: Start difference. First operand 178 states and 194 transitions. Second operand 7 states. [2018-01-20 23:40:21,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:40:21,747 INFO L93 Difference]: Finished difference Result 372 states and 409 transitions. [2018-01-20 23:40:21,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 23:40:21,749 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2018-01-20 23:40:21,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:40:21,751 INFO L225 Difference]: With dead ends: 372 [2018-01-20 23:40:21,751 INFO L226 Difference]: Without dead ends: 202 [2018-01-20 23:40:21,752 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-20 23:40:21,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-01-20 23:40:21,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 192. [2018-01-20 23:40:21,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-20 23:40:21,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 208 transitions. [2018-01-20 23:40:21,761 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 208 transitions. Word has length 64 [2018-01-20 23:40:21,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:40:21,761 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 208 transitions. [2018-01-20 23:40:21,762 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-20 23:40:21,762 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 208 transitions. [2018-01-20 23:40:21,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-20 23:40:21,763 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:40:21,763 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-20 23:40:21,763 INFO L371 AbstractCegarLoop]: === Iteration 8 === [create_dataErr0EnsuresViolation]=== [2018-01-20 23:40:21,764 INFO L82 PathProgramCache]: Analyzing trace with hash 1826064224, now seen corresponding path program 4 times [2018-01-20 23:40:21,764 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:40:21,764 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:21,765 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-20 23:40:21,765 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:40:21,765 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:40:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:40:21,788 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:40:21,861 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-20 23:40:21,861 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:21,861 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:40:21,861 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-20 23:40:21,862 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:40:21,862 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40:21,862 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:40:21,872 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:40:21,872 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-20 23:40:22,000 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:22,004 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:22,034 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-20 23:40:22,034 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:40:22,128 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-20 23:40:22,164 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:40: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 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:40:22,168 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-20 23:40:22,168 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) Received shutdown request... [2018-01-20 23:40:26,559 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-20 23:40:26,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:40:26,569 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-20 23:40:26,569 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,574 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:40:26,574 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:40:26,574 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:40:26,575 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:40:26,575 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:40:26,575 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:40:26,575 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:40:26,575 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == freeDataErr0EnsuresViolation======== [2018-01-20 23:40:26,575 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:40:26,577 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:40:26,577 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,578 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:40:26,578 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:40:26,579 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:40:26,579 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:40:26,579 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:40:26,579 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:40:26,579 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:40:26,579 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 23:40:26,579 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:40:26,580 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:40:26,580 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,581 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:40:26,581 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:40:26,581 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:40:26,581 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:40:26,581 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:40:26,581 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:40:26,581 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:40:26,581 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 23:40:26,581 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:40:26,582 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:40:26,582 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,583 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:40:26,583 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:40:26,583 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:40:26,583 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:40:26,583 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:40:26,583 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:40:26,584 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:40:26,584 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 23:40:26,584 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:40:26,584 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:40:26,584 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,585 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:40:26,585 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:40:26,585 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:40:26,585 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:40:26,585 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:40:26,586 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:40:26,586 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:40:26,586 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == appendErr0EnsuresViolation======== [2018-01-20 23:40:26,586 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:40:26,586 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-20 23:40:26,586 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:40:26,587 WARN L187 ceAbstractionStarter]: Timeout [2018-01-20 23:40:26,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 11:40:26 BoogieIcfgContainer [2018-01-20 23:40:26,587 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 23:40:26,588 INFO L168 Benchmark]: Toolchain (without parser) took 65116.28 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 264.1 MB in the beginning and 1.6 GB in the end (delta: -1.3 GB). Peak memory consumption was 672.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:40:26,588 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 305.1 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 23:40:26,588 INFO L168 Benchmark]: CACSL2BoogieTranslator took 241.26 ms. Allocated memory is still 305.1 MB. Free memory was 264.1 MB in the beginning and 252.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:40:26,589 INFO L168 Benchmark]: Boogie Preprocessor took 39.37 ms. Allocated memory is still 305.1 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:40:26,589 INFO L168 Benchmark]: RCFGBuilder took 474.85 ms. Allocated memory is still 305.1 MB. Free memory was 250.1 MB in the beginning and 215.1 MB in the end (delta: 35.0 MB). Peak memory consumption was 35.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:40:26,589 INFO L168 Benchmark]: TraceAbstraction took 64354.74 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 215.1 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 623.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:40:26,591 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.22 ms. Allocated memory is still 305.1 MB. Free memory is still 270.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 241.26 ms. Allocated memory is still 305.1 MB. Free memory was 264.1 MB in the beginning and 252.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 39.37 ms. Allocated memory is still 305.1 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 474.85 ms. Allocated memory is still 305.1 MB. Free memory was 250.1 MB in the beginning and 215.1 MB in the end (delta: 35.0 MB). Peak memory consumption was 35.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 64354.74 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 215.1 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 623.0 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) : 1310.994006 RENAME_VARIABLES(MILLISECONDS) : 247.342218 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1310.917312 PROJECTAWAY(MILLISECONDS) : 0.209722 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.038802 DISJOIN(MILLISECONDS) : 33.979310 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 247.404320 ADD_EQUALITY(MILLISECONDS) : 0.009175 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012921 #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.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 706 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s 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, 48.3s 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.1s SsaConstructionTime, 9.3s SatisfiabilityAnalysisTime, 0.7s 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.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-20_23-40-26-603.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.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-20_23-40-26-603.csv Completed graceful shutdown