java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ.epf -i ../../../trunk/examples/svcomp/forester-heap/dll-token_true-unreach-call_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 00:10:38,788 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 00:10:38,790 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 00:10:38,805 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 00:10:38,805 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 00:10:38,806 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 00:10:38,807 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 00:10:38,809 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 00:10:38,811 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 00:10:38,812 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 00:10:38,813 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 00:10:38,813 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 00:10:38,814 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 00:10:38,815 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 00:10:38,816 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 00:10:38,819 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 00:10:38,821 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 00:10:38,823 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 00:10:38,824 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 00:10:38,825 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 00:10:38,828 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 00:10:38,828 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 00:10:38,828 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 00:10:38,829 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 00:10:38,830 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 00:10:38,831 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 00:10:38,832 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 00:10:38,832 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 00:10:38,832 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 00:10:38,832 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 00:10:38,833 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 00:10:38,833 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ.epf [2018-01-21 00:10:38,842 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 00:10:38,842 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 00:10:38,842 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 00:10:38,843 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 00:10:38,843 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 00:10:38,843 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 00:10:38,843 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 00:10:38,843 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 00:10:38,843 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 00:10:38,844 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 00:10:38,845 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 00:10:38,845 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 00:10:38,845 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 00:10:38,845 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 00:10:38,845 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 00:10:38,845 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 00:10:38,846 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 00:10:38,846 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 00:10:38,846 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 00:10:38,846 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 00:10:38,846 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 00:10:38,846 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 00:10:38,847 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 00:10:38,848 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 00:10:38,848 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 00:10:38,880 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 00:10:38,890 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 00:10:38,893 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 00:10:38,895 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 00:10:38,895 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 00:10:38,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/forester-heap/dll-token_true-unreach-call_true-valid-memsafety.i [2018-01-21 00:10:39,058 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 00:10:39,063 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 00:10:39,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 00:10:39,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 00:10:39,069 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 00:10:39,070 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41741684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39, skipping insertion in model container [2018-01-21 00:10:39,073 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,086 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:10:39,126 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 00:10:39,234 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:10:39,254 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 00:10:39,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39 WrapperNode [2018-01-21 00:10:39,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 00:10:39,264 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 00:10:39,264 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 00:10:39,265 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 00:10:39,279 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,288 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,289 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,292 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,296 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,298 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (1/1) ... [2018-01-21 00:10:39,299 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 00:10:39,300 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 00:10:39,300 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 00:10:39,300 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 00:10:39,301 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (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 00:10:39,347 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 00:10:39,347 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 00:10:39,348 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 00:10:39,348 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 00:10:39,348 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 00:10:39,348 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 00:10:39,348 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 00:10:39,348 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 00:10:39,349 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-21 00:10:39,350 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 00:10:39,350 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 00:10:39,350 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 00:10:39,658 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 00:10:39,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:10:39 BoogieIcfgContainer [2018-01-21 00:10:39,695 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 00:10:39,696 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 00:10:39,697 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 00:10:39,699 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 00:10:39,699 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 12:10:39" (1/3) ... [2018-01-21 00:10:39,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a89f749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:10:39, skipping insertion in model container [2018-01-21 00:10:39,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 12:10:39" (2/3) ... [2018-01-21 00:10:39,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a89f749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 12:10:39, skipping insertion in model container [2018-01-21 00:10:39,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 12:10:39" (3/3) ... [2018-01-21 00:10:39,703 INFO L105 eAbstractionObserver]: Analyzing ICFG dll-token_true-unreach-call_true-valid-memsafety.i [2018-01-21 00:10:39,709 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 00:10:39,716 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-01-21 00:10:39,753 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:10:39,754 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:10:39,754 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:10:39,754 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:10:39,754 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:10:39,754 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:10:39,754 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:10:39,754 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 00:10:39,755 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:10:39,772 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states. [2018-01-21 00:10:39,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 00:10:39,778 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:39,779 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 00:10:39,779 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 00:10:39,783 INFO L82 PathProgramCache]: Analyzing trace with hash 224197, now seen corresponding path program 1 times [2018-01-21 00:10:39,785 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:39,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:39,825 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:39,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:39,826 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:39,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:10:39,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:10:39,883 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:10:39,888 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:10:39,895 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:10:39,895 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:10:39,896 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:10:39,896 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:10:39,896 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:10:39,896 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:10:39,896 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:10:39,896 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 00:10:39,896 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:10:39,899 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states. [2018-01-21 00:10:39,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-01-21 00:10:39,903 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:39,903 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] [2018-01-21 00:10:39,903 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:10:39,903 INFO L82 PathProgramCache]: Analyzing trace with hash 423085407, now seen corresponding path program 1 times [2018-01-21 00:10:39,903 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:39,904 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:39,905 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:39,905 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:39,905 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:39,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:10:39,940 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:10:40,074 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 00:10:40,076 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:10:40,077 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:10:40,077 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:10:40,080 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:10:40,095 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:10:40,096 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:10:40,098 INFO L87 Difference]: Start difference. First operand 79 states. Second operand 2 states. [2018-01-21 00:10:40,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:10:40,128 INFO L93 Difference]: Finished difference Result 146 states and 192 transitions. [2018-01-21 00:10:40,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:10:40,130 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 38 [2018-01-21 00:10:40,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:10:40,142 INFO L225 Difference]: With dead ends: 146 [2018-01-21 00:10:40,142 INFO L226 Difference]: Without dead ends: 76 [2018-01-21 00:10:40,146 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:10:40,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-21 00:10:40,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2018-01-21 00:10:40,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-01-21 00:10:40,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 78 transitions. [2018-01-21 00:10:40,185 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 78 transitions. Word has length 38 [2018-01-21 00:10:40,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:10:40,186 INFO L432 AbstractCegarLoop]: Abstraction has 76 states and 78 transitions. [2018-01-21 00:10:40,186 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:10:40,186 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 78 transitions. [2018-01-21 00:10:40,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-01-21 00:10:40,188 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:40,188 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:10:40,188 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 00:10:40,189 INFO L82 PathProgramCache]: Analyzing trace with hash -368729644, now seen corresponding path program 1 times [2018-01-21 00:10:40,189 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:40,190 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,190 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:40,190 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,190 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:10:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 00:10:40,330 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 00:10:40,343 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:10:40,353 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:10:40,354 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 00:10:40,371 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 00:10:40,371 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 00:10:40,371 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 00:10:40,372 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 00:10:40,372 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 00:10:40,372 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 00:10:40,372 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 00:10:40,372 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 00:10:40,372 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 00:10:40,374 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states. [2018-01-21 00:10:40,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-21 00:10:40,376 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:40,376 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] [2018-01-21 00:10:40,376 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolation]=== [2018-01-21 00:10:40,377 INFO L82 PathProgramCache]: Analyzing trace with hash -1456541372, now seen corresponding path program 1 times [2018-01-21 00:10:40,377 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:40,378 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,378 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:40,378 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,378 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:10:40,392 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:10:40,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 00:10:40,413 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:10:40,414 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 00:10:40,414 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:10:40,414 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 00:10:40,414 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 00:10:40,414 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:10:40,415 INFO L87 Difference]: Start difference. First operand 79 states. Second operand 2 states. [2018-01-21 00:10:40,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:10:40,423 INFO L93 Difference]: Finished difference Result 146 states and 192 transitions. [2018-01-21 00:10:40,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 00:10:40,424 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 36 [2018-01-21 00:10:40,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:10:40,425 INFO L225 Difference]: With dead ends: 146 [2018-01-21 00:10:40,425 INFO L226 Difference]: Without dead ends: 74 [2018-01-21 00:10:40,426 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 00:10:40,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-21 00:10:40,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-01-21 00:10:40,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-21 00:10:40,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 76 transitions. [2018-01-21 00:10:40,434 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 76 transitions. Word has length 36 [2018-01-21 00:10:40,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:10:40,435 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 76 transitions. [2018-01-21 00:10:40,435 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 00:10:40,435 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 76 transitions. [2018-01-21 00:10:40,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-21 00:10:40,436 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:40,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:10:40,437 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolation]=== [2018-01-21 00:10:40,437 INFO L82 PathProgramCache]: Analyzing trace with hash 759391993, now seen corresponding path program 1 times [2018-01-21 00:10:40,437 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:40,438 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,438 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:40,438 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:40,438 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:10:40,472 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:10:41,379 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 00:10:41,379 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:10:41,379 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-01-21 00:10:41,380 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:10:41,380 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-21 00:10:41,380 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-21 00:10:41,380 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2018-01-21 00:10:41,381 INFO L87 Difference]: Start difference. First operand 74 states and 76 transitions. Second operand 15 states. [2018-01-21 00:10:41,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:10:41,971 INFO L93 Difference]: Finished difference Result 151 states and 157 transitions. [2018-01-21 00:10:41,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-21 00:10:41,971 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 53 [2018-01-21 00:10:41,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:10:41,973 INFO L225 Difference]: With dead ends: 151 [2018-01-21 00:10:41,973 INFO L226 Difference]: Without dead ends: 140 [2018-01-21 00:10:41,974 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2018-01-21 00:10:41,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-21 00:10:41,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 112. [2018-01-21 00:10:41,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-01-21 00:10:41,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 116 transitions. [2018-01-21 00:10:41,987 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 116 transitions. Word has length 53 [2018-01-21 00:10:41,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:10:41,988 INFO L432 AbstractCegarLoop]: Abstraction has 112 states and 116 transitions. [2018-01-21 00:10:41,988 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-21 00:10:41,988 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 116 transitions. [2018-01-21 00:10:41,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-01-21 00:10:41,990 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:41,990 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:10:41,990 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolation]=== [2018-01-21 00:10:41,991 INFO L82 PathProgramCache]: Analyzing trace with hash 1658141493, now seen corresponding path program 1 times [2018-01-21 00:10:41,991 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:41,992 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:41,992 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:41,992 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:41,992 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:42,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:10:42,018 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:10:42,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:10:42,199 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 00:10:42,199 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-01-21 00:10:42,199 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 00:10:42,200 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-21 00:10:42,200 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-21 00:10:42,200 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-01-21 00:10:42,200 INFO L87 Difference]: Start difference. First operand 112 states and 116 transitions. Second operand 8 states. [2018-01-21 00:10:42,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 00:10:42,417 INFO L93 Difference]: Finished difference Result 207 states and 213 transitions. [2018-01-21 00:10:42,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-21 00:10:42,418 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 59 [2018-01-21 00:10:42,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 00:10:42,419 INFO L225 Difference]: With dead ends: 207 [2018-01-21 00:10:42,419 INFO L226 Difference]: Without dead ends: 176 [2018-01-21 00:10:42,420 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-01-21 00:10:42,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2018-01-21 00:10:42,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 132. [2018-01-21 00:10:42,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-01-21 00:10:42,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 137 transitions. [2018-01-21 00:10:42,432 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 137 transitions. Word has length 59 [2018-01-21 00:10:42,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 00:10:42,432 INFO L432 AbstractCegarLoop]: Abstraction has 132 states and 137 transitions. [2018-01-21 00:10:42,432 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-21 00:10:42,433 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 137 transitions. [2018-01-21 00:10:42,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-01-21 00:10:42,434 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 00:10:42,434 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 00:10:42,434 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolation]=== [2018-01-21 00:10:42,435 INFO L82 PathProgramCache]: Analyzing trace with hash -1697787449, now seen corresponding path program 1 times [2018-01-21 00:10:42,435 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 00:10:42,436 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:42,436 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:10:42,436 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 00:10:42,436 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 00:10:42,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:10:42,476 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 00:10:43,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 00:10:43,405 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:10:43,405 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 00:10:43,406 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 68 with the following transitions: [2018-01-21 00:10:43,408 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [3], [4], [5], [9], [11], [14], [16], [17], [18], [19], [20], [21], [22], [23], [24], [28], [33], [37], [46], [47], [48], [49], [50], [51], [52], [53], [54], [58], [63], [67], [75], [77], [80], [109], [110], [115], [119], [125], [126], [130], [131], [136], [140], [146], [150], [152], [155], [166], [167], [172], [176], [182], [183], [184], [185], [186], [188], [189], [190], [196], [197], [198] [2018-01-21 00:10:43,467 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 00:10:43,467 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-21 00:11:42,599 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-21 00:11:42,599 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-21 00:11:42,600 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 00:11:42,600 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 00:11:42,600 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 00:11:42,606 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 00:11:42,606 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 00:11:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 00:11:42,653 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 00:11:42,658 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 00:11:42,658 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 00:11:42,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 12:11:42 BoogieIcfgContainer [2018-01-21 00:11:42,661 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 00:11:42,662 INFO L168 Benchmark]: Toolchain (without parser) took 63603.43 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 263.5 MB in the beginning and 1.6 GB in the end (delta: -1.3 GB). Peak memory consumption was 663.3 MB. Max. memory is 5.3 GB. [2018-01-21 00:11:42,664 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 305.1 MB. Free memory is still 269.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 00:11:42,664 INFO L168 Benchmark]: CACSL2BoogieTranslator took 200.50 ms. Allocated memory is still 305.1 MB. Free memory was 262.5 MB in the beginning and 250.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 5.3 GB. [2018-01-21 00:11:42,664 INFO L168 Benchmark]: Boogie Preprocessor took 35.20 ms. Allocated memory is still 305.1 MB. Free memory was 250.3 MB in the beginning and 248.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 00:11:42,665 INFO L168 Benchmark]: RCFGBuilder took 395.46 ms. Allocated memory is still 305.1 MB. Free memory was 248.3 MB in the beginning and 223.6 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.7 MB. Max. memory is 5.3 GB. [2018-01-21 00:11:42,665 INFO L168 Benchmark]: TraceAbstraction took 62964.83 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.6 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 623.5 MB. Max. memory is 5.3 GB. [2018-01-21 00:11:42,667 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.17 ms. Allocated memory is still 305.1 MB. Free memory is still 269.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 200.50 ms. Allocated memory is still 305.1 MB. Free memory was 262.5 MB in the beginning and 250.3 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 35.20 ms. Allocated memory is still 305.1 MB. Free memory was 250.3 MB in the beginning and 248.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 395.46 ms. Allocated memory is still 305.1 MB. Free memory was 248.3 MB in the beginning and 223.6 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 62964.83 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.6 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 623.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 3 procedures, 79 locations, 3 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: [L993] EXPR, FCALL malloc(sizeof(SLL)) VAL [malloc(sizeof(SLL))={25:0}] [L993] SLL* head = malloc(sizeof(SLL)); VAL [head={25:0}, malloc(sizeof(SLL))={25:0}] [L994] FCALL head->next = ((void*)0) VAL [head={25:0}, malloc(sizeof(SLL))={25:0}] [L995] FCALL head->prev = ((void*)0) VAL [head={25:0}, malloc(sizeof(SLL))={25:0}] [L996] FCALL head->data = 0 VAL [head={25:0}, malloc(sizeof(SLL))={25:0}] [L998] SLL* x = head; VAL [head={25:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1001] COND FALSE !(__VERIFIER_nondet_int()) [L1010] FCALL x->data = 1 VAL [head={25:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1011] EXPR, FCALL malloc(sizeof(SLL)) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1011] FCALL x->next = malloc(sizeof(SLL)) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1012] EXPR, FCALL x->next VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1012] FCALL x->next->prev = x VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1013] EXPR, FCALL x->next VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1013] FCALL x->next->data = 2 VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1015] x = head VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1017] COND FALSE !(!(((void*)0) != x)) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1017] COND FALSE !(0) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1019] EXPR, FCALL x->data VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->data=1] [L1019] COND FALSE !(1 != x->data) [L1024] EXPR, FCALL x->data VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->data=1] [L1024] COND FALSE !(!(1 == x->data)) [L1024] COND FALSE !(0) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1025] EXPR, FCALL x->next VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1025] x = x->next [L1026] EXPR, FCALL x->data VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={15:0}, x->data=2] [L1026] COND FALSE !(!(2 == x->data)) [L1026] COND FALSE !(0) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={15:0}] [L1028] x = head VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1030] EXPR, FCALL x->data VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->data=1] [L1030] COND FALSE !(1 != x->data) [L1036] EXPR, FCALL x->data VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->data=1] [L1036] COND FALSE !(!(1 == x->data)) [L1036] COND FALSE !(0) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1037] EXPR, FCALL x->next VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1037] FCALL free(x->next) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}, x->next={15:0}] [L1038] FCALL free(x) VAL [head={25:0}, malloc(sizeof(SLL))={15:0}, malloc(sizeof(SLL))={25:0}, x={25:0}] [L1040] return 0; - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 3 procedures, 79 locations, 3 error locations. UNSAFE Result, 0.4s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 81 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 93 NumberOfCodeBlocks, 93 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 37 ConstructedInterpolants, 0 QuantifiedInterpolants, 1369 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 990]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 990). Cancelled while BasicCegarLoop was analyzing trace of length 68 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 3 procedures, 79 locations, 3 error locations. TIMEOUT Result, 62.2s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 175 SDtfs, 177 SDslu, 574 SDs, 0 SdLazy, 652 SolverSat, 34 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 59.1s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 72 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 148 NumberOfCodeBlocks, 148 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 145 ConstructedInterpolants, 0 QuantifiedInterpolants, 103873 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 3/3 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-token_true-unreach-call_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_00-11-42-677.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-token_true-unreach-call_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_00-11-42-677.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-token_true-unreach-call_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_00-11-42-677.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dll-token_true-unreach-call_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_00-11-42-677.csv Completed graceful shutdown