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-453dfda-m [2018-04-10 00:49:31,408 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 00:49:31,409 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 00:49:31,424 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 00:49:31,425 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 00:49:31,426 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 00:49:31,427 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 00:49:31,428 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 00:49:31,431 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 00:49:31,431 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 00:49:31,432 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 00:49:31,433 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 00:49:31,434 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 00:49:31,435 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 00:49:31,436 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 00:49:31,437 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 00:49:31,439 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 00:49:31,441 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 00:49:31,443 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 00:49:31,444 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 00:49:31,446 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 00:49:31,446 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 00:49:31,447 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 00:49:31,448 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 00:49:31,448 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 00:49:31,450 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 00:49:31,450 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 00:49:31,451 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 00:49:31,451 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 00:49:31,452 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 00:49:31,452 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 00:49:31,453 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-10 00:49:31,477 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 00:49:31,478 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 00:49:31,478 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-10 00:49:31,478 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-10 00:49:31,479 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-10 00:49:31,479 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-10 00:49:31,479 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-10 00:49:31,479 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-10 00:49:31,480 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-10 00:49:31,480 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-10 00:49:31,480 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-10 00:49:31,480 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-10 00:49:31,481 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 00:49:31,481 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 00:49:31,481 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 00:49:31,481 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 00:49:31,481 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 00:49:31,482 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 00:49:31,482 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 00:49:31,482 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-10 00:49:31,482 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 00:49:31,482 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 00:49:31,483 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 00:49:31,483 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-10 00:49:31,483 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-10 00:49:31,483 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 00:49:31,483 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 00:49:31,484 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 00:49:31,484 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 00:49:31,484 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 00:49:31,484 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-10 00:49:31,484 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-10 00:49:31,485 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-10 00:49:31,485 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-10 00:49:31,486 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-10 00:49:31,486 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-10 00:49:31,486 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-10 00:49:31,486 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-10 00:49:31,522 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 00:49:31,534 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 00:49:31,538 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 00:49:31,540 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 00:49:31,540 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 00:49:31,541 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-10 00:49:31,861 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7723657ce [2018-04-10 00:49:31,976 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 00:49:31,976 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 00:49:31,977 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-04-10 00:49:31,978 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 00:49:31,978 INFO L215 ultiparseSymbolTable]: [2018-04-10 00:49:31,978 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 00:49:31,978 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-04-10 00:49:31,978 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-10 00:49:31,978 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 00:49:31,978 INFO L233 ultiparseSymbolTable]: [2018-04-10 00:49:31,993 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7723657ce [2018-04-10 00:49:31,997 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 00:49:31,999 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-10 00:49:32,000 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 00:49:32,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 00:49:32,005 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 00:49:32,006 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:49:31" (1/1) ... [2018-04-10 00:49:32,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2677871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32, skipping insertion in model container [2018-04-10 00:49:32,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:49:31" (1/1) ... [2018-04-10 00:49:32,021 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:49:32,033 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:49:32,153 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:49:32,171 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:49:32,175 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-10 00:49:32,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32 WrapperNode [2018-04-10 00:49:32,181 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 00:49:32,181 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 00:49:32,182 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 00:49:32,182 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 00:49:32,191 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,204 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,205 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 00:49:32,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 00:49:32,206 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 00:49:32,206 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 00:49:32,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (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-10 00:49:32,259 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 00:49:32,259 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 00:49:32,259 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-10 00:49:32,259 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 00:49:32,259 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-10 00:49:32,259 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-04-10 00:49:32,259 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 00:49:32,260 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 00:49:32,260 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 00:49:32,454 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 00:49:32,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:49:32 BoogieIcfgContainer [2018-04-10 00:49:32,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 00:49:32,455 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-10 00:49:32,455 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-10 00:49:32,457 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-10 00:49:32,460 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:49:32" (1/1) ... [2018-04-10 00:49:32,465 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-10 00:49:32,478 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-04-10 00:49:32,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:49:32 BasicIcfg [2018-04-10 00:49:32,479 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-10 00:49:32,480 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 00:49:32,480 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 00:49:32,483 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 00:49:32,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 12:49:31" (1/4) ... [2018-04-10 00:49:32,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ab4c97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:49:32, skipping insertion in model container [2018-04-10 00:49:32,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:49:32" (2/4) ... [2018-04-10 00:49:32,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ab4c97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:49:32, skipping insertion in model container [2018-04-10 00:49:32,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:49:32" (3/4) ... [2018-04-10 00:49:32,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ab4c97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:49:32, skipping insertion in model container [2018-04-10 00:49:32,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:49:32" (4/4) ... [2018-04-10 00:49:32,487 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-10 00:49:32,497 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 00:49:32,505 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-04-10 00:49:32,553 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 00:49:32,553 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 00:49:32,554 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-10 00:49:32,554 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 00:49:32,554 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 00:49:32,554 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 00:49:32,554 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 00:49:32,554 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 00:49:32,554 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 00:49:32,555 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 00:49:32,572 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-04-10 00:49:32,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-04-10 00:49:32,576 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:32,577 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:32,577 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:32,581 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-10 00:49:32,592 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:32,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:32,615 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:32,640 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-10 00:49:32,640 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:32,678 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-10 00:49:32,701 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:49:32,701 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-10 00:49:32,703 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 00:49:32,712 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 00:49:32,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-10 00:49:32,715 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-04-10 00:49:32,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:49:32,851 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-04-10 00:49:32,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-10 00:49:32,853 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-04-10 00:49:32,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:49:32,864 INFO L225 Difference]: With dead ends: 98 [2018-04-10 00:49:32,864 INFO L226 Difference]: Without dead ends: 62 [2018-04-10 00:49:32,868 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-10 00:49:32,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-10 00:49:32,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-04-10 00:49:32,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-10 00:49:32,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-10 00:49:32,917 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-04-10 00:49:32,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:49:32,918 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-10 00:49:32,918 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 00:49:32,918 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-10 00:49:32,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-10 00:49:32,920 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:32,920 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:32,921 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:32,921 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-10 00:49:32,934 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:32,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:32,947 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:32,991 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-10 00:49:32,992 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:33,070 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-10 00:49:33,103 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:49:33,103 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-10 00:49:33,105 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:49:33,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:49:33,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-10 00:49:33,106 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-10 00:49:33,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:49:33,331 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-04-10 00:49:33,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:49:33,332 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-04-10 00:49:33,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:49:33,335 INFO L225 Difference]: With dead ends: 128 [2018-04-10 00:49:33,335 INFO L226 Difference]: Without dead ends: 122 [2018-04-10 00:49:33,337 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-10 00:49:33,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-10 00:49:33,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-04-10 00:49:33,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-04-10 00:49:33,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-04-10 00:49:33,355 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-04-10 00:49:33,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:49:33,355 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-04-10 00:49:33,355 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:49:33,355 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-04-10 00:49:33,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-10 00:49:33,358 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:33,358 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:33,358 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:33,358 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-10 00:49:33,372 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:33,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:33,398 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:33,481 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-10 00:49:33,481 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:33,647 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-10 00:49:33,680 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:49:33,680 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-10 00:49:33,681 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-10 00:49:33,681 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-10 00:49:33,681 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-04-10 00:49:33,682 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-04-10 00:49:34,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:49:34,392 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-04-10 00:49:34,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-10 00:49:34,392 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-04-10 00:49:34,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:49:34,395 INFO L225 Difference]: With dead ends: 248 [2018-04-10 00:49:34,395 INFO L226 Difference]: Without dead ends: 242 [2018-04-10 00:49:34,396 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-10 00:49:34,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-04-10 00:49:34,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-04-10 00:49:34,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-04-10 00:49:34,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-04-10 00:49:34,417 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-04-10 00:49:34,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:49:34,417 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-04-10 00:49:34,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-10 00:49:34,417 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-04-10 00:49:34,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-10 00:49:34,420 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:34,421 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:34,422 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:34,422 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-10 00:49:34,430 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:34,457 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:34,763 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-10 00:49:34,763 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:35,032 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-10 00:49:35,052 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:49:35,053 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-10 00:49:35,053 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-10 00:49:35,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-10 00:49:35,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-04-10 00:49:35,054 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-04-10 00:49:36,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:49:36,833 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-04-10 00:49:36,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-10 00:49:36,834 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-04-10 00:49:36,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:49:36,838 INFO L225 Difference]: With dead ends: 488 [2018-04-10 00:49:36,838 INFO L226 Difference]: Without dead ends: 482 [2018-04-10 00:49:36,839 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-10 00:49:36,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-04-10 00:49:36,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-04-10 00:49:36,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-04-10 00:49:36,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-04-10 00:49:36,869 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-04-10 00:49:36,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:49:36,870 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-04-10 00:49:36,870 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-10 00:49:36,871 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-04-10 00:49:36,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-04-10 00:49:36,878 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:36,878 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:36,878 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:36,879 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-10 00:49:36,885 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:36,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:36,935 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:37,301 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-10 00:49:37,301 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:38,393 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-10 00:49:38,415 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:49:38,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-10 00:49:38,416 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-10 00:49:38,416 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-10 00:49:38,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-04-10 00:49:38,417 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-04-10 00:49:45,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:49:45,469 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-04-10 00:49:45,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-04-10 00:49:45,469 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-04-10 00:49:45,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:49:45,475 INFO L225 Difference]: With dead ends: 968 [2018-04-10 00:49:45,476 INFO L226 Difference]: Without dead ends: 962 [2018-04-10 00:49:45,478 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=3006, Invalid=5736, Unknown=0, NotChecked=0, Total=8742 [2018-04-10 00:49:45,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-04-10 00:49:45,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-04-10 00:49:45,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-04-10 00:49:45,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-04-10 00:49:45,515 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-04-10 00:49:45,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:49:45,516 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-04-10 00:49:45,516 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-10 00:49:45,517 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-04-10 00:49:45,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-04-10 00:49:45,527 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:49:45,527 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:49:45,527 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:49:45,528 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-10 00:49:45,537 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:49:45,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:49:45,599 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:49:46,915 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-10 00:49:46,915 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:49:50,699 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-10 00:49:50,720 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:49:50,721 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-10 00:49:50,722 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-10 00:49:50,723 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-10 00:49:50,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-04-10 00:49:50,726 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-04-10 00:49:57,236 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-10 00:49:57,720 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-10 00:49:58,198 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-10 00:49:58,680 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-10 00:49:59,139 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-10 00:49:59,608 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-10 00:50:00,083 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-10 00:50:00,604 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-10 00:50:01,059 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-10 00:50:01,496 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-10 00:50:01,945 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-10 00:50:02,387 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-10 00:50:02,811 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-10 00:50:03,239 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-10 00:50:03,653 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-10 00:50:04,058 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-10 00:50:04,463 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-10 00:50:04,862 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-10 00:50:05,244 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-10 00:50:05,645 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-10 00:50:06,011 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-10 00:50:06,381 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-10 00:50:06,756 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-10 00:50:07,167 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-10 00:50:07,546 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-10 00:50:07,880 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-10 00:50:08,214 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 186 DAG size of output 6 [2018-04-10 00:50:22,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:50:22,772 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-04-10 00:50:22,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-04-10 00:50:22,772 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-04-10 00:50:22,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:50:22,782 INFO L225 Difference]: With dead ends: 1928 [2018-04-10 00:50:22,782 INFO L226 Difference]: Without dead ends: 1922 [2018-04-10 00:50:22,792 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-10 00:50:22,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-04-10 00:50:22,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-04-10 00:50:22,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-04-10 00:50:22,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-04-10 00:50:22,856 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-04-10 00:50:22,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:50:22,856 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-04-10 00:50:22,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-10 00:50:22,856 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-04-10 00:50:22,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-04-10 00:50:22,887 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:50:22,888 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:50:22,888 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-10 00:50:22,888 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-10 00:50:22,895 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:50:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:50:23,005 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:50:27,818 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-10 00:50:27,819 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:50:42,545 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-10 00:50:42,580 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:50:42,581 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-04-10 00:50:42,583 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-10 00:50:42,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-10 00:50:42,591 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-04-10 00:50:42,591 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-04-10 00:51:06,672 WARN L151 SmtUtils]: Spent 942ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-04-10 00:51:08,445 WARN L151 SmtUtils]: Spent 935ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-04-10 00:51:10,218 WARN L151 SmtUtils]: Spent 932ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-04-10 00:51:11,964 WARN L151 SmtUtils]: Spent 907ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-04-10 00:51:13,697 WARN L151 SmtUtils]: Spent 888ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-04-10 00:51:15,428 WARN L151 SmtUtils]: Spent 887ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-04-10 00:51:17,152 WARN L151 SmtUtils]: Spent 876ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-04-10 00:51:18,869 WARN L151 SmtUtils]: Spent 868ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-04-10 00:51:20,543 WARN L151 SmtUtils]: Spent 825ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-04-10 00:51:22,193 WARN L151 SmtUtils]: Spent 810ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-04-10 00:51:23,863 WARN L151 SmtUtils]: Spent 827ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-04-10 00:51:25,515 WARN L151 SmtUtils]: Spent 798ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-04-10 00:51:27,161 WARN L151 SmtUtils]: Spent 793ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-04-10 00:51:28,800 WARN L151 SmtUtils]: Spent 787ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-04-10 00:51:30,418 WARN L151 SmtUtils]: Spent 766ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-04-10 00:51:32,031 WARN L151 SmtUtils]: Spent 761ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-04-10 00:51:33,611 WARN L151 SmtUtils]: Spent 726ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-04-10 00:51:35,180 WARN L151 SmtUtils]: Spent 709ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-04-10 00:51:36,732 WARN L151 SmtUtils]: Spent 694ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-04-10 00:51:38,299 WARN L151 SmtUtils]: Spent 706ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-04-10 00:51:39,841 WARN L151 SmtUtils]: Spent 690ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-04-10 00:51:41,361 WARN L151 SmtUtils]: Spent 671ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-04-10 00:51:42,880 WARN L151 SmtUtils]: Spent 671ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-04-10 00:51:44,363 WARN L151 SmtUtils]: Spent 637ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-04-10 00:51:45,843 WARN L151 SmtUtils]: Spent 637ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-04-10 00:51:47,317 WARN L151 SmtUtils]: Spent 627ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-04-10 00:51:48,782 WARN L151 SmtUtils]: Spent 625ms on a formula simplification. DAG size of input: 506 DAG size of output 6 [2018-04-10 00:51:50,219 WARN L151 SmtUtils]: Spent 588ms on a formula simplification. DAG size of input: 501 DAG size of output 6 [2018-04-10 00:51:51,651 WARN L151 SmtUtils]: Spent 596ms on a formula simplification. DAG size of input: 496 DAG size of output 6 [2018-04-10 00:51:53,075 WARN L151 SmtUtils]: Spent 588ms on a formula simplification. DAG size of input: 491 DAG size of output 6 [2018-04-10 00:51:54,472 WARN L151 SmtUtils]: Spent 559ms on a formula simplification. DAG size of input: 486 DAG size of output 6 [2018-04-10 00:51:55,859 WARN L151 SmtUtils]: Spent 552ms on a formula simplification. DAG size of input: 481 DAG size of output 6 [2018-04-10 00:51:57,244 WARN L151 SmtUtils]: Spent 547ms on a formula simplification. DAG size of input: 476 DAG size of output 6 [2018-04-10 00:51:58,607 WARN L151 SmtUtils]: Spent 528ms on a formula simplification. DAG size of input: 471 DAG size of output 6 [2018-04-10 00:51:59,977 WARN L151 SmtUtils]: Spent 537ms on a formula simplification. DAG size of input: 466 DAG size of output 6 [2018-04-10 00:52:01,341 WARN L151 SmtUtils]: Spent 527ms on a formula simplification. DAG size of input: 461 DAG size of output 6 [2018-04-10 00:52:02,671 WARN L151 SmtUtils]: Spent 509ms on a formula simplification. DAG size of input: 456 DAG size of output 6 [2018-04-10 00:52:03,986 WARN L151 SmtUtils]: Spent 493ms on a formula simplification. DAG size of input: 451 DAG size of output 6 [2018-04-10 00:52:05,277 WARN L151 SmtUtils]: Spent 467ms on a formula simplification. DAG size of input: 446 DAG size of output 6 [2018-04-10 00:52:06,564 WARN L151 SmtUtils]: Spent 464ms on a formula simplification. DAG size of input: 441 DAG size of output 6 [2018-04-10 00:52:07,836 WARN L151 SmtUtils]: Spent 454ms on a formula simplification. DAG size of input: 436 DAG size of output 6 [2018-04-10 00:52:09,108 WARN L151 SmtUtils]: Spent 456ms on a formula simplification. DAG size of input: 431 DAG size of output 6 [2018-04-10 00:52:10,386 WARN L151 SmtUtils]: Spent 454ms on a formula simplification. DAG size of input: 426 DAG size of output 6 [2018-04-10 00:52:11,632 WARN L151 SmtUtils]: Spent 436ms on a formula simplification. DAG size of input: 421 DAG size of output 6 [2018-04-10 00:52:12,863 WARN L151 SmtUtils]: Spent 422ms on a formula simplification. DAG size of input: 416 DAG size of output 6 [2018-04-10 00:52:14,082 WARN L151 SmtUtils]: Spent 413ms on a formula simplification. DAG size of input: 411 DAG size of output 6 [2018-04-10 00:52:15,290 WARN L151 SmtUtils]: Spent 422ms on a formula simplification. DAG size of input: 406 DAG size of output 6 [2018-04-10 00:52:16,492 WARN L151 SmtUtils]: Spent 400ms on a formula simplification. DAG size of input: 401 DAG size of output 6 [2018-04-10 00:52:17,672 WARN L151 SmtUtils]: Spent 390ms on a formula simplification. DAG size of input: 396 DAG size of output 6 [2018-04-10 00:52:18,844 WARN L151 SmtUtils]: Spent 382ms on a formula simplification. DAG size of input: 391 DAG size of output 6 [2018-04-10 00:52:20,007 WARN L151 SmtUtils]: Spent 381ms on a formula simplification. DAG size of input: 386 DAG size of output 6 [2018-04-10 00:52:21,140 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 381 DAG size of output 6 [2018-04-10 00:52:22,254 WARN L151 SmtUtils]: Spent 346ms on a formula simplification. DAG size of input: 376 DAG size of output 6 [2018-04-10 00:52:23,369 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 371 DAG size of output 6 [2018-04-10 00:52:24,468 WARN L151 SmtUtils]: Spent 333ms on a formula simplification. DAG size of input: 366 DAG size of output 6 [2018-04-10 00:52:25,561 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 361 DAG size of output 6 [2018-04-10 00:52:26,638 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 356 DAG size of output 6 [2018-04-10 00:52:27,711 WARN L151 SmtUtils]: Spent 310ms on a formula simplification. DAG size of input: 351 DAG size of output 6 [2018-04-10 00:52:28,772 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 346 DAG size of output 6 [2018-04-10 00:52:29,821 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 341 DAG size of output 6 [2018-04-10 00:52:30,853 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 336 DAG size of output 6 [2018-04-10 00:52:31,875 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 331 DAG size of output 6 [2018-04-10 00:52:32,876 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 326 DAG size of output 6 [2018-04-10 00:52:33,891 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 321 DAG size of output 6 [2018-04-10 00:52:34,875 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-04-10 00:52:35,838 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-04-10 00:52:36,791 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-04-10 00:52:37,722 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-04-10 00:52:38,643 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-04-10 00:52:39,565 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-04-10 00:52:40,465 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-04-10 00:52:41,374 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-04-10 00:52:42,301 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-04-10 00:52:43,183 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-04-10 00:52:44,047 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-04-10 00:52:44,896 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-04-10 00:52:45,734 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-04-10 00:52:46,557 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-04-10 00:52:47,358 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-04-10 00:52:48,160 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-04-10 00:52:48,955 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-04-10 00:52:49,723 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-04-10 00:52:50,497 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-04-10 00:52:51,242 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-04-10 00:52:51,969 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-04-10 00:52:52,681 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-04-10 00:52:53,383 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-04-10 00:52:54,087 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-04-10 00:52:54,774 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-04-10 00:52:55,447 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-04-10 00:52:56,100 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 186 DAG size of output 6 Received shutdown request... [2018-04-10 00:53:38,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-10 00:53:38,353 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 00:53:38,358 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 00:53:38,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:53:38 BasicIcfg [2018-04-10 00:53:38,359 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 00:53:38,360 INFO L168 Benchmark]: Toolchain (without parser) took 246361.96 ms. Allocated memory was 304.6 MB in the beginning and 471.9 MB in the end (delta: 167.2 MB). Free memory was 247.0 MB in the beginning and 271.0 MB in the end (delta: -24.0 MB). Peak memory consumption was 143.3 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,361 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 304.6 MB. Free memory is still 266.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 00:53:38,361 INFO L168 Benchmark]: CACSL2BoogieTranslator took 181.60 ms. Allocated memory is still 304.6 MB. Free memory was 247.0 MB in the beginning and 237.8 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,362 INFO L168 Benchmark]: Boogie Preprocessor took 24.19 ms. Allocated memory is still 304.6 MB. Free memory was 237.8 MB in the beginning and 236.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,362 INFO L168 Benchmark]: RCFGBuilder took 248.93 ms. Allocated memory was 304.6 MB in the beginning and 467.7 MB in the end (delta: 163.1 MB). Free memory was 236.8 MB in the beginning and 438.6 MB in the end (delta: -201.9 MB). Peak memory consumption was 23.6 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,363 INFO L168 Benchmark]: IcfgTransformer took 23.91 ms. Allocated memory is still 467.7 MB. Free memory was 438.6 MB in the beginning and 437.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,363 INFO L168 Benchmark]: TraceAbstraction took 245878.96 ms. Allocated memory was 467.7 MB in the beginning and 471.9 MB in the end (delta: 4.2 MB). Free memory was 436.0 MB in the beginning and 271.0 MB in the end (delta: 165.0 MB). Peak memory consumption was 169.2 MB. Max. memory is 5.3 GB. [2018-04-10 00:53:38,366 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.23 ms. Allocated memory is still 304.6 MB. Free memory is still 266.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 181.60 ms. Allocated memory is still 304.6 MB. Free memory was 247.0 MB in the beginning and 237.8 MB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 24.19 ms. Allocated memory is still 304.6 MB. Free memory was 237.8 MB in the beginning and 236.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 248.93 ms. Allocated memory was 304.6 MB in the beginning and 467.7 MB in the end (delta: 163.1 MB). Free memory was 236.8 MB in the beginning and 438.6 MB in the end (delta: -201.9 MB). Peak memory consumption was 23.6 MB. Max. memory is 5.3 GB. * IcfgTransformer took 23.91 ms. Allocated memory is still 467.7 MB. Free memory was 438.6 MB in the beginning and 437.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 245878.96 ms. Allocated memory was 467.7 MB in the beginning and 471.9 MB in the end (delta: 4.2 MB). Free memory was 436.0 MB in the beginning and 271.0 MB in the end (delta: 165.0 MB). Peak memory consumption was 169.2 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 (3648 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 (3648 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 (3648 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 (3648 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 (3648 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 (3648 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 245.8s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 217.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3057 SDtfs, 132129 SDslu, 194470 SDs, 0 SdLazy, 181345 SolverSat, 67491 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 51.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3719 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 734 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10308 ImplicationChecksByTransitivity, 167.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1792occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 1743 NumberOfCodeBlocks, 1743 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 3472 ConstructedInterpolants, 0 QuantifiedInterpolants, 12480160 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2032 ConjunctsInSsa, 501 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 0/145272 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-10_00-53-38-374.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-10_00-53-38-374.csv Completed graceful shutdown