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-453dfda-m [2018-04-09 20:44:45,982 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:44:45,984 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:44:45,998 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:44:45,998 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:44:45,999 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:44:46,000 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:44:46,002 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:44:46,004 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:44:46,005 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:44:46,006 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:44:46,006 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:44:46,007 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:44:46,008 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:44:46,009 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:44:46,011 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:44:46,013 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:44:46,014 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:44:46,016 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:44:46,017 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:44:46,019 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:44:46,020 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:44:46,020 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:44:46,021 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:44:46,022 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:44:46,023 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:44:46,023 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:44:46,024 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:44:46,025 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:44:46,025 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:44:46,026 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:44:46,026 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-09 20:44:46,051 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:44:46,051 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:44:46,051 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:44:46,051 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:44:46,052 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:44:46,052 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:44:46,053 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:44:46,053 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:44:46,053 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:44:46,053 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:44:46,054 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:44:46,054 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:44:46,054 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:44:46,054 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:44:46,054 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:44:46,055 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:44:46,056 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:44:46,056 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:44:46,056 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:44:46,056 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:44:46,057 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:44:46,057 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:44:46,057 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:44:46,057 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:44:46,057 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:44:46,058 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:44:46,058 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:44:46,058 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:44:46,058 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:44:46,059 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:44:46,059 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:44:46,059 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:44:46,059 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:44:46,094 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:44:46,107 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:44:46,111 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:44:46,113 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:44:46,113 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:44:46,114 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-09 20:44:46,447 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG3c7f12197 [2018-04-09 20:44:46,565 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:44:46,565 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:44:46,566 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-04-09 20:44:46,567 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:44:46,567 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:44:46,567 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:44:46,568 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-04-09 20:44:46,568 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-09 20:44:46,568 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:44:46,568 INFO L233 ultiparseSymbolTable]: [2018-04-09 20:44:46,583 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG3c7f12197 [2018-04-09 20:44:46,587 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:44:46,590 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:44:46,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:44:46,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:44:46,598 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:44:46,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d61ff80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46, skipping insertion in model container [2018-04-09 20:44:46,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,617 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:44:46,628 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:44:46,772 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:44:46,789 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:44:46,793 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-09 20:44:46,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46 WrapperNode [2018-04-09 20:44:46,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:44:46,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:44:46,802 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:44:46,802 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:44:46,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,818 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,818 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,820 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,826 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,827 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (1/1) ... [2018-04-09 20:44:46,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:44:46,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:44:46,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:44:46,829 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:44:46,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (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-09 20:44:46,886 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:44:46,886 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:44:46,886 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-09 20:44:46,886 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:44:46,886 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-09 20:44:46,886 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-09 20:44:46,886 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:44:46,887 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:44:46,887 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:44:47,097 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:44:47,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:44:47 BoogieIcfgContainer [2018-04-09 20:44:47,098 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:44:47,099 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:44:47,099 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:44:47,102 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:44:47,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:44:46" (1/3) ... [2018-04-09 20:44:47,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e5162f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:44:47, skipping insertion in model container [2018-04-09 20:44:47,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:44:46" (2/3) ... [2018-04-09 20:44:47,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62e5162f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:44:47, skipping insertion in model container [2018-04-09 20:44:47,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:44:47" (3/3) ... [2018-04-09 20:44:47,106 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.i [2018-04-09 20:44:47,114 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:44:47,120 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-04-09 20:44:47,154 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:44:47,155 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:44:47,156 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:44:47,156 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:44:47,156 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:44:47,156 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:44:47,156 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:44:47,156 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:44:47,157 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:44:47,158 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:44:47,176 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-04-09 20:44:47,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-04-09 20:44:47,181 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:44:47,183 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:44:47,184 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:44:47,187 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-04-09 20:44:47,202 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:44:47,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:44:47,233 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:44:47,253 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-09 20:44:47,254 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:44:47,287 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-09 20:44:47,310 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:44:47,310 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-09 20:44:47,311 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-09 20:44:47,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-09 20:44:47,322 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-09 20:44:47,323 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-04-09 20:44:47,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:44:47,469 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-04-09 20:44:47,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-09 20:44:47,470 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-04-09 20:44:47,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:44:47,479 INFO L225 Difference]: With dead ends: 98 [2018-04-09 20:44:47,479 INFO L226 Difference]: Without dead ends: 62 [2018-04-09 20:44:47,483 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-09 20:44:47,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-09 20:44:47,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-04-09 20:44:47,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-09 20:44:47,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-09 20:44:47,523 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-04-09 20:44:47,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:44:47,524 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-09 20:44:47,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-09 20:44:47,524 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-09 20:44:47,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-09 20:44:47,526 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:44:47,527 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:44:47,527 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:44:47,527 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-04-09 20:44:47,541 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:44:47,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:44:47,554 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:44:47,601 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-09 20:44:47,601 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:44:47,664 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-09 20:44:47,698 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:44:47,698 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-09 20:44:47,700 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:44:47,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:44:47,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-09 20:44:47,701 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-09 20:44:47,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:44:47,952 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-04-09 20:44:47,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-09 20:44:47,952 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-04-09 20:44:47,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:44:47,955 INFO L225 Difference]: With dead ends: 128 [2018-04-09 20:44:47,955 INFO L226 Difference]: Without dead ends: 122 [2018-04-09 20:44:47,957 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-09 20:44:47,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-09 20:44:47,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-04-09 20:44:47,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-09 20:44:47,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-04-09 20:44:47,973 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-04-09 20:44:47,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:44:47,973 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-04-09 20:44:47,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:44:47,973 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-04-09 20:44:47,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-09 20:44:47,975 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:44:47,975 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:44:47,975 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:44:47,976 INFO L82 PathProgramCache]: Analyzing trace with hash -1259049715, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:44:47,993 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:44:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:44:48,012 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:44:48,095 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-09 20:44:48,095 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:44:48,291 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-09 20:44:48,312 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:44:48,312 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-09 20:44:48,313 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-09 20:44:48,313 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-09 20:44:48,313 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-04-09 20:44:48,314 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-04-09 20:44:49,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:44:49,062 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-04-09 20:44:49,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-09 20:44:49,062 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-04-09 20:44:49,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:44:49,065 INFO L225 Difference]: With dead ends: 248 [2018-04-09 20:44:49,066 INFO L226 Difference]: Without dead ends: 242 [2018-04-09 20:44:49,066 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-04-09 20:44:49,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-04-09 20:44:49,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-04-09 20:44:49,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-04-09 20:44:49,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-04-09 20:44:49,091 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-04-09 20:44:49,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:44:49,092 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-04-09 20:44:49,092 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-09 20:44:49,092 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-04-09 20:44:49,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-09 20:44:49,097 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:44:49,097 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:44:49,098 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:44:49,098 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-04-09 20:44:49,104 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:44:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:44:49,130 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:44:49,365 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-09 20:44:49,365 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:44:49,652 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-09 20:44:49,673 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:44:49,673 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-09 20:44:49,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-09 20:44:49,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-09 20:44:49,674 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-04-09 20:44:49,674 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-04-09 20:44:51,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:44:51,602 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-04-09 20:44:51,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-09 20:44:51,602 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-04-09 20:44:51,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:44:51,606 INFO L225 Difference]: With dead ends: 488 [2018-04-09 20:44:51,606 INFO L226 Difference]: Without dead ends: 482 [2018-04-09 20:44:51,608 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-09 20:44:51,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-04-09 20:44:51,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-04-09 20:44:51,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-04-09 20:44:51,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-04-09 20:44:51,634 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-04-09 20:44:51,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:44:51,635 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-04-09 20:44:51,635 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-09 20:44:51,635 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-04-09 20:44:51,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-04-09 20:44:51,639 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:44:51,639 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:44:51,640 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:44:51,640 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-04-09 20:44:51,652 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:44:51,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:44:51,695 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:44:52,061 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-09 20:44:52,061 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:44:53,117 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-09 20:44:53,138 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:44:53,138 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-09 20:44:53,139 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-09 20:44:53,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-09 20:44:53,140 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-04-09 20:44:53,141 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-04-09 20:45:00,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:45:00,036 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-04-09 20:45:00,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-04-09 20:45:00,036 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-04-09 20:45:00,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:45:00,042 INFO L225 Difference]: With dead ends: 968 [2018-04-09 20:45:00,042 INFO L226 Difference]: Without dead ends: 962 [2018-04-09 20:45:00,045 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-04-09 20:45:00,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-04-09 20:45:00,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-04-09 20:45:00,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-04-09 20:45:00,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-04-09 20:45:00,082 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-04-09 20:45:00,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:45:00,083 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-04-09 20:45:00,083 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-09 20:45:00,083 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-04-09 20:45:00,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-04-09 20:45:00,092 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:45:00,093 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:45:00,093 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:45:00,093 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-04-09 20:45:00,100 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:45:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:45:00,165 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:45:01,467 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-09 20:45:01,467 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:45:05,359 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-09 20:45:05,380 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:45:05,381 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-09 20:45:05,382 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-09 20:45:05,383 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-09 20:45:05,386 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-04-09 20:45:05,386 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-04-09 20:45:12,210 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-09 20:45:12,704 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-09 20:45:13,173 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-09 20:45:13,643 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-09 20:45:14,099 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-09 20:45:14,566 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-09 20:45:15,016 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-09 20:45:15,510 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-09 20:45:15,961 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-09 20:45:16,400 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-09 20:45:16,845 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-09 20:45:17,279 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-09 20:45:17,702 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-09 20:45:18,117 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-09 20:45:18,530 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-09 20:45:18,929 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-09 20:45:19,336 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-09 20:45:19,729 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-09 20:45:20,114 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-09 20:45:20,498 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-09 20:45:20,868 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-09 20:45:21,232 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-09 20:45:21,601 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-09 20:45:21,967 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-09 20:45:22,306 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-09 20:45:22,640 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-09 20:45:22,973 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 186 DAG size of output 6 [2018-04-09 20:45:38,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:45:38,209 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-04-09 20:45:38,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-04-09 20:45:38,210 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-04-09 20:45:38,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:45:38,220 INFO L225 Difference]: With dead ends: 1928 [2018-04-09 20:45:38,221 INFO L226 Difference]: Without dead ends: 1922 [2018-04-09 20:45:38,231 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-04-09 20:45:38,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-04-09 20:45:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-04-09 20:45:38,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-04-09 20:45:38,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-04-09 20:45:38,301 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-04-09 20:45:38,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:45:38,301 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-04-09 20:45:38,301 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-09 20:45:38,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-04-09 20:45:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-04-09 20:45:38,333 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:45:38,334 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:45:38,334 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-09 20:45:38,334 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-04-09 20:45:38,346 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:45:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:45:38,460 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:45:43,435 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-09 20:45:43,435 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:45:58,563 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-09 20:45:58,598 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:45:58,599 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-04-09 20:45:58,600 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-09 20:45:58,604 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-09 20:45:58,609 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-04-09 20:45:58,609 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-04-09 20:46:23,477 WARN L151 SmtUtils]: Spent 959ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-04-09 20:46:25,278 WARN L151 SmtUtils]: Spent 956ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-04-09 20:46:27,054 WARN L151 SmtUtils]: Spent 932ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-04-09 20:46:28,805 WARN L151 SmtUtils]: Spent 901ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-04-09 20:46:30,566 WARN L151 SmtUtils]: Spent 903ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-04-09 20:46:32,309 WARN L151 SmtUtils]: Spent 883ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-04-09 20:46:34,040 WARN L151 SmtUtils]: Spent 876ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-04-09 20:46:35,773 WARN L151 SmtUtils]: Spent 866ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-04-09 20:46:37,497 WARN L151 SmtUtils]: Spent 864ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-04-09 20:46:39,194 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-04-09 20:46:40,887 WARN L151 SmtUtils]: Spent 832ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-04-09 20:46:42,549 WARN L151 SmtUtils]: Spent 805ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-04-09 20:46:44,213 WARN L151 SmtUtils]: Spent 799ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-04-09 20:46:45,864 WARN L151 SmtUtils]: Spent 775ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-04-09 20:46:47,491 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-04-09 20:46:49,111 WARN L151 SmtUtils]: Spent 758ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-04-09 20:46:50,711 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-04-09 20:46:52,304 WARN L151 SmtUtils]: Spent 733ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-04-09 20:46:53,883 WARN L151 SmtUtils]: Spent 714ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-04-09 20:46:55,455 WARN L151 SmtUtils]: Spent 709ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-04-09 20:46:56,999 WARN L151 SmtUtils]: Spent 683ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-04-09 20:46:58,544 WARN L151 SmtUtils]: Spent 677ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-04-09 20:47:00,075 WARN L151 SmtUtils]: Spent 678ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-04-09 20:47:01,575 WARN L151 SmtUtils]: Spent 646ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-04-09 20:47:03,064 WARN L151 SmtUtils]: Spent 638ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-04-09 20:47:04,543 WARN L151 SmtUtils]: Spent 630ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-04-09 20:47:06,001 WARN L151 SmtUtils]: Spent 613ms on a formula simplification. DAG size of input: 506 DAG size of output 6 [2018-04-09 20:47:07,445 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 501 DAG size of output 6 [2018-04-09 20:47:08,896 WARN L151 SmtUtils]: Spent 597ms on a formula simplification. DAG size of input: 496 DAG size of output 6 [2018-04-09 20:47:10,322 WARN L151 SmtUtils]: Spent 574ms on a formula simplification. DAG size of input: 491 DAG size of output 6 [2018-04-09 20:47:11,747 WARN L151 SmtUtils]: Spent 572ms on a formula simplification. DAG size of input: 486 DAG size of output 6 [2018-04-09 20:47:13,150 WARN L151 SmtUtils]: Spent 558ms on a formula simplification. DAG size of input: 481 DAG size of output 6 [2018-04-09 20:47:14,536 WARN L151 SmtUtils]: Spent 541ms on a formula simplification. DAG size of input: 476 DAG size of output 6 [2018-04-09 20:47:15,918 WARN L151 SmtUtils]: Spent 531ms on a formula simplification. DAG size of input: 471 DAG size of output 6 [2018-04-09 20:47:17,289 WARN L151 SmtUtils]: Spent 528ms on a formula simplification. DAG size of input: 466 DAG size of output 6 [2018-04-09 20:47:18,641 WARN L151 SmtUtils]: Spent 516ms on a formula simplification. DAG size of input: 461 DAG size of output 6 [2018-04-09 20:47:19,988 WARN L151 SmtUtils]: Spent 511ms on a formula simplification. DAG size of input: 456 DAG size of output 6 [2018-04-09 20:47:21,319 WARN L151 SmtUtils]: Spent 499ms on a formula simplification. DAG size of input: 451 DAG size of output 6 [2018-04-09 20:47:22,640 WARN L151 SmtUtils]: Spent 484ms on a formula simplification. DAG size of input: 446 DAG size of output 6 [2018-04-09 20:47:23,949 WARN L151 SmtUtils]: Spent 480ms on a formula simplification. DAG size of input: 441 DAG size of output 6 [2018-04-09 20:47:25,246 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 436 DAG size of output 6 [2018-04-09 20:47:26,542 WARN L151 SmtUtils]: Spent 466ms on a formula simplification. DAG size of input: 431 DAG size of output 6 [2018-04-09 20:47:27,846 WARN L151 SmtUtils]: Spent 468ms on a formula simplification. DAG size of input: 426 DAG size of output 6 [2018-04-09 20:47:29,112 WARN L151 SmtUtils]: Spent 444ms on a formula simplification. DAG size of input: 421 DAG size of output 6 [2018-04-09 20:47:30,363 WARN L151 SmtUtils]: Spent 434ms on a formula simplification. DAG size of input: 416 DAG size of output 6 [2018-04-09 20:47:31,611 WARN L151 SmtUtils]: Spent 436ms on a formula simplification. DAG size of input: 411 DAG size of output 6 [2018-04-09 20:47:32,840 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 406 DAG size of output 6 [2018-04-09 20:47:34,051 WARN L151 SmtUtils]: Spent 405ms on a formula simplification. DAG size of input: 401 DAG size of output 6 [2018-04-09 20:47:35,251 WARN L151 SmtUtils]: Spent 399ms on a formula simplification. DAG size of input: 396 DAG size of output 6 [2018-04-09 20:47:36,441 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 391 DAG size of output 6 [2018-04-09 20:47:37,625 WARN L151 SmtUtils]: Spent 382ms on a formula simplification. DAG size of input: 386 DAG size of output 6 [2018-04-09 20:47:38,774 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 381 DAG size of output 6 [2018-04-09 20:47:39,924 WARN L151 SmtUtils]: Spent 361ms on a formula simplification. DAG size of input: 376 DAG size of output 6 [2018-04-09 20:47:41,056 WARN L151 SmtUtils]: Spent 360ms on a formula simplification. DAG size of input: 371 DAG size of output 6 [2018-04-09 20:47:42,151 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 366 DAG size of output 6 [2018-04-09 20:47:43,255 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 361 DAG size of output 6 [2018-04-09 20:47:44,351 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 356 DAG size of output 6 [2018-04-09 20:47:45,434 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 351 DAG size of output 6 [2018-04-09 20:47:46,502 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 346 DAG size of output 6 [2018-04-09 20:47:47,569 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 341 DAG size of output 6 [2018-04-09 20:47:48,604 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 336 DAG size of output 6 [2018-04-09 20:47:49,609 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 331 DAG size of output 6 [2018-04-09 20:47:50,637 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 326 DAG size of output 6 [2018-04-09 20:47:51,690 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 321 DAG size of output 6 [2018-04-09 20:47:52,746 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-09 20:47:53,761 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-09 20:47:54,744 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-09 20:47:55,706 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-09 20:47:56,650 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-09 20:47:57,565 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-09 20:47:58,482 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-09 20:47:59,382 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-09 20:48:00,271 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-09 20:48:01,170 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-09 20:48:02,037 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-09 20:48:02,894 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-09 20:48:03,729 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-09 20:48:04,550 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-09 20:48:05,355 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-09 20:48:06,151 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-09 20:48:06,943 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-09 20:48:07,718 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-09 20:48:08,470 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-09 20:48:09,216 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-09 20:48:09,940 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-09 20:48:10,659 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-09 20:48:11,358 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-09 20:48:12,052 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-09 20:48:12,728 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-09 20:48:13,386 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-09 20:48:14,030 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 186 DAG size of output 6 Received shutdown request... [2018-04-09 20:48:52,907 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-09 20:48:52,908 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 20:48:52,912 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 20:48:52,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 08:48:52 BoogieIcfgContainer [2018-04-09 20:48:52,912 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 20:48:52,913 INFO L168 Benchmark]: Toolchain (without parser) took 246325.13 ms. Allocated memory was 300.4 MB in the beginning and 448.8 MB in the end (delta: 148.4 MB). Free memory was 243.5 MB in the beginning and 320.5 MB in the end (delta: -77.0 MB). Peak memory consumption was 71.4 MB. Max. memory is 5.3 GB. [2018-04-09 20:48:52,914 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 300.4 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 20:48:52,915 INFO L168 Benchmark]: CACSL2BoogieTranslator took 210.10 ms. Allocated memory is still 300.4 MB. Free memory was 243.5 MB in the beginning and 233.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:48:52,915 INFO L168 Benchmark]: Boogie Preprocessor took 27.21 ms. Allocated memory is still 300.4 MB. Free memory was 233.6 MB in the beginning and 231.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:48:52,915 INFO L168 Benchmark]: RCFGBuilder took 268.66 ms. Allocated memory was 300.4 MB in the beginning and 459.3 MB in the end (delta: 158.9 MB). Free memory was 231.6 MB in the beginning and 429.6 MB in the end (delta: -198.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:48:52,916 INFO L168 Benchmark]: TraceAbstraction took 245813.90 ms. Allocated memory was 459.3 MB in the beginning and 448.8 MB in the end (delta: -10.5 MB). Free memory was 429.6 MB in the beginning and 320.5 MB in the end (delta: 109.1 MB). Peak memory consumption was 98.6 MB. Max. memory is 5.3 GB. [2018-04-09 20:48:52,918 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.22 ms. Allocated memory is still 300.4 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 210.10 ms. Allocated memory is still 300.4 MB. Free memory was 243.5 MB in the beginning and 233.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 27.21 ms. Allocated memory is still 300.4 MB. Free memory was 233.6 MB in the beginning and 231.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 268.66 ms. Allocated memory was 300.4 MB in the beginning and 459.3 MB in the end (delta: 158.9 MB). Free memory was 231.6 MB in the beginning and 429.6 MB in the end (delta: -198.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 245813.90 ms. Allocated memory was 459.3 MB in the beginning and 448.8 MB in the end (delta: -10.5 MB). Free memory was 429.6 MB in the beginning and 320.5 MB in the end (delta: 109.1 MB). Peak memory consumption was 98.6 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - 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 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3382 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 245.7s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 217.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3019 SDtfs, 123294 SDslu, 194318 SDs, 0 SdLazy, 178210 SolverSat, 63843 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 50.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3719 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 734 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10308 ImplicationChecksByTransitivity, 168.6s 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.1s SatisfiabilityAnalysisTime, 27.7s 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-04-09_20-48-52-926.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-04-09_20-48-52-926.csv Completed graceful shutdown