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-35b68b2 [2018-04-07 00:03:01,532 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-07 00:03:01,534 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-07 00:03:01,549 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-07 00:03:01,549 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-07 00:03:01,550 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-07 00:03:01,551 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-07 00:03:01,553 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-07 00:03:01,555 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-07 00:03:01,556 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-07 00:03:01,556 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-07 00:03:01,557 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-07 00:03:01,557 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-07 00:03:01,559 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-07 00:03:01,560 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-07 00:03:01,562 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-07 00:03:01,564 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-07 00:03:01,566 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-07 00:03:01,567 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-07 00:03:01,568 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-07 00:03:01,570 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-07 00:03:01,571 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-07 00:03:01,571 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-07 00:03:01,572 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-07 00:03:01,573 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-07 00:03:01,574 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-07 00:03:01,574 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-07 00:03:01,575 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-07 00:03:01,576 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-07 00:03:01,576 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-07 00:03:01,577 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-07 00:03:01,577 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-07 00:03:01,601 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-07 00:03:01,601 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-07 00:03:01,601 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-07 00:03:01,602 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-07 00:03:01,602 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-07 00:03:01,602 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-07 00:03:01,603 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-07 00:03:01,603 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-07 00:03:01,603 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-07 00:03:01,603 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-07 00:03:01,603 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-07 00:03:01,604 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-07 00:03:01,604 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-07 00:03:01,604 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-07 00:03:01,604 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-07 00:03:01,604 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-07 00:03:01,605 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-07 00:03:01,606 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-07 00:03:01,606 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-07 00:03:01,606 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-07 00:03:01,606 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-07 00:03:01,606 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-07 00:03:01,606 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:03:01,607 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-07 00:03:01,608 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-07 00:03:01,608 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-07 00:03:01,609 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-07 00:03:01,609 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-07 00:03:01,643 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-07 00:03:01,655 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-07 00:03:01,659 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-07 00:03:01,661 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-07 00:03:01,662 INFO L276 PluginConnector]: CDTParser initialized [2018-04-07 00:03:01,662 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-07 00:03:01,982 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG59fa049b3 [2018-04-07 00:03:02,103 INFO L287 CDTParser]: IsIndexed: true [2018-04-07 00:03:02,103 INFO L288 CDTParser]: Found 1 translation units. [2018-04-07 00:03:02,104 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-04-07 00:03:02,105 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-07 00:03:02,105 INFO L215 ultiparseSymbolTable]: [2018-04-07 00:03:02,105 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-07 00:03:02,105 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-04-07 00:03:02,106 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-07 00:03:02,106 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-07 00:03:02,106 INFO L233 ultiparseSymbolTable]: [2018-04-07 00:03:02,120 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG59fa049b3 [2018-04-07 00:03:02,125 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-07 00:03:02,127 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-07 00:03:02,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-07 00:03:02,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-07 00:03:02,134 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-07 00:03:02,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,137 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a34364f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02, skipping insertion in model container [2018-04-07 00:03:02,137 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,152 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 00:03:02,165 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 00:03:02,298 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 00:03:02,314 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 00:03:02,318 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-07 00:03:02,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02 WrapperNode [2018-04-07 00:03:02,326 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-07 00:03:02,327 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-07 00:03:02,327 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-07 00:03:02,327 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-07 00:03:02,337 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,342 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,343 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,344 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,348 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,349 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,350 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-07 00:03:02,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-07 00:03:02,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-07 00:03:02,350 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-07 00:03:02,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (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-07 00:03:02,415 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-07 00:03:02,415 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-07 00:03:02,415 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-07 00:03:02,415 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-07 00:03:02,416 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-07 00:03:02,416 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-07 00:03:02,416 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-07 00:03:02,416 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-07 00:03:02,416 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-07 00:03:02,633 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-07 00:03:02,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:03:02 BoogieIcfgContainer [2018-04-07 00:03:02,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-07 00:03:02,634 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-07 00:03:02,634 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-07 00:03:02,635 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-07 00:03:02,637 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:03:02" (1/1) ... [2018-04-07 00:03:02,641 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-07 00:03:02,651 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-07 00:03:02,652 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 12:03:02 BasicIcfg [2018-04-07 00:03:02,652 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-07 00:03:02,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-07 00:03:02,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-07 00:03:02,655 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-07 00:03:02,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.04 12:03:02" (1/4) ... [2018-04-07 00:03:02,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d808ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:03:02, skipping insertion in model container [2018-04-07 00:03:02,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:03:02" (2/4) ... [2018-04-07 00:03:02,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d808ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:03:02, skipping insertion in model container [2018-04-07 00:03:02,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:03:02" (3/4) ... [2018-04-07 00:03:02,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d808ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 12:03:02, skipping insertion in model container [2018-04-07 00:03:02,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 12:03:02" (4/4) ... [2018-04-07 00:03:02,658 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-07 00:03:02,665 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-07 00:03:02,671 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-04-07 00:03:02,704 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-07 00:03:02,705 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-07 00:03:02,705 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-07 00:03:02,705 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-07 00:03:02,705 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-07 00:03:02,705 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-07 00:03:02,706 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-07 00:03:02,706 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-07 00:03:02,706 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-07 00:03:02,706 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-07 00:03:02,726 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-04-07 00:03:02,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-04-07 00:03:02,732 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:02,733 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:02,734 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:02,740 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-07 00:03:02,752 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:02,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:02,773 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:02,796 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-07 00:03:02,796 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:02,831 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-07 00:03:02,853 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 00:03:02,853 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-07 00:03:02,855 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-07 00:03:02,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-07 00:03:02,865 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-07 00:03:02,867 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-04-07 00:03:02,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:02,997 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-04-07 00:03:02,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-07 00:03:02,999 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-04-07 00:03:02,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:03,009 INFO L225 Difference]: With dead ends: 98 [2018-04-07 00:03:03,010 INFO L226 Difference]: Without dead ends: 62 [2018-04-07 00:03:03,014 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-07 00:03:03,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-07 00:03:03,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-04-07 00:03:03,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-07 00:03:03,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-07 00:03:03,060 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-04-07 00:03:03,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:03,061 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-07 00:03:03,061 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-07 00:03:03,061 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-07 00:03:03,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-07 00:03:03,063 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:03,064 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:03,065 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:03,065 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-07 00:03:03,078 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:03,090 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:03,122 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-07 00:03:03,123 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:03,207 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-07 00:03:03,239 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:03:03,239 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-07 00:03:03,241 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-07 00:03:03,241 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-07 00:03:03,241 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-07 00:03:03,242 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-07 00:03:03,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:03,543 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-04-07 00:03:03,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-07 00:03:03,543 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-04-07 00:03:03,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:03,546 INFO L225 Difference]: With dead ends: 128 [2018-04-07 00:03:03,546 INFO L226 Difference]: Without dead ends: 122 [2018-04-07 00:03:03,547 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-07 00:03:03,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-07 00:03:03,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-04-07 00:03:03,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-07 00:03:03,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-04-07 00:03:03,565 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-04-07 00:03:03,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:03,565 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-04-07 00:03:03,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-07 00:03:03,566 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-04-07 00:03:03,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-07 00:03:03,567 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:03,567 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:03,567 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:03,568 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-07 00:03:03,577 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:03,593 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:03,681 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-07 00:03:03,681 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:03,868 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-07 00:03:03,889 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:03:03,889 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-07 00:03:03,889 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-07 00:03:03,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-07 00:03:03,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-04-07 00:03:03,890 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-04-07 00:03:04,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:04,642 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-04-07 00:03:04,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-07 00:03:04,642 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-04-07 00:03:04,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:04,645 INFO L225 Difference]: With dead ends: 248 [2018-04-07 00:03:04,645 INFO L226 Difference]: Without dead ends: 242 [2018-04-07 00:03:04,646 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-07 00:03:04,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-04-07 00:03:04,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-04-07 00:03:04,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-04-07 00:03:04,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-04-07 00:03:04,672 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-04-07 00:03:04,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:04,673 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-04-07 00:03:04,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-07 00:03:04,673 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-04-07 00:03:04,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-07 00:03:04,677 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:04,678 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:04,678 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:04,678 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-07 00:03:04,686 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:04,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:04,715 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:04,905 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-07 00:03:04,905 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:05,181 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-07 00:03:05,202 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:03:05,202 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-07 00:03:05,202 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-07 00:03:05,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-07 00:03:05,203 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-04-07 00:03:05,203 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-04-07 00:03:07,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:07,466 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-04-07 00:03:07,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-07 00:03:07,466 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-04-07 00:03:07,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:07,470 INFO L225 Difference]: With dead ends: 488 [2018-04-07 00:03:07,470 INFO L226 Difference]: Without dead ends: 482 [2018-04-07 00:03:07,471 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2018-04-07 00:03:07,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-04-07 00:03:07,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-04-07 00:03:07,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-04-07 00:03:07,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-04-07 00:03:07,499 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-04-07 00:03:07,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:07,500 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-04-07 00:03:07,500 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-07 00:03:07,500 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-04-07 00:03:07,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-04-07 00:03:07,504 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:07,504 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:07,504 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:07,505 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-07 00:03:07,517 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:07,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:07,558 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:07,924 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-07 00:03:07,924 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:08,984 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-07 00:03:09,005 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:03:09,005 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-07 00:03:09,006 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-07 00:03:09,006 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-07 00:03:09,007 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-04-07 00:03:09,007 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-04-07 00:03:15,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:15,612 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-04-07 00:03:15,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-04-07 00:03:15,612 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-04-07 00:03:15,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:15,619 INFO L225 Difference]: With dead ends: 968 [2018-04-07 00:03:15,619 INFO L226 Difference]: Without dead ends: 962 [2018-04-07 00:03:15,622 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-07 00:03:15,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-04-07 00:03:15,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-04-07 00:03:15,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-04-07 00:03:15,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-04-07 00:03:15,660 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-04-07 00:03:15,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:15,661 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-04-07 00:03:15,661 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-07 00:03:15,661 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-04-07 00:03:15,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-04-07 00:03:15,668 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:15,668 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:15,668 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:15,669 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-07 00:03:15,675 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:15,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:15,739 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:17,068 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-07 00:03:17,069 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:03:20,888 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-07 00:03:20,909 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:03:20,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-07 00:03:20,910 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-07 00:03:20,911 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-07 00:03:20,914 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-04-07 00:03:20,915 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-04-07 00:03:27,504 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-07 00:03:28,004 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-07 00:03:28,486 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-07 00:03:28,965 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-07 00:03:29,432 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-07 00:03:29,913 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-07 00:03:30,374 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-07 00:03:30,844 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-07 00:03:31,315 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-07 00:03:31,753 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-07 00:03:32,189 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-07 00:03:32,621 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-07 00:03:33,051 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-07 00:03:33,458 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-07 00:03:33,867 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-07 00:03:34,270 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-07 00:03:34,666 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-07 00:03:35,057 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-07 00:03:35,436 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-07 00:03:35,811 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-07 00:03:36,188 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-07 00:03:36,554 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-07 00:03:36,912 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-07 00:03:37,266 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-07 00:03:37,625 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-07 00:03:37,958 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-07 00:03:38,290 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 186 DAG size of output 6 [2018-04-07 00:03:53,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:03:53,271 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-04-07 00:03:53,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-04-07 00:03:53,271 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-04-07 00:03:53,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:03:53,280 INFO L225 Difference]: With dead ends: 1928 [2018-04-07 00:03:53,280 INFO L226 Difference]: Without dead ends: 1922 [2018-04-07 00:03:53,287 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-07 00:03:53,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-04-07 00:03:53,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-04-07 00:03:53,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-04-07 00:03:53,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-04-07 00:03:53,341 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-04-07 00:03:53,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:03:53,342 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-04-07 00:03:53,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-07 00:03:53,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-04-07 00:03:53,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-04-07 00:03:53,365 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:03:53,365 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:03:53,366 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 00:03:53,366 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-07 00:03:53,380 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:03:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:03:53,491 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:03:58,458 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-07 00:03:58,459 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:04:13,594 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-07 00:04:13,628 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:04:13,628 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-04-07 00:04:13,629 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-07 00:04:13,631 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-07 00:04:13,634 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-04-07 00:04:13,634 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-04-07 00:04:37,657 WARN L151 SmtUtils]: Spent 895ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-04-07 00:04:39,428 WARN L151 SmtUtils]: Spent 924ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-04-07 00:04:41,197 WARN L151 SmtUtils]: Spent 926ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-04-07 00:04:42,931 WARN L151 SmtUtils]: Spent 887ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-04-07 00:04:44,690 WARN L151 SmtUtils]: Spent 898ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-04-07 00:04:46,434 WARN L151 SmtUtils]: Spent 866ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-04-07 00:04:48,141 WARN L151 SmtUtils]: Spent 856ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-04-07 00:04:49,835 WARN L151 SmtUtils]: Spent 845ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-04-07 00:04:51,505 WARN L151 SmtUtils]: Spent 823ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-04-07 00:04:53,156 WARN L151 SmtUtils]: Spent 802ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-04-07 00:04:54,810 WARN L151 SmtUtils]: Spent 802ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-04-07 00:04:56,449 WARN L151 SmtUtils]: Spent 783ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-04-07 00:04:58,083 WARN L151 SmtUtils]: Spent 784ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-04-07 00:04:59,691 WARN L151 SmtUtils]: Spent 760ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-04-07 00:05:01,295 WARN L151 SmtUtils]: Spent 747ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-04-07 00:05:02,904 WARN L151 SmtUtils]: Spent 748ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-04-07 00:05:04,492 WARN L151 SmtUtils]: Spent 718ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-04-07 00:05:06,079 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-04-07 00:05:07,805 WARN L151 SmtUtils]: Spent 816ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-04-07 00:05:09,349 WARN L151 SmtUtils]: Spent 694ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-04-07 00:05:10,874 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-04-07 00:05:12,376 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-04-07 00:05:13,872 WARN L151 SmtUtils]: Spent 644ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-04-07 00:05:15,334 WARN L151 SmtUtils]: Spent 622ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-04-07 00:05:16,785 WARN L151 SmtUtils]: Spent 615ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-04-07 00:05:18,235 WARN L151 SmtUtils]: Spent 621ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-04-07 00:05:19,675 WARN L151 SmtUtils]: Spent 605ms on a formula simplification. DAG size of input: 506 DAG size of output 6 [2018-04-07 00:05:21,088 WARN L151 SmtUtils]: Spent 581ms on a formula simplification. DAG size of input: 501 DAG size of output 6 [2018-04-07 00:05:22,496 WARN L151 SmtUtils]: Spent 571ms on a formula simplification. DAG size of input: 496 DAG size of output 6 [2018-04-07 00:05:23,893 WARN L151 SmtUtils]: Spent 561ms on a formula simplification. DAG size of input: 491 DAG size of output 6 [2018-04-07 00:05:25,285 WARN L151 SmtUtils]: Spent 554ms on a formula simplification. DAG size of input: 486 DAG size of output 6 [2018-04-07 00:05:26,671 WARN L151 SmtUtils]: Spent 554ms on a formula simplification. DAG size of input: 481 DAG size of output 6 [2018-04-07 00:05:28,045 WARN L151 SmtUtils]: Spent 538ms on a formula simplification. DAG size of input: 476 DAG size of output 6 [2018-04-07 00:05:29,389 WARN L151 SmtUtils]: Spent 508ms on a formula simplification. DAG size of input: 471 DAG size of output 6 [2018-04-07 00:05:30,722 WARN L151 SmtUtils]: Spent 509ms on a formula simplification. DAG size of input: 466 DAG size of output 6 [2018-04-07 00:05:32,053 WARN L151 SmtUtils]: Spent 508ms on a formula simplification. DAG size of input: 461 DAG size of output 6 [2018-04-07 00:05:33,377 WARN L151 SmtUtils]: Spent 502ms on a formula simplification. DAG size of input: 456 DAG size of output 6 [2018-04-07 00:05:34,668 WARN L151 SmtUtils]: Spent 473ms on a formula simplification. DAG size of input: 451 DAG size of output 6 [2018-04-07 00:05:35,953 WARN L151 SmtUtils]: Spent 468ms on a formula simplification. DAG size of input: 446 DAG size of output 6 [2018-04-07 00:05:37,223 WARN L151 SmtUtils]: Spent 457ms on a formula simplification. DAG size of input: 441 DAG size of output 6 [2018-04-07 00:05:38,491 WARN L151 SmtUtils]: Spent 455ms on a formula simplification. DAG size of input: 436 DAG size of output 6 [2018-04-07 00:05:39,764 WARN L151 SmtUtils]: Spent 446ms on a formula simplification. DAG size of input: 431 DAG size of output 6 [2018-04-07 00:05:41,025 WARN L151 SmtUtils]: Spent 450ms on a formula simplification. DAG size of input: 426 DAG size of output 6 [2018-04-07 00:05:42,252 WARN L151 SmtUtils]: Spent 421ms on a formula simplification. DAG size of input: 421 DAG size of output 6 [2018-04-07 00:05:43,473 WARN L151 SmtUtils]: Spent 416ms on a formula simplification. DAG size of input: 416 DAG size of output 6 [2018-04-07 00:05:44,687 WARN L151 SmtUtils]: Spent 412ms on a formula simplification. DAG size of input: 411 DAG size of output 6 [2018-04-07 00:05:45,888 WARN L151 SmtUtils]: Spent 403ms on a formula simplification. DAG size of input: 406 DAG size of output 6 [2018-04-07 00:05:47,075 WARN L151 SmtUtils]: Spent 394ms on a formula simplification. DAG size of input: 401 DAG size of output 6 [2018-04-07 00:05:48,241 WARN L151 SmtUtils]: Spent 378ms on a formula simplification. DAG size of input: 396 DAG size of output 6 [2018-04-07 00:05:49,403 WARN L151 SmtUtils]: Spent 378ms on a formula simplification. DAG size of input: 391 DAG size of output 6 [2018-04-07 00:05:50,564 WARN L151 SmtUtils]: Spent 376ms on a formula simplification. DAG size of input: 386 DAG size of output 6 [2018-04-07 00:05:51,695 WARN L151 SmtUtils]: Spent 350ms on a formula simplification. DAG size of input: 381 DAG size of output 6 [2018-04-07 00:05:52,810 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 376 DAG size of output 6 [2018-04-07 00:05:53,924 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 371 DAG size of output 6 [2018-04-07 00:05:55,034 WARN L151 SmtUtils]: Spent 339ms on a formula simplification. DAG size of input: 366 DAG size of output 6 [2018-04-07 00:05:56,107 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 361 DAG size of output 6 [2018-04-07 00:05:57,153 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 356 DAG size of output 6 [2018-04-07 00:05:58,195 WARN L151 SmtUtils]: Spent 289ms on a formula simplification. DAG size of input: 351 DAG size of output 6 [2018-04-07 00:05:59,231 WARN L151 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 346 DAG size of output 6 [2018-04-07 00:06:00,269 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 341 DAG size of output 6 [2018-04-07 00:06:01,294 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 336 DAG size of output 6 [2018-04-07 00:06:02,308 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 331 DAG size of output 6 [2018-04-07 00:06:03,304 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 326 DAG size of output 6 [2018-04-07 00:06:04,284 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 321 DAG size of output 6 [2018-04-07 00:06:05,263 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-07 00:06:06,220 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-07 00:06:07,171 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-07 00:06:08,101 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-07 00:06:09,023 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-07 00:06:09,926 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-07 00:06:10,820 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-07 00:06:11,699 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-07 00:06:12,564 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-07 00:06:13,409 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-07 00:06:14,257 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-07 00:06:15,081 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-07 00:06:15,899 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-07 00:06:16,693 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-07 00:06:17,492 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-07 00:06:18,268 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-07 00:06:19,029 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-07 00:06:19,778 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-07 00:06:20,540 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-07 00:06:21,271 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-07 00:06:21,994 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-07 00:06:22,684 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-07 00:06:23,362 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-07 00:06:24,037 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-07 00:06:24,690 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-07 00:06:25,333 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 191 DAG size of output 6 Received shutdown request... [2018-04-07 00:07:07,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-07 00:07:07,774 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-07 00:07:07,779 WARN L197 ceAbstractionStarter]: Timeout [2018-04-07 00:07:07,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 12:07:07 BasicIcfg [2018-04-07 00:07:07,780 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-07 00:07:07,780 INFO L168 Benchmark]: Toolchain (without parser) took 245654.88 ms. Allocated memory was 303.6 MB in the beginning and 477.6 MB in the end (delta: 174.1 MB). Free memory was 247.0 MB in the beginning and 223.9 MB in the end (delta: 23.2 MB). Peak memory consumption was 197.2 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,782 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 303.6 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-07 00:07:07,782 INFO L168 Benchmark]: CACSL2BoogieTranslator took 198.05 ms. Allocated memory is still 303.6 MB. Free memory was 247.0 MB in the beginning and 237.9 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,782 INFO L168 Benchmark]: Boogie Preprocessor took 23.15 ms. Allocated memory is still 303.6 MB. Free memory was 237.9 MB in the beginning and 235.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,783 INFO L168 Benchmark]: RCFGBuilder took 283.39 ms. Allocated memory was 303.6 MB in the beginning and 471.9 MB in the end (delta: 168.3 MB). Free memory was 235.9 MB in the beginning and 442.8 MB in the end (delta: -206.9 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,783 INFO L168 Benchmark]: IcfgTransformer took 18.33 ms. Allocated memory is still 471.9 MB. Free memory was 442.8 MB in the beginning and 441.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,784 INFO L168 Benchmark]: TraceAbstraction took 245127.04 ms. Allocated memory was 471.9 MB in the beginning and 477.6 MB in the end (delta: 5.8 MB). Free memory was 441.4 MB in the beginning and 223.9 MB in the end (delta: 217.6 MB). Peak memory consumption was 223.4 MB. Max. memory is 5.3 GB. [2018-04-07 00:07:07,787 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.21 ms. Allocated memory is still 303.6 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 198.05 ms. Allocated memory is still 303.6 MB. Free memory was 247.0 MB in the beginning and 237.9 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.15 ms. Allocated memory is still 303.6 MB. Free memory was 237.9 MB in the beginning and 235.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 283.39 ms. Allocated memory was 303.6 MB in the beginning and 471.9 MB in the end (delta: 168.3 MB). Free memory was 235.9 MB in the beginning and 442.8 MB in the end (delta: -206.9 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 18.33 ms. Allocated memory is still 471.9 MB. Free memory was 442.8 MB in the beginning and 441.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 245127.04 ms. Allocated memory was 471.9 MB in the beginning and 477.6 MB in the end (delta: 5.8 MB). Free memory was 441.4 MB in the beginning and 223.9 MB in the end (delta: 217.6 MB). Peak memory consumption was 223.4 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 12). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 256 states, 256 states before enhancement), while ReachableStatesComputation was computing reachable states (3762 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 (3762 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 (3762 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 (3762 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 (3762 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 (3762 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 245.0s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 216.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3073 SDtfs, 133700 SDslu, 194535 SDs, 0 SdLazy, 183098 SolverSat, 68174 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 51.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3719 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 734 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10308 ImplicationChecksByTransitivity, 166.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1792occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 27.6s 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-07_00-07-07-795.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-07_00-07-07-795.csv Completed graceful shutdown