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-1cf7e2d-m [2018-03-29 20:51:18,812 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:51:18,814 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:51:18,829 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:51:18,829 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:51:18,830 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:51:18,832 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:51:18,833 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:51:18,835 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:51:18,836 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:51:18,837 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:51:18,837 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:51:18,838 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:51:18,840 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:51:18,841 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:51:18,843 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:51:18,845 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:51:18,846 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:51:18,848 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:51:18,849 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:51:18,851 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:51:18,852 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:51:18,852 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:51:18,853 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:51:18,854 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:51:18,855 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:51:18,855 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:51:18,856 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:51:18,857 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:51:18,857 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:51:18,858 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:51:18,858 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-29 20:51:18,882 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:51:18,883 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:51:18,883 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:51:18,883 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:51:18,884 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:51:18,884 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:51:18,884 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:51:18,884 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:51:18,885 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:51:18,885 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:51:18,885 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:51:18,885 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:51:18,886 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:51:18,886 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:51:18,886 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:51:18,886 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:51:18,886 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:51:18,887 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:51:18,887 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:51:18,887 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:51:18,887 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:51:18,887 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:51:18,888 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:51:18,888 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:51:18,888 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:51:18,888 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:51:18,889 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:51:18,889 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:51:18,889 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:51:18,889 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:51:18,889 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:51:18,889 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:51:18,890 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:51:18,891 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:51:18,891 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:51:18,891 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:51:18,891 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:51:18,926 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:51:18,938 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:51:18,942 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:51:18,944 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:51:18,944 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:51:18,945 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-29 20:51:19,264 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG5c561f67c [2018-03-29 20:51:19,373 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:51:19,374 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:51:19,374 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-03-29 20:51:19,375 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:51:19,375 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:51:19,375 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:51:19,375 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-03-29 20:51:19,375 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-29 20:51:19,375 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:51:19,376 INFO L233 ultiparseSymbolTable]: [2018-03-29 20:51:19,389 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG5c561f67c [2018-03-29 20:51:19,394 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:51:19,397 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:51:19,398 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:51:19,398 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:51:19,404 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:51:19,405 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35db741b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19, skipping insertion in model container [2018-03-29 20:51:19,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,421 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:51:19,434 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:51:19,565 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:51:19,580 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:51:19,583 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-03-29 20:51:19,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19 WrapperNode [2018-03-29 20:51:19,591 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:51:19,592 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:51:19,592 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:51:19,592 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:51:19,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,607 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,607 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,608 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,613 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,615 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (1/1) ... [2018-03-29 20:51:19,616 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:51:19,617 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:51:19,617 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:51:19,617 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:51:19,618 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (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-29 20:51:19,675 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:51:19,675 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:51:19,675 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-29 20:51:19,676 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:51:19,676 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 20:51:19,676 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-29 20:51:19,676 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:51:19,676 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:51:19,676 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:51:19,864 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:51:19,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:51:19 BoogieIcfgContainer [2018-03-29 20:51:19,865 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:51:19,867 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:51:19,867 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:51:19,870 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:51:19,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:51:19" (1/3) ... [2018-03-29 20:51:19,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2efcdff9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:51:19, skipping insertion in model container [2018-03-29 20:51:19,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:51:19" (2/3) ... [2018-03-29 20:51:19,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2efcdff9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:51:19, skipping insertion in model container [2018-03-29 20:51:19,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:51:19" (3/3) ... [2018-03-29 20:51:19,874 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.i [2018-03-29 20:51:19,883 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:51:19,891 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-03-29 20:51:19,931 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:51:19,932 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:51:19,932 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:51:19,933 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:51:19,933 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:51:19,933 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:51:19,933 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:51:19,933 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:51:19,933 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:51:19,934 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:51:19,952 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-03-29 20:51:19,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-03-29 20:51:19,958 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:19,959 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:19,959 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:19,963 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-29 20:51:19,982 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:20,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:20,005 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:20,040 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-29 20:51:20,040 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:20,065 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-29 20:51:20,089 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:51:20,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-29 20:51:20,091 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:51:20,100 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:51:20,101 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:51:20,103 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-03-29 20:51:20,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:51:20,223 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-03-29 20:51:20,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 20:51:20,225 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-03-29 20:51:20,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:51:20,236 INFO L225 Difference]: With dead ends: 98 [2018-03-29 20:51:20,237 INFO L226 Difference]: Without dead ends: 62 [2018-03-29 20:51:20,241 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-29 20:51:20,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-29 20:51:20,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-03-29 20:51:20,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-29 20:51:20,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-29 20:51:20,286 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-03-29 20:51:20,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:51:20,287 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-29 20:51:20,287 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:51:20,287 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-29 20:51:20,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-29 20:51:20,289 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:20,289 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:20,290 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:20,290 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-29 20:51:20,302 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:20,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:20,316 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:20,349 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-29 20:51:20,350 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:20,418 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-29 20:51:20,439 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:51:20,440 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-29 20:51:20,441 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:51:20,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:51:20,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:51:20,442 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-29 20:51:20,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:51:20,735 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-03-29 20:51:20,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 20:51:20,736 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-03-29 20:51:20,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:51:20,739 INFO L225 Difference]: With dead ends: 128 [2018-03-29 20:51:20,739 INFO L226 Difference]: Without dead ends: 122 [2018-03-29 20:51:20,741 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-29 20:51:20,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-29 20:51:20,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-03-29 20:51:20,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-29 20:51:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-03-29 20:51:20,758 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-03-29 20:51:20,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:51:20,758 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-03-29 20:51:20,758 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:51:20,758 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-03-29 20:51:20,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-29 20:51:20,761 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:20,761 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:20,761 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:20,761 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-29 20:51:20,773 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:20,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:20,792 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:20,862 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-29 20:51:20,862 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:21,037 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-29 20:51:21,071 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:51:21,071 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 20:51:21,072 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 20:51:21,072 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 20:51:21,072 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-03-29 20:51:21,073 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-03-29 20:51:21,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:51:21,874 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-03-29 20:51:21,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-03-29 20:51:21,875 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-03-29 20:51:21,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:51:21,878 INFO L225 Difference]: With dead ends: 248 [2018-03-29 20:51:21,878 INFO L226 Difference]: Without dead ends: 242 [2018-03-29 20:51:21,879 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-29 20:51:21,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-03-29 20:51:21,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-03-29 20:51:21,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-29 20:51:21,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-03-29 20:51:21,904 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-03-29 20:51:21,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:51:21,904 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-03-29 20:51:21,905 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 20:51:21,905 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-03-29 20:51:21,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-29 20:51:21,909 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:21,910 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:21,911 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:21,911 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-29 20:51:21,920 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:21,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:21,946 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:22,102 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-29 20:51:22,102 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:22,383 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-29 20:51:22,404 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:51:22,404 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-29 20:51:22,405 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-29 20:51:22,405 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-29 20:51:22,405 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-03-29 20:51:22,405 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-03-29 20:51:24,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:51:24,275 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-03-29 20:51:24,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 20:51:24,275 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-03-29 20:51:24,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:51:24,279 INFO L225 Difference]: With dead ends: 488 [2018-03-29 20:51:24,279 INFO L226 Difference]: Without dead ends: 482 [2018-03-29 20:51:24,280 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2018-03-29 20:51:24,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-03-29 20:51:24,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-03-29 20:51:24,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-03-29 20:51:24,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-03-29 20:51:24,314 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-03-29 20:51:24,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:51:24,315 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-03-29 20:51:24,315 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-29 20:51:24,315 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-03-29 20:51:24,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-29 20:51:24,321 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:24,322 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:24,322 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:24,322 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-29 20:51:24,331 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:24,379 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:24,744 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-29 20:51:24,745 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:25,788 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-29 20:51:25,809 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:51:25,809 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 20:51:25,810 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 20:51:25,810 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 20:51:25,811 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 20:51:25,811 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-03-29 20:51:32,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:51:32,825 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-03-29 20:51:32,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-03-29 20:51:32,825 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-03-29 20:51:32,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:51:32,831 INFO L225 Difference]: With dead ends: 968 [2018-03-29 20:51:32,831 INFO L226 Difference]: Without dead ends: 962 [2018-03-29 20:51:32,833 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-29 20:51:32,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-03-29 20:51:32,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-03-29 20:51:32,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-03-29 20:51:32,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-03-29 20:51:32,874 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-03-29 20:51:32,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:51:32,875 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-03-29 20:51:32,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 20:51:32,875 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-03-29 20:51:32,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-03-29 20:51:32,886 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:51:32,887 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:51:32,887 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:51:32,887 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-29 20:51:32,896 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:51:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:51:32,979 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:51:34,317 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-29 20:51:34,317 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:51:38,129 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-29 20:51:38,149 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:51:38,150 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-29 20:51:38,151 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-29 20:51:38,152 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-29 20:51:38,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-03-29 20:51:38,155 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-03-29 20:51:44,756 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-03-29 20:51:45,252 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-03-29 20:51:45,738 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-03-29 20:51:46,217 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-03-29 20:51:46,692 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-03-29 20:51:47,177 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-03-29 20:51:47,658 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-03-29 20:51:48,192 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-03-29 20:51:48,644 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-03-29 20:51:49,081 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-03-29 20:51:49,514 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-03-29 20:51:49,950 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-03-29 20:51:50,369 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-03-29 20:51:50,785 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-03-29 20:51:51,198 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-03-29 20:51:51,616 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-03-29 20:51:52,016 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-03-29 20:51:52,410 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-03-29 20:51:52,786 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-03-29 20:51:53,164 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-03-29 20:51:53,534 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-03-29 20:51:53,889 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-03-29 20:51:54,244 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-03-29 20:51:54,599 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-03-29 20:51:54,939 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-03-29 20:51:55,930 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 181 DAG size of output 6 [2018-03-29 20:52:10,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:52:10,575 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-03-29 20:52:10,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-03-29 20:52:10,605 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-03-29 20:52:10,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:52:10,615 INFO L225 Difference]: With dead ends: 1928 [2018-03-29 20:52:10,616 INFO L226 Difference]: Without dead ends: 1922 [2018-03-29 20:52:10,625 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-29 20:52:10,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-03-29 20:52:10,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-03-29 20:52:10,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-03-29 20:52:10,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-03-29 20:52:10,694 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-03-29 20:52:10,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:52:10,694 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-03-29 20:52:10,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-29 20:52:10,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-03-29 20:52:10,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-03-29 20:52:10,721 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:52:10,722 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:52:10,722 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 20:52:10,722 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-29 20:52:10,728 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:52:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:52:10,874 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:52:15,793 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-29 20:52:15,793 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:52:30,774 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-29 20:52:30,810 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:52:30,810 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-03-29 20:52:30,811 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-29 20:52:30,813 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-29 20:52:30,816 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-03-29 20:52:30,817 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-03-29 20:52:55,180 WARN L151 SmtUtils]: Spent 925ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-03-29 20:52:56,965 WARN L151 SmtUtils]: Spent 926ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-03-29 20:52:58,723 WARN L151 SmtUtils]: Spent 902ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-03-29 20:53:00,464 WARN L151 SmtUtils]: Spent 885ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-03-29 20:53:02,181 WARN L151 SmtUtils]: Spent 857ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-03-29 20:53:03,896 WARN L151 SmtUtils]: Spent 863ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-03-29 20:53:05,597 WARN L151 SmtUtils]: Spent 840ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-03-29 20:53:07,308 WARN L151 SmtUtils]: Spent 848ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-03-29 20:53:09,003 WARN L151 SmtUtils]: Spent 841ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-03-29 20:53:10,693 WARN L151 SmtUtils]: Spent 827ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-03-29 20:53:12,351 WARN L151 SmtUtils]: Spent 799ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-03-29 20:53:13,985 WARN L151 SmtUtils]: Spent 775ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-03-29 20:53:15,623 WARN L151 SmtUtils]: Spent 780ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-03-29 20:53:17,254 WARN L151 SmtUtils]: Spent 768ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-03-29 20:53:18,860 WARN L151 SmtUtils]: Spent 746ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-03-29 20:53:20,462 WARN L151 SmtUtils]: Spent 745ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-03-29 20:53:22,043 WARN L151 SmtUtils]: Spent 720ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-03-29 20:53:23,610 WARN L151 SmtUtils]: Spent 709ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-03-29 20:53:25,161 WARN L151 SmtUtils]: Spent 689ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-03-29 20:53:26,703 WARN L151 SmtUtils]: Spent 685ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-03-29 20:53:28,234 WARN L151 SmtUtils]: Spent 672ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-03-29 20:53:29,755 WARN L151 SmtUtils]: Spent 663ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-03-29 20:53:31,264 WARN L151 SmtUtils]: Spent 657ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-03-29 20:53:32,743 WARN L151 SmtUtils]: Spent 626ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-03-29 20:53:34,229 WARN L151 SmtUtils]: Spent 631ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-03-29 20:53:35,691 WARN L151 SmtUtils]: Spent 612ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-03-29 20:53:37,161 WARN L151 SmtUtils]: Spent 618ms on a formula simplification. DAG size of input: 506 DAG size of output 6 Received shutdown request... [2018-03-29 20:53:38,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2018-03-29 20:53:38,038 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:53:38,042 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:53:38,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:53:38 BoogieIcfgContainer [2018-03-29 20:53:38,042 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:53:38,043 INFO L168 Benchmark]: Toolchain (without parser) took 138648.36 ms. Allocated memory was 300.4 MB in the beginning and 606.1 MB in the end (delta: 305.7 MB). Free memory was 243.9 MB in the beginning and 492.6 MB in the end (delta: -248.6 MB). Peak memory consumption was 315.3 MB. Max. memory is 5.3 GB. [2018-03-29 20:53:38,044 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 300.4 MB. Free memory is still 262.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:53:38,044 INFO L168 Benchmark]: CACSL2BoogieTranslator took 193.47 ms. Allocated memory is still 300.4 MB. Free memory was 243.9 MB in the beginning and 234.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:53:38,044 INFO L168 Benchmark]: Boogie Preprocessor took 24.36 ms. Allocated memory is still 300.4 MB. Free memory was 234.9 MB in the beginning and 232.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:53:38,045 INFO L168 Benchmark]: RCFGBuilder took 248.73 ms. Allocated memory was 300.4 MB in the beginning and 457.2 MB in the end (delta: 156.8 MB). Free memory was 232.9 MB in the beginning and 428.1 MB in the end (delta: -195.1 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:53:38,045 INFO L168 Benchmark]: TraceAbstraction took 138175.48 ms. Allocated memory was 457.2 MB in the beginning and 606.1 MB in the end (delta: 148.9 MB). Free memory was 426.8 MB in the beginning and 492.6 MB in the end (delta: -65.8 MB). Peak memory consumption was 341.4 MB. Max. memory is 5.3 GB. [2018-03-29 20:53:38,048 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.19 ms. Allocated memory is still 300.4 MB. Free memory is still 262.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 193.47 ms. Allocated memory is still 300.4 MB. Free memory was 243.9 MB in the beginning and 234.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 24.36 ms. Allocated memory is still 300.4 MB. Free memory was 234.9 MB in the beginning and 232.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 248.73 ms. Allocated memory was 300.4 MB in the beginning and 457.2 MB in the end (delta: 156.8 MB). Free memory was 232.9 MB in the beginning and 428.1 MB in the end (delta: -195.1 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 138175.48 ms. Allocated memory was 457.2 MB in the beginning and 606.1 MB in the end (delta: 148.9 MB). Free memory was 426.8 MB in the beginning and 492.6 MB in the end (delta: -65.8 MB). Peak memory consumption was 341.4 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 156 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 138.1s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 109.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 46074 SDslu, 114795 SDs, 0 SdLazy, 127353 SolverSat, 29093 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3621 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 635 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2811 ImplicationChecksByTransitivity, 88.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.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s 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-29_20-53-38-056.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-29_20-53-38-056.csv Completed graceful shutdown