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/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 12:38:00,899 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:38:00,901 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:38:00,916 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:38:00,916 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:38:00,917 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:38:00,918 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:38:00,920 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:38:00,922 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:38:00,923 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:38:00,924 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:38:00,925 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:38:00,925 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:38:00,927 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:38:00,928 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:38:00,930 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:38:00,932 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:38:00,934 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:38:00,935 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:38:00,936 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:38:00,939 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:38:00,939 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:38:00,939 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:38:00,940 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:38:00,941 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:38:00,942 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:38:00,942 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:38:00,943 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:38:00,944 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:38:00,944 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:38:00,945 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:38:00,945 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 12:38:00,970 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:38:00,970 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:38:00,970 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:38:00,971 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:38:00,971 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:38:00,972 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:38:00,972 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:38:00,972 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:38:00,972 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:38:00,973 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:38:00,973 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:38:00,973 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:38:00,973 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:38:00,973 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:38:00,974 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:38:00,974 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:38:00,974 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:38:00,974 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:38:00,974 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:38:00,975 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:38:00,975 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:38:00,975 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:38:00,975 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:38:00,975 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:38:00,976 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:38:00,976 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:38:00,976 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:38:00,976 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:38:00,976 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:38:00,977 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:38:00,977 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:38:00,977 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:00,977 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:38:00,978 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:38:00,978 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:38:00,979 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:38:00,979 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:38:01,013 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:38:01,026 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:38:01,030 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:38:01,032 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:38:01,032 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:38:01,033 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i [2018-03-28 12:38:01,357 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd2729afe8 [2018-03-28 12:38:01,475 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:38:01,475 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:38:01,476 INFO L171 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-03-28 12:38:01,477 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:38:01,477 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:38:01,477 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:38:01,477 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-03-28 12:38:01,477 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in standard_strcpy_original_false-valid-deref.i [2018-03-28 12:38:01,477 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:38:01,478 INFO L233 ultiparseSymbolTable]: [2018-03-28 12:38:01,492 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd2729afe8 [2018-03-28 12:38:01,497 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:38:01,501 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:38:01,502 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:38:01,502 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:38:01,507 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:38:01,508 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,510 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c6a6f86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01, skipping insertion in model container [2018-03-28 12:38:01,510 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,523 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:38:01,536 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:38:01,677 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:38:01,693 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:38:01,697 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-03-28 12:38:01,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01 WrapperNode [2018-03-28 12:38:01,705 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:38:01,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:38:01,706 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:38:01,706 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:38:01,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,721 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,721 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,723 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,727 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,728 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (1/1) ... [2018-03-28 12:38:01,729 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:38:01,729 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:38:01,729 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:38:01,730 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:38:01,730 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (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-03-28 12:38:01,779 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:38:01,779 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:38:01,779 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-28 12:38:01,779 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:38:01,779 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-28 12:38:01,779 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-28 12:38:01,780 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:38:01,780 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:38:01,780 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:38:01,989 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:38:01,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:38:01 BoogieIcfgContainer [2018-03-28 12:38:01,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:38:01,990 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:38:01,991 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:38:01,993 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:38:01,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:38:01" (1/3) ... [2018-03-28 12:38:01,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59219c7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:38:01, skipping insertion in model container [2018-03-28 12:38:01,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:38:01" (2/3) ... [2018-03-28 12:38:01,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59219c7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:38:01, skipping insertion in model container [2018-03-28 12:38:01,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:38:01" (3/3) ... [2018-03-28 12:38:01,995 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.i [2018-03-28 12:38:02,002 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:38:02,007 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-03-28 12:38:02,040 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:38:02,041 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:38:02,041 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:38:02,041 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:38:02,041 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:38:02,041 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:38:02,041 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:38:02,042 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:38:02,042 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:38:02,043 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:38:02,060 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-03-28 12:38:02,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-03-28 12:38:02,067 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:02,068 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:02,068 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:02,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1334274381, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:02,084 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:02,109 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:02,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:02,138 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:02,184 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:38:02,184 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-28 12:38:02,186 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 12:38:02,200 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 12:38:02,201 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:38:02,204 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-03-28 12:38:02,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:02,358 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-03-28 12:38:02,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 12:38:02,359 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-03-28 12:38:02,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:02,369 INFO L225 Difference]: With dead ends: 98 [2018-03-28 12:38:02,369 INFO L226 Difference]: Without dead ends: 62 [2018-03-28 12:38:02,373 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:38:02,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-28 12:38:02,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-03-28 12:38:02,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-28 12:38:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-28 12:38:02,412 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-03-28 12:38:02,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:02,412 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-28 12:38:02,412 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 12:38:02,413 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-28 12:38:02,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-28 12:38:02,414 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:02,414 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:02,415 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:02,415 INFO L82 PathProgramCache]: Analyzing trace with hash -1601594739, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:02,428 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:02,442 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:02,470 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:02,470 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:02,569 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:38:02,570 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-28 12:38:02,571 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:38:02,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:38:02,572 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:38:02,572 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-28 12:38:02,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:02,948 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-03-28 12:38:02,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 12:38:02,948 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-03-28 12:38:02,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:02,952 INFO L225 Difference]: With dead ends: 128 [2018-03-28 12:38:02,952 INFO L226 Difference]: Without dead ends: 122 [2018-03-28 12:38:02,953 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:38:02,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-28 12:38:02,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-03-28 12:38:02,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-28 12:38:02,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-03-28 12:38:02,973 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-03-28 12:38:02,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:02,973 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-03-28 12:38:02,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:38:02,974 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-03-28 12:38:02,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-28 12:38:02,976 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:02,976 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:02,976 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:02,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1259049715, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:02,996 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:03,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:03,013 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:03,103 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:03,104 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:03,293 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:03,318 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:38:03,318 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-28 12:38:03,319 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 12:38:03,319 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 12:38:03,319 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-03-28 12:38:03,319 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-03-28 12:38:03,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:03,991 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-03-28 12:38:03,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-03-28 12:38:03,992 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-03-28 12:38:03,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:03,995 INFO L225 Difference]: With dead ends: 248 [2018-03-28 12:38:03,995 INFO L226 Difference]: Without dead ends: 242 [2018-03-28 12:38:03,996 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=174, Invalid=288, Unknown=0, NotChecked=0, Total=462 [2018-03-28 12:38:03,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-03-28 12:38:04,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-03-28 12:38:04,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-28 12:38:04,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-03-28 12:38:04,019 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-03-28 12:38:04,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:04,020 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-03-28 12:38:04,020 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 12:38:04,020 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-03-28 12:38:04,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-28 12:38:04,025 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:04,025 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:04,026 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:04,026 INFO L82 PathProgramCache]: Analyzing trace with hash -1617702387, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:04,036 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:04,063 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:04,188 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:04,189 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:04,466 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:04,487 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:38:04,487 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-28 12:38:04,488 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 12:38:04,488 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 12:38:04,488 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-03-28 12:38:04,489 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-03-28 12:38:06,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:06,423 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-03-28 12:38:06,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-28 12:38:06,423 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-03-28 12:38:06,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:06,427 INFO L225 Difference]: With dead ends: 488 [2018-03-28 12:38:06,427 INFO L226 Difference]: Without dead ends: 482 [2018-03-28 12:38:06,429 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2018-03-28 12:38:06,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-03-28 12:38:06,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-03-28 12:38:06,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-03-28 12:38:06,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-03-28 12:38:06,456 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-03-28 12:38:06,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:06,457 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-03-28 12:38:06,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 12:38:06,458 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-03-28 12:38:06,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-28 12:38:06,461 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:06,462 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:06,462 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:06,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1702468621, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:06,470 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:06,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:06,512 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:06,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:06,867 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:07,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:07,930 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:38:07,931 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 12:38:07,931 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 12:38:07,932 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 12:38:07,932 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 12:38:07,933 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-03-28 12:38:14,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:14,845 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-03-28 12:38:14,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-03-28 12:38:14,845 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-03-28 12:38:14,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:14,852 INFO L225 Difference]: With dead ends: 968 [2018-03-28 12:38:14,852 INFO L226 Difference]: Without dead ends: 962 [2018-03-28 12:38:14,855 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=3006, Invalid=5736, Unknown=0, NotChecked=0, Total=8742 [2018-03-28 12:38:14,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-03-28 12:38:14,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-03-28 12:38:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-03-28 12:38:14,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-03-28 12:38:14,893 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-03-28 12:38:14,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:14,894 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-03-28 12:38:14,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 12:38:14,895 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-03-28 12:38:14,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-03-28 12:38:14,905 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:14,906 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:14,906 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:14,906 INFO L82 PathProgramCache]: Analyzing trace with hash 2145464333, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:14,916 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:14,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:14,999 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:16,407 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:16,407 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:38:20,144 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:20,166 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:38:20,179 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-28 12:38:20,180 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-28 12:38:20,181 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-28 12:38:20,184 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-03-28 12:38:20,185 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-03-28 12:38:26,754 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-03-28 12:38:27,239 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-03-28 12:38:27,737 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-03-28 12:38:28,218 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-03-28 12:38:28,698 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-03-28 12:38:29,174 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-03-28 12:38:29,659 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-03-28 12:38:30,172 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-03-28 12:38:30,616 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-03-28 12:38:31,050 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-03-28 12:38:31,489 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-03-28 12:38:31,926 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-03-28 12:38:32,379 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-03-28 12:38:32,803 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-03-28 12:38:33,212 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-03-28 12:38:33,616 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-03-28 12:38:34,012 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-03-28 12:38:34,403 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-03-28 12:38:34,788 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-03-28 12:38:35,164 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-03-28 12:38:35,532 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-03-28 12:38:35,897 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-03-28 12:38:36,263 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-03-28 12:38:36,614 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-03-28 12:38:36,954 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-03-28 12:38:37,293 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-03-28 12:38:52,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:38:52,660 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-03-28 12:38:52,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-03-28 12:38:52,661 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-03-28 12:38:52,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:38:52,671 INFO L225 Difference]: With dead ends: 1928 [2018-03-28 12:38:52,671 INFO L226 Difference]: Without dead ends: 1922 [2018-03-28 12:38:52,681 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1891 ImplicationChecksByTransitivity, 22.1s TimeCoverageRelationStatistics Valid=12158, Invalid=23752, Unknown=0, NotChecked=0, Total=35910 [2018-03-28 12:38:52,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-03-28 12:38:52,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-03-28 12:38:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-03-28 12:38:52,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-03-28 12:38:52,745 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-03-28 12:38:52,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:38:52,746 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-03-28 12:38:52,746 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-28 12:38:52,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-03-28 12:38:52,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-03-28 12:38:52,768 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:38:52,768 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:38:52,769 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 12:38:52,769 INFO L82 PathProgramCache]: Analyzing trace with hash 1327519757, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:38:52,778 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:38:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:38:52,889 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:38:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:38:57,798 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:39:12,792 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:39:12,822 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:39:12,822 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-03-28 12:39:12,824 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-28 12:39:12,828 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-28 12:39:12,833 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-03-28 12:39:12,833 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-03-28 12:39:37,228 WARN L151 SmtUtils]: Spent 944ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-03-28 12:39:39,018 WARN L151 SmtUtils]: Spent 929ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-03-28 12:39:40,804 WARN L151 SmtUtils]: Spent 925ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-03-28 12:39:42,554 WARN L151 SmtUtils]: Spent 895ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-03-28 12:39:44,289 WARN L151 SmtUtils]: Spent 872ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-03-28 12:39:46,025 WARN L151 SmtUtils]: Spent 867ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-03-28 12:39:47,732 WARN L151 SmtUtils]: Spent 850ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-03-28 12:39:49,452 WARN L151 SmtUtils]: Spent 854ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-03-28 12:39:51,149 WARN L151 SmtUtils]: Spent 834ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-03-28 12:39:52,833 WARN L151 SmtUtils]: Spent 824ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-03-28 12:39:54,507 WARN L151 SmtUtils]: Spent 815ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-03-28 12:39:56,161 WARN L151 SmtUtils]: Spent 790ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-03-28 12:39:57,810 WARN L151 SmtUtils]: Spent 787ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-03-28 12:39:59,451 WARN L151 SmtUtils]: Spent 769ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-03-28 12:40:01,061 WARN L151 SmtUtils]: Spent 748ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-03-28 12:40:02,678 WARN L151 SmtUtils]: Spent 752ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-03-28 12:40:04,287 WARN L151 SmtUtils]: Spent 727ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-03-28 12:40:05,886 WARN L151 SmtUtils]: Spent 712ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-03-28 12:40:07,669 WARN L151 SmtUtils]: Spent 881ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-03-28 12:40:09,217 WARN L151 SmtUtils]: Spent 687ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-03-28 12:40:10,754 WARN L151 SmtUtils]: Spent 672ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-03-28 12:40:12,277 WARN L151 SmtUtils]: Spent 666ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-03-28 12:40:13,780 WARN L151 SmtUtils]: Spent 643ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-03-28 12:40:15,284 WARN L151 SmtUtils]: Spent 648ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-03-28 12:40:16,767 WARN L151 SmtUtils]: Spent 629ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-03-28 12:40:18,243 WARN L151 SmtUtils]: Spent 625ms on a formula simplification. DAG size of input: 511 DAG size of output 6 Received shutdown request... [2018-03-28 12:40:19,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2018-03-28 12:40:19,349 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:40:19,353 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:40:19,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:40:19 BoogieIcfgContainer [2018-03-28 12:40:19,354 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:40:19,355 INFO L168 Benchmark]: Toolchain (without parser) took 137856.81 ms. Allocated memory was 308.8 MB in the beginning and 649.1 MB in the end (delta: 340.3 MB). Free memory was 252.4 MB in the beginning and 548.4 MB in the end (delta: -296.0 MB). Peak memory consumption was 349.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:40:19,356 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 308.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:40:19,357 INFO L168 Benchmark]: CACSL2BoogieTranslator took 203.76 ms. Allocated memory is still 308.8 MB. Free memory was 252.4 MB in the beginning and 243.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:40:19,357 INFO L168 Benchmark]: Boogie Preprocessor took 23.18 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:40:19,358 INFO L168 Benchmark]: RCFGBuilder took 260.32 ms. Allocated memory was 308.8 MB in the beginning and 470.8 MB in the end (delta: 162.0 MB). Free memory was 241.3 MB in the beginning and 440.9 MB in the end (delta: -199.6 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-28 12:40:19,358 INFO L168 Benchmark]: TraceAbstraction took 137363.53 ms. Allocated memory was 470.8 MB in the beginning and 649.1 MB in the end (delta: 178.3 MB). Free memory was 440.9 MB in the beginning and 548.4 MB in the end (delta: -107.5 MB). Peak memory consumption was 375.5 MB. Max. memory is 5.3 GB. [2018-03-28 12:40:19,362 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 308.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 203.76 ms. Allocated memory is still 308.8 MB. Free memory was 252.4 MB in the beginning and 243.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.18 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 260.32 ms. Allocated memory was 308.8 MB in the beginning and 470.8 MB in the end (delta: 162.0 MB). Free memory was 241.3 MB in the beginning and 440.9 MB in the end (delta: -199.6 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 137363.53 ms. Allocated memory was 470.8 MB in the beginning and 649.1 MB in the end (delta: 178.3 MB). Free memory was 440.9 MB in the beginning and 548.4 MB in the end (delta: -107.5 MB). Peak memory consumption was 375.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 12). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - TimeoutResultAtElement [Line: 7]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 7). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 155 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 506. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 137.3s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 109.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 45968 SDslu, 114791 SDs, 0 SdLazy, 127349 SolverSat, 29034 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3620 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 634 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2784 ImplicationChecksByTransitivity, 87.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1792occurred in iteration=6, 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, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 27.3s InterpolantComputationTime, 1743 NumberOfCodeBlocks, 1743 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 3472 ConstructedInterpolants, 0 QuantifiedInterpolants, 12480160 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2032 ConjunctsInSsa, 501 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 0/145272 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: 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/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-40-19-372.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-40-19-372.csv Completed graceful shutdown