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_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 10:23:22,399 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 10:23:22,400 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 10:23:22,415 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 10:23:22,416 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 10:23:22,417 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 10:23:22,418 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 10:23:22,419 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 10:23:22,421 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 10:23:22,422 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 10:23:22,423 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 10:23:22,423 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 10:23:22,424 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 10:23:22,426 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 10:23:22,426 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 10:23:22,429 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 10:23:22,431 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 10:23:22,433 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 10:23:22,435 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 10:23:22,436 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 10:23:22,438 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 10:23:22,439 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 10:23:22,439 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 10:23:22,440 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 10:23:22,441 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 10:23:22,442 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 10:23:22,442 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 10:23:22,443 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 10:23:22,443 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 10:23:22,443 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 10:23:22,444 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 10:23:22,444 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:23:22,453 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 10:23:22,454 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 10:23:22,454 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 10:23:22,455 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 10:23:22,455 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 10:23:22,455 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 10:23:22,455 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-21 10:23:22,455 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 10:23:22,456 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 10:23:22,456 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 10:23:22,457 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 10:23:22,457 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 10:23:22,457 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 10:23:22,457 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 10:23:22,457 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 10:23:22,457 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 10:23:22,458 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 10:23:22,458 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 10:23:22,458 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 10:23:22,458 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 10:23:22,458 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:23:22,458 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 10:23:22,459 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 10:23:22,460 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 10:23:22,460 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 10:23:22,460 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 10:23:22,493 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 10:23:22,504 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 10:23:22,507 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 10:23:22,509 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 10:23:22,509 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 10:23:22,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety-ext2/complex_data_creation_test01_true-valid-memsafety.i [2018-01-21 10:23:22,688 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 10:23:22,691 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 10:23:22,692 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 10:23:22,692 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 10:23:22,697 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 10:23:22,698 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44478139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22, skipping insertion in model container [2018-01-21 10:23:22,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,714 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:23:22,752 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:23:22,878 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:23:22,907 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:23:22,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22 WrapperNode [2018-01-21 10:23:22,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 10:23:22,919 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 10:23:22,919 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 10:23:22,919 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 10:23:22,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,945 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,945 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,960 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (1/1) ... [2018-01-21 10:23:22,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 10:23:22,967 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 10:23:22,967 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 10:23:22,967 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 10:23:22,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (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:23:23,022 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 10:23:23,023 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 10:23:23,023 INFO L136 BoogieDeclarations]: Found implementation of procedure create_data [2018-01-21 10:23:23,023 INFO L136 BoogieDeclarations]: Found implementation of procedure freeData [2018-01-21 10:23:23,023 INFO L136 BoogieDeclarations]: Found implementation of procedure append [2018-01-21 10:23:23,023 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 10:23:23,023 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 10:23:23,023 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 10:23:23,023 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure create_data [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure freeData [2018-01-21 10:23:23,024 INFO L128 BoogieDeclarations]: Found specification of procedure append [2018-01-21 10:23:23,025 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 10:23:23,025 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 10:23:23,025 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 10:23:23,525 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 10:23:23,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:23:23 BoogieIcfgContainer [2018-01-21 10:23:23,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 10:23:23,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 10:23:23,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 10:23:23,529 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 10:23:23,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 10:23:22" (1/3) ... [2018-01-21 10:23:23,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@252582cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:23:23, skipping insertion in model container [2018-01-21 10:23:23,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:23:22" (2/3) ... [2018-01-21 10:23:23,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@252582cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:23:23, skipping insertion in model container [2018-01-21 10:23:23,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:23:23" (3/3) ... [2018-01-21 10:23:23,534 INFO L105 eAbstractionObserver]: Analyzing ICFG complex_data_creation_test01_true-valid-memsafety.i [2018-01-21 10:23:23,543 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 10:23:23,551 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-21 10:23:23,605 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:23:23,606 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:23:23,606 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:23:23,606 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:23:23,606 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:23:23,606 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:23:23,607 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:23:23,607 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == create_dataErr0EnsuresViolation======== [2018-01-21 10:23:23,608 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:23:23,632 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:23:23,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-21 10:23:23,640 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:23:23,642 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:23:23,642 INFO L371 AbstractCegarLoop]: === Iteration 1 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:23:23,647 INFO L82 PathProgramCache]: Analyzing trace with hash 1561242995, now seen corresponding path program 1 times [2018-01-21 10:23:23,650 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:23:23,709 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:23,710 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:23:23,710 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:23,710 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:23:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:23:23,788 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:23:23,872 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:23:23,874 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:23:23,875 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:23:23,875 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:23:23,878 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:23:24,004 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:23:24,005 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:23:24,007 INFO L87 Difference]: Start difference. First operand 128 states. Second operand 3 states. [2018-01-21 10:23:24,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:23:24,083 INFO L93 Difference]: Finished difference Result 248 states and 284 transitions. [2018-01-21 10:23:24,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:23:24,085 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-01-21 10:23:24,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:23:24,095 INFO L225 Difference]: With dead ends: 248 [2018-01-21 10:23:24,095 INFO L226 Difference]: Without dead ends: 96 [2018-01-21 10:23:24,100 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:23:24,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-01-21 10:23:24,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-01-21 10:23:24,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-01-21 10:23:24,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 107 transitions. [2018-01-21 10:23:24,140 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 107 transitions. Word has length 25 [2018-01-21 10:23:24,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:23:24,141 INFO L432 AbstractCegarLoop]: Abstraction has 96 states and 107 transitions. [2018-01-21 10:23:24,141 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:23:24,141 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 107 transitions. [2018-01-21 10:23:24,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-21 10:23:24,144 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:23:24,144 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:23:24,144 INFO L371 AbstractCegarLoop]: === Iteration 2 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:23:24,144 INFO L82 PathProgramCache]: Analyzing trace with hash 1948874992, now seen corresponding path program 1 times [2018-01-21 10:23:24,144 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:23:24,146 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,146 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:23:24,146 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,146 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:23:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:23:24,170 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:23:24,286 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:23:24,286 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:23:24,286 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-21 10:23:24,287 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:23:24,288 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-21 10:23:24,289 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-21 10:23:24,289 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:23:24,289 INFO L87 Difference]: Start difference. First operand 96 states and 107 transitions. Second operand 4 states. [2018-01-21 10:23:24,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:23:24,341 INFO L93 Difference]: Finished difference Result 234 states and 263 transitions. [2018-01-21 10:23:24,341 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:23:24,341 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 27 [2018-01-21 10:23:24,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:23:24,343 INFO L225 Difference]: With dead ends: 234 [2018-01-21 10:23:24,344 INFO L226 Difference]: Without dead ends: 146 [2018-01-21 10:23:24,345 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:23:24,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-21 10:23:24,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2018-01-21 10:23:24,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-01-21 10:23:24,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 161 transitions. [2018-01-21 10:23:24,354 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 161 transitions. Word has length 27 [2018-01-21 10:23:24,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:23:24,355 INFO L432 AbstractCegarLoop]: Abstraction has 145 states and 161 transitions. [2018-01-21 10:23:24,355 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-21 10:23:24,355 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 161 transitions. [2018-01-21 10:23:24,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-21 10:23:24,356 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:23:24,356 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:23:24,356 INFO L371 AbstractCegarLoop]: === Iteration 3 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:23:24,356 INFO L82 PathProgramCache]: Analyzing trace with hash -245124692, now seen corresponding path program 1 times [2018-01-21 10:23:24,356 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:23:24,357 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,357 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:23:24,357 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,357 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:23:24,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:23:24,379 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:23:24,413 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:23:24,414 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:23:24,414 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 10:23:24,414 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:23:24,414 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:23:24,415 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:23:24,415 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:23:24,415 INFO L87 Difference]: Start difference. First operand 145 states and 161 transitions. Second operand 3 states. [2018-01-21 10:23:24,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:23:24,453 INFO L93 Difference]: Finished difference Result 147 states and 163 transitions. [2018-01-21 10:23:24,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:23:24,453 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 29 [2018-01-21 10:23:24,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:23:24,455 INFO L225 Difference]: With dead ends: 147 [2018-01-21 10:23:24,455 INFO L226 Difference]: Without dead ends: 146 [2018-01-21 10:23:24,456 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:23:24,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-21 10:23:24,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2018-01-21 10:23:24,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-01-21 10:23:24,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 162 transitions. [2018-01-21 10:23:24,469 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 162 transitions. Word has length 29 [2018-01-21 10:23:24,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:23:24,469 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 162 transitions. [2018-01-21 10:23:24,469 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:23:24,469 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 162 transitions. [2018-01-21 10:23:24,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-21 10:23:24,471 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:23:24,472 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 10:23:24,472 INFO L371 AbstractCegarLoop]: === Iteration 4 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:23:24,472 INFO L82 PathProgramCache]: Analyzing trace with hash 1224197024, now seen corresponding path program 1 times [2018-01-21 10:23:24,472 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:23:24,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,473 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:23:24,473 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,473 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:23:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:23:24,499 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:23:24,550 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:23:24,551 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:23:24,551 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 10:23:24,551 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:23:24,551 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:23:24,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:23:24,552 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 10:23:24,552 INFO L87 Difference]: Start difference. First operand 146 states and 162 transitions. Second operand 3 states. [2018-01-21 10:23:24,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:23:24,582 INFO L93 Difference]: Finished difference Result 298 states and 335 transitions. [2018-01-21 10:23:24,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:23:24,583 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2018-01-21 10:23:24,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:23:24,585 INFO L225 Difference]: With dead ends: 298 [2018-01-21 10:23:24,585 INFO L226 Difference]: Without dead ends: 160 [2018-01-21 10:23:24,586 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:23:24,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-01-21 10:23:24,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 150. [2018-01-21 10:23:24,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-01-21 10:23:24,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 166 transitions. [2018-01-21 10:23:24,599 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 166 transitions. Word has length 43 [2018-01-21 10:23:24,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:23:24,600 INFO L432 AbstractCegarLoop]: Abstraction has 150 states and 166 transitions. [2018-01-21 10:23:24,600 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:23:24,600 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 166 transitions. [2018-01-21 10:23:24,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-01-21 10:23:24,602 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:23:24,602 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:23:24,602 INFO L371 AbstractCegarLoop]: === Iteration 5 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:23:24,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1546322841, now seen corresponding path program 1 times [2018-01-21 10:23:24,603 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:23:24,604 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,604 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:23:24,604 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:23:24,604 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:23:24,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:23:24,629 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:23:24,687 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:23:24,688 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:23:24,688 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:23:24,689 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 51 with the following transitions: [2018-01-21 10:23:24,691 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:23:24,732 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:23:24,732 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:24:06,275 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:24:06,277 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:24:06,285 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:24:06,286 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:06,286 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:24:06,301 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:24:06,301 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:24:06,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:06,354 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:06,383 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:24:06,384 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:06,443 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:24:06,464 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:06,464 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:24:06,468 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:24:06,468 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:24:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:06,554 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:06,566 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:24:06,567 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:06,585 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:24:06,588 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:24:06,588 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 7 [2018-01-21 10:24:06,588 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:24:06,589 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-21 10:24:06,589 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-21 10:24:06,589 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:24:06,589 INFO L87 Difference]: Start difference. First operand 150 states and 166 transitions. Second operand 5 states. [2018-01-21 10:24:06,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:24:06,634 INFO L93 Difference]: Finished difference Result 316 states and 353 transitions. [2018-01-21 10:24:06,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-21 10:24:06,634 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 50 [2018-01-21 10:24:06,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:24:06,636 INFO L225 Difference]: With dead ends: 316 [2018-01-21 10:24:06,636 INFO L226 Difference]: Without dead ends: 174 [2018-01-21 10:24:06,637 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:24:06,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-01-21 10:24:06,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 164. [2018-01-21 10:24:06,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-01-21 10:24:06,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 180 transitions. [2018-01-21 10:24:06,648 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 180 transitions. Word has length 50 [2018-01-21 10:24:06,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:24:06,649 INFO L432 AbstractCegarLoop]: Abstraction has 164 states and 180 transitions. [2018-01-21 10:24:06,649 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-21 10:24:06,649 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 180 transitions. [2018-01-21 10:24:06,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-01-21 10:24:06,652 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:24:06,652 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:24:06,652 INFO L371 AbstractCegarLoop]: === Iteration 6 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:24:06,652 INFO L82 PathProgramCache]: Analyzing trace with hash 1302825344, now seen corresponding path program 2 times [2018-01-21 10:24:06,652 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:24:06,653 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:06,654 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:24:06,654 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:06,654 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:24:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:06,682 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:24:06,742 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:24:06,743 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:06,743 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:24:06,743 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:24:06,743 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:24:06,744 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:06,744 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:24:06,753 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:24:06,753 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:24:06,789 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:06,821 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:06,823 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:06,827 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:06,873 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:24:06,873 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:06,913 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:24:06,946 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:06,946 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:24:06,950 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-21 10:24:06,950 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:24:06,986 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:07,236 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:07,260 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:07,268 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:07,275 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:24:07,276 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:07,298 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:24:07,300 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:24:07,300 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-21 10:24:07,300 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:24:07,301 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:24:07,301 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:24:07,301 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-21 10:24:07,301 INFO L87 Difference]: Start difference. First operand 164 states and 180 transitions. Second operand 6 states. [2018-01-21 10:24:07,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:24:07,339 INFO L93 Difference]: Finished difference Result 344 states and 381 transitions. [2018-01-21 10:24:07,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:24:07,340 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2018-01-21 10:24:07,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:24:07,341 INFO L225 Difference]: With dead ends: 344 [2018-01-21 10:24:07,342 INFO L226 Difference]: Without dead ends: 188 [2018-01-21 10:24:07,342 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-21 10:24:07,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2018-01-21 10:24:07,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 178. [2018-01-21 10:24:07,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2018-01-21 10:24:07,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 194 transitions. [2018-01-21 10:24:07,353 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 194 transitions. Word has length 57 [2018-01-21 10:24:07,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:24:07,353 INFO L432 AbstractCegarLoop]: Abstraction has 178 states and 194 transitions. [2018-01-21 10:24:07,353 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:24:07,353 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 194 transitions. [2018-01-21 10:24:07,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-21 10:24:07,356 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:24:07,356 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:24:07,356 INFO L371 AbstractCegarLoop]: === Iteration 7 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:24:07,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1322589767, now seen corresponding path program 3 times [2018-01-21 10:24:07,356 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:24:07,357 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:07,357 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:24:07,357 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:07,357 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:24:07,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:07,381 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:24:07,453 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:24:07,454 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:07,454 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:24:07,454 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:24:07,454 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:24:07,454 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:07,454 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:24:07,464 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:24:07,464 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:24:07,490 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:07,516 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:07,573 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:07,607 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:07,608 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:07,611 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:07,632 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:24:07,632 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:07,688 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:24:07,709 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:07,709 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:24:07,712 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-21 10:24:07,712 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-21 10:24:07,740 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:07,948 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:08,824 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:15,314 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-21 10:24:15,384 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:15,390 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:15,398 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:24:15,399 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:15,412 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:24:15,414 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:24:15,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 11 [2018-01-21 10:24:15,415 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:24:15,415 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-21 10:24:15,415 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-21 10:24:15,415 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-21 10:24:15,416 INFO L87 Difference]: Start difference. First operand 178 states and 194 transitions. Second operand 7 states. [2018-01-21 10:24:15,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:24:15,468 INFO L93 Difference]: Finished difference Result 372 states and 409 transitions. [2018-01-21 10:24:15,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 10:24:15,469 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2018-01-21 10:24:15,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:24:15,471 INFO L225 Difference]: With dead ends: 372 [2018-01-21 10:24:15,471 INFO L226 Difference]: Without dead ends: 202 [2018-01-21 10:24:15,472 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-21 10:24:15,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-01-21 10:24:15,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 192. [2018-01-21 10:24:15,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-21 10:24:15,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 208 transitions. [2018-01-21 10:24:15,482 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 208 transitions. Word has length 64 [2018-01-21 10:24:15,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:24:15,483 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 208 transitions. [2018-01-21 10:24:15,483 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-21 10:24:15,483 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 208 transitions. [2018-01-21 10:24:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-21 10:24:15,485 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:24:15,485 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:24:15,486 INFO L371 AbstractCegarLoop]: === Iteration 8 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:24:15,486 INFO L82 PathProgramCache]: Analyzing trace with hash 1826064224, now seen corresponding path program 4 times [2018-01-21 10:24:15,486 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:24:15,487 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:15,487 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:24:15,487 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:15,487 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:24:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:15,510 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:24:15,585 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:24:15,585 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:15,585 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:24:15,585 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:24:15,585 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:24:15,585 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:15,586 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:24:15,597 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:24:15,597 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:24:15,801 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:15,804 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:15,819 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:24:15,819 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:15,903 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:24:15,923 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:15,924 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:24:15,926 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-21 10:24:15,926 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-21 10:24:20,231 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:20,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:20,248 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:24:20,249 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:20,266 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:24:20,269 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:24:20,269 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7, 7] total 13 [2018-01-21 10:24:20,270 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:24:20,270 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-21 10:24:20,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-21 10:24:20,270 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-21 10:24:20,271 INFO L87 Difference]: Start difference. First operand 192 states and 208 transitions. Second operand 8 states. [2018-01-21 10:24:20,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:24:20,307 INFO L93 Difference]: Finished difference Result 400 states and 437 transitions. [2018-01-21 10:24:20,307 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 10:24:20,307 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 71 [2018-01-21 10:24:20,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:24:20,308 INFO L225 Difference]: With dead ends: 400 [2018-01-21 10:24:20,308 INFO L226 Difference]: Without dead ends: 216 [2018-01-21 10:24:20,309 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-21 10:24:20,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2018-01-21 10:24:20,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 206. [2018-01-21 10:24:20,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-01-21 10:24:20,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 222 transitions. [2018-01-21 10:24:20,317 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 222 transitions. Word has length 71 [2018-01-21 10:24:20,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:24:20,317 INFO L432 AbstractCegarLoop]: Abstraction has 206 states and 222 transitions. [2018-01-21 10:24:20,318 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-21 10:24:20,318 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 222 transitions. [2018-01-21 10:24:20,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-01-21 10:24:20,318 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:24:20,319 INFO L322 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:20,319 INFO L371 AbstractCegarLoop]: === Iteration 9 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:24:20,319 INFO L82 PathProgramCache]: Analyzing trace with hash 1568376793, now seen corresponding path program 5 times [2018-01-21 10:24:20,319 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:24:20,320 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:20,320 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:24:20,320 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:20,320 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:24:20,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:20,344 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:24:20,425 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:20,425 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:20,425 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:24:20,425 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:24:20,425 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:24:20,425 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:20,426 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:24:20,448 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:24:20,449 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:24:20,468 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,471 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,475 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,486 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,496 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,532 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,536 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:20,540 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:20,556 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:20,556 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:20,657 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:20,692 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:20,692 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-21 10:24:20,721 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-21 10:24:20,722 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-21 10:24:20,737 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,743 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,753 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,778 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,829 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,944 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-21 10:24:20,967 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:20,974 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:20,981 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:20,982 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:24:21,004 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:21,006 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-21 10:24:21,006 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 15 [2018-01-21 10:24:21,006 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-21 10:24:21,007 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-21 10:24:21,007 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-21 10:24:21,007 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-21 10:24:21,007 INFO L87 Difference]: Start difference. First operand 206 states and 222 transitions. Second operand 9 states. [2018-01-21 10:24:21,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:24:21,039 INFO L93 Difference]: Finished difference Result 428 states and 465 transitions. [2018-01-21 10:24:21,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-21 10:24:21,039 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 78 [2018-01-21 10:24:21,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:24:21,040 INFO L225 Difference]: With dead ends: 428 [2018-01-21 10:24:21,041 INFO L226 Difference]: Without dead ends: 230 [2018-01-21 10:24:21,041 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-21 10:24:21,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2018-01-21 10:24:21,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 220. [2018-01-21 10:24:21,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 220 states. [2018-01-21 10:24:21,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 236 transitions. [2018-01-21 10:24:21,049 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 236 transitions. Word has length 78 [2018-01-21 10:24:21,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:24:21,049 INFO L432 AbstractCegarLoop]: Abstraction has 220 states and 236 transitions. [2018-01-21 10:24:21,049 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-21 10:24:21,049 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 236 transitions. [2018-01-21 10:24:21,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-01-21 10:24:21,050 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:24:21,051 INFO L322 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:21,051 INFO L371 AbstractCegarLoop]: === Iteration 10 === [create_dataErr0EnsuresViolation]=== [2018-01-21 10:24:21,051 INFO L82 PathProgramCache]: Analyzing trace with hash 1170586944, now seen corresponding path program 6 times [2018-01-21 10:24:21,051 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:24:21,052 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:21,052 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-21 10:24:21,052 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:24:21,052 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:24:21,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:24:21,076 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:24:21,212 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 10:24:21,212 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:21,212 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:24:21,212 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-21 10:24:21,213 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:24:21,213 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:24:21,213 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:24:21,221 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-21 10:24:21,221 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-21 10:24:21,242 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:21,263 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:21,323 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:21,363 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:21,529 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:21,893 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command Received shutdown request... [2018-01-21 10:24:22,516 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-21 10:24:22,518 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-21 10:24:22,521 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:24:22,524 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 10:24:22,524 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,530 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:24:22,530 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:24:22,530 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:24:22,530 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:24:22,530 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:24:22,530 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:24:22,530 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:24:22,531 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == freeDataErr0EnsuresViolation======== [2018-01-21 10:24:22,531 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:24:22,532 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:24:22,533 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,534 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:24:22,534 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:24:22,534 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:24:22,535 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:24:22,535 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:24:22,535 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:24:22,535 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:24:22,535 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 10:24:22,535 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:24:22,536 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:24:22,536 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,538 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:24:22,538 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:24:22,538 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:24:22,538 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:24:22,538 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:24:22,538 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:24:22,538 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:24:22,538 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 10:24:22,539 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:24:22,540 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:24:22,540 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,541 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:24:22,541 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:24:22,541 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:24:22,541 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:24:22,541 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:24:22,541 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:24:22,542 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:24:22,542 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 10:24:22,542 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:24:22,543 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:24:22,543 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,544 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:24:22,544 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:24:22,544 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:24:22,544 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:24:22,544 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:24:22,545 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:24:22,545 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:24:22,545 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == appendErr0EnsuresViolation======== [2018-01-21 10:24:22,545 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:24:22,546 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-01-21 10:24:22,546 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:24:22,547 WARN L187 ceAbstractionStarter]: Timeout [2018-01-21 10:24:22,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 10:24:22 BoogieIcfgContainer [2018-01-21 10:24:22,547 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 10:24:22,548 INFO L168 Benchmark]: Toolchain (without parser) took 59859.83 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 266.1 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 387.7 MB. Max. memory is 5.3 GB. [2018-01-21 10:24:22,549 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 307.8 MB. Free memory is still 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 10:24:22,549 INFO L168 Benchmark]: CACSL2BoogieTranslator took 226.86 ms. Allocated memory is still 307.8 MB. Free memory was 265.1 MB in the beginning and 254.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. [2018-01-21 10:24:22,549 INFO L168 Benchmark]: Boogie Preprocessor took 47.07 ms. Allocated memory is still 307.8 MB. Free memory was 254.0 MB in the beginning and 252.0 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:24:22,549 INFO L168 Benchmark]: RCFGBuilder took 559.41 ms. Allocated memory is still 307.8 MB. Free memory was 252.0 MB in the beginning and 217.1 MB in the end (delta: 34.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 5.3 GB. [2018-01-21 10:24:22,550 INFO L168 Benchmark]: TraceAbstraction took 59020.02 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 217.1 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 338.8 MB. Max. memory is 5.3 GB. [2018-01-21 10:24:22,551 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 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 226.86 ms. Allocated memory is still 307.8 MB. Free memory was 265.1 MB in the beginning and 254.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 47.07 ms. Allocated memory is still 307.8 MB. Free memory was 254.0 MB in the beginning and 252.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 559.41 ms. Allocated memory is still 307.8 MB. Free memory was 252.0 MB in the beginning and 217.1 MB in the end (delta: 34.9 MB). Peak memory consumption was 34.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 59020.02 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 217.1 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 338.8 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 : 8 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) : 1074.211604 RENAME_VARIABLES(MILLISECONDS) : 183.045847 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1074.115005 PROJECTAWAY(MILLISECONDS) : 0.199878 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.039328 DISJOIN(MILLISECONDS) : 37.897372 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 183.146024 ADD_EQUALITY(MILLISECONDS) : 0.009000 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009917 #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 86 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: create_dataErr0EnsuresViolation CFG has 6 procedures, 128 locations, 6 error locations. TIMEOUT Result, 58.9s OverallTime, 10 OverallIterations, 7 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 962 SDtfs, 163 SDslu, 2449 SDs, 0 SdLazy, 146 SolverSat, 14 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1313 GetRequests, 1262 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=220occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 41.5s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 61 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 13.2s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1084 NumberOfCodeBlocks, 1084 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 1695 ConstructedInterpolants, 0 QuantifiedInterpolants, 183647 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2070 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 29 InterpolantComputations, 4 PerfectInterpolantSequences, 0/850 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_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_10-24-22-561.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/complex_data_creation_test01_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-21_10-24-22-561.csv Completed graceful shutdown