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/AutomizerCTransformed.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-8168ed2-m [2018-04-12 01:56:11,028 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:56:11,029 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:56:11,044 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:56:11,044 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:56:11,045 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:56:11,046 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:56:11,049 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:56:11,051 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:56:11,052 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:56:11,053 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:56:11,054 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:56:11,055 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:56:11,056 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:56:11,057 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:56:11,060 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:56:11,062 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:56:11,064 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:56:11,065 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:56:11,066 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:56:11,069 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:56:11,069 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:56:11,070 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:56:11,071 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:56:11,072 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:56:11,073 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:56:11,074 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:56:11,075 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:56:11,075 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:56:11,076 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:56:11,076 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:56:11,077 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-04-12 01:56:11,103 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:56:11,104 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:56:11,104 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:56:11,104 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:56:11,105 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:56:11,105 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:56:11,105 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:56:11,105 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:56:11,105 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:56:11,106 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:56:11,106 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:56:11,106 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:56:11,107 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:56:11,107 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:56:11,107 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:56:11,107 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:56:11,107 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:56:11,107 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:56:11,108 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:56:11,108 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:56:11,108 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:56:11,108 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:56:11,108 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:56:11,109 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:56:11,109 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:56:11,109 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:56:11,109 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:56:11,109 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:56:11,109 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:56:11,110 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:56:11,110 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:56:11,110 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:56:11,110 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:56:11,110 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:56:11,111 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:56:11,111 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:56:11,112 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:56:11,112 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:56:11,152 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:56:11,163 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:56:11,167 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:56:11,169 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:56:11,170 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:56:11,170 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-04-12 01:56:11,521 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd76530e42 [2018-04-12 01:56:11,667 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:56:11,667 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:56:11,668 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-04-12 01:56:11,671 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:56:11,671 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:56:11,671 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:56:11,671 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-04-12 01:56:11,672 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-04-12 01:56:11,672 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:56:11,672 INFO L233 ultiparseSymbolTable]: [2018-04-12 01:56:11,691 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd76530e42 [2018-04-12 01:56:11,696 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:56:11,697 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:56:11,698 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:56:11,698 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:56:11,705 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:56:11,706 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1489dc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11, skipping insertion in model container [2018-04-12 01:56:11,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,723 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:56:11,736 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:56:11,887 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:56:11,908 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:56:11,912 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-12 01:56:11,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11 WrapperNode [2018-04-12 01:56:11,919 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:56:11,919 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:56:11,920 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:56:11,920 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:56:11,931 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,938 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,945 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (1/1) ... [2018-04-12 01:56:11,948 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:56:11,949 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:56:11,949 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:56:11,949 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:56:11,950 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (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-04-12 01:56:12,013 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:56:12,014 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:56:12,014 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-12 01:56:12,014 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:56:12,014 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-12 01:56:12,015 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-12 01:56:12,015 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:56:12,015 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:56:12,015 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:56:12,251 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:56:12,252 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:56:12 BoogieIcfgContainer [2018-04-12 01:56:12,252 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:56:12,253 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:56:12,253 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:56:12,254 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:56:12,256 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:56:12" (1/1) ... [2018-04-12 01:56:12,260 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-12 01:56:12,270 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-12 01:56:12,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:56:12 BasicIcfg [2018-04-12 01:56:12,271 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:56:12,272 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:56:12,272 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:56:12,275 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:56:12,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:56:11" (1/4) ... [2018-04-12 01:56:12,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32504ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:56:12, skipping insertion in model container [2018-04-12 01:56:12,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:56:11" (2/4) ... [2018-04-12 01:56:12,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32504ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:56:12, skipping insertion in model container [2018-04-12 01:56:12,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:56:12" (3/4) ... [2018-04-12 01:56:12,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32504ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:56:12, skipping insertion in model container [2018-04-12 01:56:12,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:56:12" (4/4) ... [2018-04-12 01:56:12,278 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-12 01:56:12,287 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:56:12,300 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-04-12 01:56:12,351 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:56:12,352 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:56:12,352 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:56:12,352 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:56:12,353 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:56:12,353 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:56:12,353 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:56:12,353 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:56:12,353 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:56:12,354 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:56:12,367 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-04-12 01:56:12,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-04-12 01:56:12,372 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:12,372 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:12,372 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:12,377 INFO L82 PathProgramCache]: Analyzing trace with hash -720476758, 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-04-12 01:56:12,394 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:12,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:12,423 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:12,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:12,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:12,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:12,520 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:56:12,520 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-12 01:56:12,522 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 01:56:12,533 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 01:56:12,533 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-12 01:56:12,536 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-04-12 01:56:12,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:12,722 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-04-12 01:56:12,722 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-12 01:56:12,724 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-04-12 01:56:12,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:12,733 INFO L225 Difference]: With dead ends: 98 [2018-04-12 01:56:12,733 INFO L226 Difference]: Without dead ends: 62 [2018-04-12 01:56:12,736 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-04-12 01:56:12,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-12 01:56:12,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-04-12 01:56:12,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-12 01:56:12,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-12 01:56:12,791 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-04-12 01:56:12,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:12,791 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-12 01:56:12,792 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 01:56:12,792 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-12 01:56:12,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-12 01:56:12,794 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:12,794 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:12,795 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:12,795 INFO L82 PathProgramCache]: Analyzing trace with hash 695266154, 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-04-12 01:56:12,806 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:12,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:12,819 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:12,885 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:12,885 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:12,965 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:56:12,966 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-12 01:56:12,967 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:56:12,967 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:56:12,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:56:12,968 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-12 01:56:13,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:13,479 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-04-12 01:56:13,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:56:13,480 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-04-12 01:56:13,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:13,483 INFO L225 Difference]: With dead ends: 128 [2018-04-12 01:56:13,484 INFO L226 Difference]: Without dead ends: 122 [2018-04-12 01:56:13,485 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-04-12 01:56:13,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-12 01:56:13,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-04-12 01:56:13,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-12 01:56:13,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-04-12 01:56:13,504 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-04-12 01:56:13,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:13,505 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-04-12 01:56:13,505 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:56:13,505 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-04-12 01:56:13,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-12 01:56:13,507 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:13,508 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:13,508 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:13,508 INFO L82 PathProgramCache]: Analyzing trace with hash -669333782, 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-04-12 01:56:13,516 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:13,536 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:13,624 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:13,624 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:13,852 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:13,884 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:56:13,884 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-12 01:56:13,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-12 01:56:13,885 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-12 01:56:13,885 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-04-12 01:56:13,886 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-04-12 01:56:14,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:14,877 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-04-12 01:56:14,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-12 01:56:14,878 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-04-12 01:56:14,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:14,880 INFO L225 Difference]: With dead ends: 248 [2018-04-12 01:56:14,881 INFO L226 Difference]: Without dead ends: 242 [2018-04-12 01:56:14,881 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=174, Invalid=288, Unknown=0, NotChecked=0, Total=462 [2018-04-12 01:56:14,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-04-12 01:56:14,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-04-12 01:56:14,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-04-12 01:56:14,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-04-12 01:56:14,902 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-04-12 01:56:14,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:14,903 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-04-12 01:56:14,903 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-12 01:56:14,903 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-04-12 01:56:14,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-12 01:56:14,907 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:14,907 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:14,907 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:14,907 INFO L82 PathProgramCache]: Analyzing trace with hash 1829879274, 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-04-12 01:56:14,920 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:14,943 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:15,108 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:15,108 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:15,413 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:15,434 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:56:15,434 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-12 01:56:15,435 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-12 01:56:15,435 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-12 01:56:15,436 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-04-12 01:56:15,436 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-04-12 01:56:17,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:17,897 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-04-12 01:56:17,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-12 01:56:17,897 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-04-12 01:56:17,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:17,901 INFO L225 Difference]: With dead ends: 488 [2018-04-12 01:56:17,901 INFO L226 Difference]: Without dead ends: 482 [2018-04-12 01:56:17,903 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2018-04-12 01:56:17,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-04-12 01:56:17,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-04-12 01:56:17,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-04-12 01:56:17,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-04-12 01:56:17,934 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-04-12 01:56:17,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:17,935 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-04-12 01:56:17,935 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-12 01:56:17,935 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-04-12 01:56:17,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-04-12 01:56:17,941 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:17,941 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:17,941 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:17,941 INFO L82 PathProgramCache]: Analyzing trace with hash 772582378, 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-04-12 01:56:17,948 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:17,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:17,992 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:18,450 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:18,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:19,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:19,788 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:56:19,788 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:56:19,789 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:56:19,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:56:19,791 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:56:19,792 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-04-12 01:56:31,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:31,134 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-04-12 01:56:31,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-04-12 01:56:31,135 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-04-12 01:56:31,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:31,144 INFO L225 Difference]: With dead ends: 968 [2018-04-12 01:56:31,145 INFO L226 Difference]: Without dead ends: 962 [2018-04-12 01:56:31,148 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=3006, Invalid=5736, Unknown=0, NotChecked=0, Total=8742 [2018-04-12 01:56:31,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-04-12 01:56:31,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-04-12 01:56:31,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-04-12 01:56:31,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-04-12 01:56:31,187 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-04-12 01:56:31,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:31,188 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-04-12 01:56:31,188 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:56:31,188 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-04-12 01:56:31,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-04-12 01:56:31,199 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:31,199 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:31,199 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:31,200 INFO L82 PathProgramCache]: Analyzing trace with hash 1345751018, 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-04-12 01:56:31,215 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:31,292 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:33,036 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:33,036 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:56:37,654 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:56:37,685 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:56:37,685 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-12 01:56:37,687 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-12 01:56:37,687 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-12 01:56:37,693 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-04-12 01:56:37,693 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-04-12 01:56:45,905 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-12 01:56:46,479 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-12 01:56:47,037 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-12 01:56:47,580 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-12 01:56:48,123 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-12 01:56:48,757 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-12 01:56:49,306 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-12 01:56:49,923 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-12 01:56:50,446 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-12 01:56:51,022 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-12 01:56:51,610 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-12 01:56:52,211 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-12 01:56:52,777 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-12 01:56:53,333 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-12 01:56:53,794 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-12 01:56:54,295 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-12 01:56:54,797 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-12 01:56:55,287 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-12 01:56:55,768 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-12 01:56:56,194 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-12 01:56:56,586 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-12 01:56:56,953 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-12 01:56:57,329 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-12 01:56:57,689 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-12 01:56:58,076 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-12 01:56:58,481 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-12 01:56:58,827 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 186 DAG size of output 6 [2018-04-12 01:56:59,923 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 171 DAG size of output 6 [2018-04-12 01:57:00,690 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 161 DAG size of output 6 [2018-04-12 01:57:15,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:57:15,560 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-04-12 01:57:15,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-04-12 01:57:15,561 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-04-12 01:57:15,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:57:15,572 INFO L225 Difference]: With dead ends: 1928 [2018-04-12 01:57:15,573 INFO L226 Difference]: Without dead ends: 1922 [2018-04-12 01:57:15,581 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1891 ImplicationChecksByTransitivity, 26.0s TimeCoverageRelationStatistics Valid=12158, Invalid=23752, Unknown=0, NotChecked=0, Total=35910 [2018-04-12 01:57:15,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-04-12 01:57:15,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-04-12 01:57:15,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-04-12 01:57:15,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-04-12 01:57:15,662 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-04-12 01:57:15,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:57:15,664 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-04-12 01:57:15,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-12 01:57:15,664 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-04-12 01:57:15,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-04-12 01:57:15,700 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:57:15,701 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:57:15,701 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:57:15,701 INFO L82 PathProgramCache]: Analyzing trace with hash 895107050, 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-04-12 01:57:15,711 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:57:15,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:57:15,858 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:57:21,561 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:57:21,562 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:57:37,875 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:57:37,930 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:57:37,930 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-04-12 01:57:37,932 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-12 01:57:37,936 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-12 01:57:37,943 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-04-12 01:57:37,943 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-04-12 01:58:06,053 WARN L151 SmtUtils]: Spent 1152ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-04-12 01:58:08,141 WARN L151 SmtUtils]: Spent 1052ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-04-12 01:58:10,199 WARN L151 SmtUtils]: Spent 1041ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-04-12 01:58:12,258 WARN L151 SmtUtils]: Spent 1034ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-04-12 01:58:14,469 WARN L151 SmtUtils]: Spent 1078ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-04-12 01:58:16,525 WARN L151 SmtUtils]: Spent 1036ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-04-12 01:58:18,522 WARN L151 SmtUtils]: Spent 956ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-04-12 01:58:20,449 WARN L151 SmtUtils]: Spent 881ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-04-12 01:58:22,365 WARN L151 SmtUtils]: Spent 871ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-04-12 01:58:24,212 WARN L151 SmtUtils]: Spent 861ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-04-12 01:58:26,077 WARN L151 SmtUtils]: Spent 854ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-04-12 01:58:27,893 WARN L151 SmtUtils]: Spent 831ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-04-12 01:58:29,710 WARN L151 SmtUtils]: Spent 833ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-04-12 01:58:31,554 WARN L151 SmtUtils]: Spent 821ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-04-12 01:58:33,340 WARN L151 SmtUtils]: Spent 790ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-04-12 01:58:35,169 WARN L151 SmtUtils]: Spent 782ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-04-12 01:58:36,935 WARN L151 SmtUtils]: Spent 752ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-04-12 01:58:38,657 WARN L151 SmtUtils]: Spent 728ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-04-12 01:58:40,490 WARN L151 SmtUtils]: Spent 741ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-04-12 01:58:42,432 WARN L151 SmtUtils]: Spent 829ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-04-12 01:58:44,213 WARN L151 SmtUtils]: Spent 721ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-04-12 01:58:45,954 WARN L151 SmtUtils]: Spent 748ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-04-12 01:58:47,681 WARN L151 SmtUtils]: Spent 721ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-04-12 01:58:49,511 WARN L151 SmtUtils]: Spent 792ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-04-12 01:58:51,350 WARN L151 SmtUtils]: Spent 807ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-04-12 01:58:53,146 WARN L151 SmtUtils]: Spent 768ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-04-12 01:58:54,844 WARN L151 SmtUtils]: Spent 662ms on a formula simplification. DAG size of input: 506 DAG size of output 6 [2018-04-12 01:58:56,471 WARN L151 SmtUtils]: Spent 623ms on a formula simplification. DAG size of input: 501 DAG size of output 6 [2018-04-12 01:58:58,088 WARN L151 SmtUtils]: Spent 623ms on a formula simplification. DAG size of input: 496 DAG size of output 6 [2018-04-12 01:58:59,692 WARN L151 SmtUtils]: Spent 616ms on a formula simplification. DAG size of input: 491 DAG size of output 6 [2018-04-12 01:59:01,304 WARN L151 SmtUtils]: Spent 576ms on a formula simplification. DAG size of input: 486 DAG size of output 6 [2018-04-12 01:59:02,993 WARN L151 SmtUtils]: Spent 648ms on a formula simplification. DAG size of input: 481 DAG size of output 6 [2018-04-12 01:59:04,709 WARN L151 SmtUtils]: Spent 652ms on a formula simplification. DAG size of input: 476 DAG size of output 6 [2018-04-12 01:59:06,238 WARN L151 SmtUtils]: Spent 552ms on a formula simplification. DAG size of input: 471 DAG size of output 6 [2018-04-12 01:59:07,647 WARN L151 SmtUtils]: Spent 520ms on a formula simplification. DAG size of input: 466 DAG size of output 6 [2018-04-12 01:59:09,050 WARN L151 SmtUtils]: Spent 513ms on a formula simplification. DAG size of input: 461 DAG size of output 6 [2018-04-12 01:59:10,444 WARN L151 SmtUtils]: Spent 499ms on a formula simplification. DAG size of input: 456 DAG size of output 6 [2018-04-12 01:59:11,833 WARN L151 SmtUtils]: Spent 493ms on a formula simplification. DAG size of input: 451 DAG size of output 6 [2018-04-12 01:59:13,204 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 446 DAG size of output 6 [2018-04-12 01:59:14,548 WARN L151 SmtUtils]: Spent 458ms on a formula simplification. DAG size of input: 441 DAG size of output 6 [2018-04-12 01:59:15,897 WARN L151 SmtUtils]: Spent 456ms on a formula simplification. DAG size of input: 436 DAG size of output 6 [2018-04-12 01:59:17,223 WARN L151 SmtUtils]: Spent 443ms on a formula simplification. DAG size of input: 431 DAG size of output 6 [2018-04-12 01:59:18,547 WARN L151 SmtUtils]: Spent 447ms on a formula simplification. DAG size of input: 426 DAG size of output 6 [2018-04-12 01:59:19,840 WARN L151 SmtUtils]: Spent 425ms on a formula simplification. DAG size of input: 421 DAG size of output 6 [2018-04-12 01:59:21,138 WARN L151 SmtUtils]: Spent 431ms on a formula simplification. DAG size of input: 416 DAG size of output 6 [2018-04-12 01:59:22,406 WARN L151 SmtUtils]: Spent 400ms on a formula simplification. DAG size of input: 411 DAG size of output 6 [2018-04-12 01:59:23,671 WARN L151 SmtUtils]: Spent 401ms on a formula simplification. DAG size of input: 406 DAG size of output 6 [2018-04-12 01:59:24,918 WARN L151 SmtUtils]: Spent 389ms on a formula simplification. DAG size of input: 401 DAG size of output 6 [2018-04-12 01:59:26,156 WARN L151 SmtUtils]: Spent 389ms on a formula simplification. DAG size of input: 396 DAG size of output 6 [2018-04-12 01:59:27,383 WARN L151 SmtUtils]: Spent 380ms on a formula simplification. DAG size of input: 391 DAG size of output 6 [2018-04-12 01:59:28,604 WARN L151 SmtUtils]: Spent 382ms on a formula simplification. DAG size of input: 386 DAG size of output 6 [2018-04-12 01:59:29,794 WARN L151 SmtUtils]: Spent 356ms on a formula simplification. DAG size of input: 381 DAG size of output 6 [2018-04-12 01:59:31,103 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 376 DAG size of output 6 [2018-04-12 01:59:32,403 WARN L151 SmtUtils]: Spent 344ms on a formula simplification. DAG size of input: 371 DAG size of output 6 [2018-04-12 01:59:33,832 WARN L151 SmtUtils]: Spent 457ms on a formula simplification. DAG size of input: 366 DAG size of output 6 [2018-04-12 01:59:35,086 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 361 DAG size of output 6 [2018-04-12 01:59:36,352 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 356 DAG size of output 6 [2018-04-12 01:59:37,612 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 351 DAG size of output 6 [2018-04-12 01:59:38,856 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 346 DAG size of output 6 [2018-04-12 01:59:40,111 WARN L151 SmtUtils]: Spent 354ms on a formula simplification. DAG size of input: 341 DAG size of output 6 [2018-04-12 01:59:41,307 WARN L151 SmtUtils]: Spent 351ms on a formula simplification. DAG size of input: 336 DAG size of output 6 [2018-04-12 01:59:42,542 WARN L151 SmtUtils]: Spent 405ms on a formula simplification. DAG size of input: 331 DAG size of output 6 [2018-04-12 01:59:43,700 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 326 DAG size of output 6 [2018-04-12 01:59:44,894 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 321 DAG size of output 6 [2018-04-12 01:59:46,025 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-12 01:59:47,151 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-12 01:59:48,272 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-12 01:59:49,400 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-12 01:59:50,503 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-12 01:59:51,570 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-12 01:59:52,632 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-12 01:59:53,727 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-12 01:59:54,719 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-12 01:59:55,742 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-12 01:59:56,786 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-12 01:59:57,802 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-12 01:59:58,827 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-12 01:59:59,763 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-12 02:00:00,687 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-12 02:00:01,613 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-12 02:00:02,667 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-12 02:00:03,637 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-12 02:00:04,473 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-12 02:00:05,415 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-12 02:00:06,362 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-12 02:00:07,164 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-12 02:00:08,085 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-12 02:00:08,925 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-12 02:00:09,834 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-12 02:00:10,602 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-12 02:00:11,290 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 186 DAG size of output 6 [2018-04-12 02:00:14,893 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 161 DAG size of output 6 Received shutdown request... [2018-04-12 02:00:22,025 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 236 states. [2018-04-12 02:00:22,025 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 02:00:22,029 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 02:00:22,029 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 02:00:22 BasicIcfg [2018-04-12 02:00:22,029 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 02:00:22,030 INFO L168 Benchmark]: Toolchain (without parser) took 250333.86 ms. Allocated memory was 305.1 MB in the beginning and 462.4 MB in the end (delta: 157.3 MB). Free memory was 247.6 MB in the beginning and 320.7 MB in the end (delta: -73.1 MB). Peak memory consumption was 160.9 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,032 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 305.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 02:00:22,032 INFO L168 Benchmark]: CACSL2BoogieTranslator took 220.89 ms. Allocated memory is still 305.1 MB. Free memory was 247.6 MB in the beginning and 238.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,033 INFO L168 Benchmark]: Boogie Preprocessor took 28.79 ms. Allocated memory is still 305.1 MB. Free memory was 238.6 MB in the beginning and 236.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,033 INFO L168 Benchmark]: RCFGBuilder took 303.68 ms. Allocated memory was 305.1 MB in the beginning and 472.4 MB in the end (delta: 167.2 MB). Free memory was 236.7 MB in the beginning and 443.3 MB in the end (delta: -206.6 MB). Peak memory consumption was 23.3 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,034 INFO L168 Benchmark]: IcfgTransformer took 18.56 ms. Allocated memory is still 472.4 MB. Free memory was 443.3 MB in the beginning and 441.9 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,035 INFO L168 Benchmark]: TraceAbstraction took 249757.22 ms. Allocated memory was 472.4 MB in the beginning and 462.4 MB in the end (delta: -10.0 MB). Free memory was 441.9 MB in the beginning and 320.7 MB in the end (delta: 121.3 MB). Peak memory consumption was 188.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:00:22,039 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.16 ms. Allocated memory is still 305.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 220.89 ms. Allocated memory is still 305.1 MB. Free memory was 247.6 MB in the beginning and 238.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 28.79 ms. Allocated memory is still 305.1 MB. Free memory was 238.6 MB in the beginning and 236.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 303.68 ms. Allocated memory was 305.1 MB in the beginning and 472.4 MB in the end (delta: 167.2 MB). Free memory was 236.7 MB in the beginning and 443.3 MB in the end (delta: -206.6 MB). Peak memory consumption was 23.3 MB. Max. memory is 5.3 GB. * IcfgTransformer took 18.56 ms. Allocated memory is still 472.4 MB. Free memory was 443.3 MB in the beginning and 441.9 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 249757.22 ms. Allocated memory was 472.4 MB in the beginning and 462.4 MB in the end (delta: -10.0 MB). Free memory was 441.9 MB in the beginning and 320.7 MB in the end (delta: 121.3 MB). Peak memory consumption was 188.0 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - 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 236 states, 256 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 101. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 249.6s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 217.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 51314 SDslu, 115115 SDs, 0 SdLazy, 127673 SolverSat, 33813 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 42.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3701 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 715 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8211 ImplicationChecksByTransitivity, 187.3s 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, 31.1s 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_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-12_02-00-22-050.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_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_02-00-22-050.csv Completed graceful shutdown