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/sanfoundry_24_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-12 01:52:00,305 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:52:00,306 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:52:00,320 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:52:00,320 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:52:00,321 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:52:00,322 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:52:00,324 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:52:00,326 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:52:00,327 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:52:00,328 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:52:00,328 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:52:00,329 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:52:00,331 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:52:00,331 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:52:00,334 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:52:00,336 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:52:00,338 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:52:00,339 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:52:00,340 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:52:00,343 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:52:00,343 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:52:00,344 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:52:00,345 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:52:00,345 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:52:00,347 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:52:00,347 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:52:00,347 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:52:00,352 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:52:00,352 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:52:00,352 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:52:00,353 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-12 01:52:00,377 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:52:00,378 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:52:00,378 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:52:00,378 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:52:00,379 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:52:00,379 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:52:00,379 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:52:00,379 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:52:00,380 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:52:00,380 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:52:00,380 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:52:00,381 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:52:00,381 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:52:00,381 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:52:00,381 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:52:00,381 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:52:00,382 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:52:00,382 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:52:00,382 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:52:00,382 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:52:00,382 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:52:00,383 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:52:00,383 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:52:00,383 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:52:00,383 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:52:00,383 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:52:00,384 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:52:00,384 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:52:00,384 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:52:00,384 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:52:00,384 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:52:00,385 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:52:00,385 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:00,385 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:52:00,386 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:52:00,386 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:52:00,386 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:52:00,387 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:52:00,423 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:52:00,437 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:52:00,442 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:52:00,443 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:52:00,444 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:52:00,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,767 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG052672f89 [2018-04-12 01:52:00,896 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:52:00,896 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:52:00,897 INFO L168 CDTParser]: Scanning sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,898 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:52:00,898 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:52:00,898 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:52:00,898 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd ('printOdd') in sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,898 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,899 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,899 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsanfoundry____false_valid_deref_i__printEven ('printEven') in sanfoundry_24_false-valid-deref.i [2018-04-12 01:52:00,899 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:52:00,899 INFO L233 ultiparseSymbolTable]: [2018-04-12 01:52:00,916 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG052672f89 [2018-04-12 01:52:00,920 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:52:00,923 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:52:00,924 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:52:00,924 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:52:00,929 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:52:00,930 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:52:00" (1/1) ... [2018-04-12 01:52:00,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77ab0c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:00, skipping insertion in model container [2018-04-12 01:52:00,933 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:52:00" (1/1) ... [2018-04-12 01:52:00,947 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:52:00,959 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:52:01,097 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:52:01,129 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:52:01,135 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 8 non ball SCCs. Number of states in SCCs 8. [2018-04-12 01:52:01,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01 WrapperNode [2018-04-12 01:52:01,144 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:52:01,145 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:52:01,145 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:52:01,145 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:52:01,160 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,160 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,168 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,168 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,183 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,184 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,186 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:52:01,186 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:52:01,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:52:01,186 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:52:01,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:52:01,259 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:52:01,259 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:52:01,259 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-04-12 01:52:01,260 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-04-12 01:52:01,261 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-04-12 01:52:01,261 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:52:01,261 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-12 01:52:01,261 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i____VERIFIER_assert [2018-04-12 01:52:01,261 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 01:52:01,262 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printEven [2018-04-12 01:52:01,262 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsanfoundry____false_valid_deref_i__printOdd [2018-04-12 01:52:01,262 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:52:01,262 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:52:01,262 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:52:01,490 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:52:01,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:52:01 BoogieIcfgContainer [2018-04-12 01:52:01,491 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:52:01,491 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:52:01,491 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:52:01,492 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:52:01,495 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:52:01" (1/1) ... [2018-04-12 01:52:01,498 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-12 01:52:01,506 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 8 non ball SCCs. Number of states in SCCs 8. [2018-04-12 01:52:01,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:52:01 BasicIcfg [2018-04-12 01:52:01,507 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:52:01,508 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:52:01,508 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:52:01,511 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:52:01,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:52:00" (1/4) ... [2018-04-12 01:52:01,512 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@486770ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:52:01, skipping insertion in model container [2018-04-12 01:52:01,512 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:52:01" (2/4) ... [2018-04-12 01:52:01,513 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@486770ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:52:01, skipping insertion in model container [2018-04-12 01:52:01,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:52:01" (3/4) ... [2018-04-12 01:52:01,513 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@486770ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:52:01, skipping insertion in model container [2018-04-12 01:52:01,513 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:52:01" (4/4) ... [2018-04-12 01:52:01,515 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-12 01:52:01,525 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:52:01,533 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-04-12 01:52:01,574 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:52:01,574 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:52:01,575 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:52:01,575 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:52:01,575 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:52:01,575 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:52:01,575 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:52:01,575 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:52:01,575 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:52:01,576 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:52:01,589 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-12 01:52:01,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-04-12 01:52:01,593 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:01,594 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:01,594 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:01,598 INFO L82 PathProgramCache]: Analyzing trace with hash -968705159, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:01,612 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:01,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:01,636 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:01,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:01,664 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:01,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:01,740 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:52:01,740 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-12 01:52:01,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 01:52:01,752 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 01:52:01,753 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-12 01:52:01,755 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 4 states. [2018-04-12 01:52:01,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:01,918 INFO L93 Difference]: Finished difference Result 112 states and 144 transitions. [2018-04-12 01:52:01,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 01:52:01,919 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-04-12 01:52:01,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:01,928 INFO L225 Difference]: With dead ends: 112 [2018-04-12 01:52:01,928 INFO L226 Difference]: Without dead ends: 62 [2018-04-12 01:52:01,932 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-12 01:52:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-12 01:52:01,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 55. [2018-04-12 01:52:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-12 01:52:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2018-04-12 01:52:01,996 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 13 [2018-04-12 01:52:01,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:01,997 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2018-04-12 01:52:01,997 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 01:52:01,997 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2018-04-12 01:52:01,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-12 01:52:02,000 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:02,000 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:02,000 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:02,001 INFO L82 PathProgramCache]: Analyzing trace with hash 1488179528, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:02,013 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:02,030 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:02,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:02,060 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:02,129 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:02,159 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:02,160 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-12 01:52:02,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:52:02,162 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:52:02,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:52:02,162 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand 8 states. [2018-04-12 01:52:02,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:02,366 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2018-04-12 01:52:02,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-12 01:52:02,367 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2018-04-12 01:52:02,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:02,370 INFO L225 Difference]: With dead ends: 84 [2018-04-12 01:52:02,370 INFO L226 Difference]: Without dead ends: 82 [2018-04-12 01:52:02,371 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:52:02,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-04-12 01:52:02,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 73. [2018-04-12 01:52:02,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-12 01:52:02,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2018-04-12 01:52:02,385 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 20 [2018-04-12 01:52:02,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:02,385 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2018-04-12 01:52:02,385 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:52:02,385 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2018-04-12 01:52:02,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-12 01:52:02,387 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:02,387 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:02,387 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:02,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1776919665, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:02,397 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:02,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:02,415 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:02,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:02,439 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:02,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:02,479 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:52:02,479 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2018-04-12 01:52:02,479 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-04-12 01:52:02,480 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-04-12 01:52:02,480 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-04-12 01:52:02,480 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand 6 states. [2018-04-12 01:52:02,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:02,682 INFO L93 Difference]: Finished difference Result 101 states and 117 transitions. [2018-04-12 01:52:02,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-12 01:52:02,683 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-04-12 01:52:02,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:02,685 INFO L225 Difference]: With dead ends: 101 [2018-04-12 01:52:02,685 INFO L226 Difference]: Without dead ends: 76 [2018-04-12 01:52:02,686 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:52:02,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-04-12 01:52:02,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-04-12 01:52:02,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-12 01:52:02,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 85 transitions. [2018-04-12 01:52:02,701 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 85 transitions. Word has length 23 [2018-04-12 01:52:02,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:02,701 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 85 transitions. [2018-04-12 01:52:02,701 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-04-12 01:52:02,701 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 85 transitions. [2018-04-12 01:52:02,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 01:52:02,703 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:02,703 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:02,703 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:02,704 INFO L82 PathProgramCache]: Analyzing trace with hash -1226982754, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:02,711 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:02,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:02,725 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:02,799 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:02,799 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:02,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:02,907 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:02,907 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-04-12 01:52:02,907 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-12 01:52:02,908 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-12 01:52:02,908 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:52:02,908 INFO L87 Difference]: Start difference. First operand 73 states and 85 transitions. Second operand 12 states. [2018-04-12 01:52:03,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:03,107 INFO L93 Difference]: Finished difference Result 107 states and 123 transitions. [2018-04-12 01:52:03,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-12 01:52:03,108 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 30 [2018-04-12 01:52:03,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:03,109 INFO L225 Difference]: With dead ends: 107 [2018-04-12 01:52:03,109 INFO L226 Difference]: Without dead ends: 76 [2018-04-12 01:52:03,110 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-04-12 01:52:03,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-04-12 01:52:03,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 73. [2018-04-12 01:52:03,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-04-12 01:52:03,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 84 transitions. [2018-04-12 01:52:03,120 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 84 transitions. Word has length 30 [2018-04-12 01:52:03,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:03,120 INFO L459 AbstractCegarLoop]: Abstraction has 73 states and 84 transitions. [2018-04-12 01:52:03,120 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-12 01:52:03,121 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 84 transitions. [2018-04-12 01:52:03,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-12 01:52:03,121 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:03,122 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:03,122 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:03,122 INFO L82 PathProgramCache]: Analyzing trace with hash 1840751656, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:03,136 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:03,151 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:03,251 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:03,251 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:03,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:03,418 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:03,418 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-12 01:52:03,418 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-12 01:52:03,419 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-12 01:52:03,419 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-04-12 01:52:03,419 INFO L87 Difference]: Start difference. First operand 73 states and 84 transitions. Second operand 16 states. [2018-04-12 01:52:03,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:03,949 INFO L93 Difference]: Finished difference Result 122 states and 153 transitions. [2018-04-12 01:52:03,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-12 01:52:03,949 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2018-04-12 01:52:03,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:03,950 INFO L225 Difference]: With dead ends: 122 [2018-04-12 01:52:03,950 INFO L226 Difference]: Without dead ends: 120 [2018-04-12 01:52:03,951 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-04-12 01:52:03,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-04-12 01:52:03,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2018-04-12 01:52:03,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-12 01:52:03,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2018-04-12 01:52:03,961 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 34 [2018-04-12 01:52:03,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:03,962 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2018-04-12 01:52:03,962 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-12 01:52:03,962 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2018-04-12 01:52:03,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-12 01:52:03,963 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:03,964 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:03,964 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:03,964 INFO L82 PathProgramCache]: Analyzing trace with hash 504306863, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:03,972 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:03,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:03,982 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:03,991 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-04-12 01:52:03,991 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:04,017 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-04-12 01:52:04,042 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:04,042 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-12 01:52:04,043 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:52:04,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:52:04,043 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:52:04,043 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand 8 states. [2018-04-12 01:52:04,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:04,144 INFO L93 Difference]: Finished difference Result 132 states and 162 transitions. [2018-04-12 01:52:04,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-12 01:52:04,145 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-04-12 01:52:04,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:04,146 INFO L225 Difference]: With dead ends: 132 [2018-04-12 01:52:04,147 INFO L226 Difference]: Without dead ends: 130 [2018-04-12 01:52:04,147 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:52:04,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-04-12 01:52:04,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2018-04-12 01:52:04,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-12 01:52:04,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 154 transitions. [2018-04-12 01:52:04,161 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 154 transitions. Word has length 37 [2018-04-12 01:52:04,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:04,161 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 154 transitions. [2018-04-12 01:52:04,161 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:52:04,162 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 154 transitions. [2018-04-12 01:52:04,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-12 01:52:04,164 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:04,164 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:04,164 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:04,165 INFO L82 PathProgramCache]: Analyzing trace with hash -214482705, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:04,171 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:04,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:04,183 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:04,252 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:04,252 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:04,323 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:04,343 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:04,344 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-04-12 01:52:04,344 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-12 01:52:04,344 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-12 01:52:04,345 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-04-12 01:52:04,345 INFO L87 Difference]: Start difference. First operand 127 states and 154 transitions. Second operand 18 states. [2018-04-12 01:52:04,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:04,667 INFO L93 Difference]: Finished difference Result 170 states and 203 transitions. [2018-04-12 01:52:04,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-12 01:52:04,667 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 51 [2018-04-12 01:52:04,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:04,669 INFO L225 Difference]: With dead ends: 170 [2018-04-12 01:52:04,669 INFO L226 Difference]: Without dead ends: 127 [2018-04-12 01:52:04,670 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 79 SyntacticMatches, 6 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=160, Invalid=652, Unknown=0, NotChecked=0, Total=812 [2018-04-12 01:52:04,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-04-12 01:52:04,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-04-12 01:52:04,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-12 01:52:04,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2018-04-12 01:52:04,683 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 51 [2018-04-12 01:52:04,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:04,683 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2018-04-12 01:52:04,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-12 01:52:04,683 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2018-04-12 01:52:04,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-04-12 01:52:04,686 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:04,686 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:04,686 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:04,686 INFO L82 PathProgramCache]: Analyzing trace with hash -990346370, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:04,699 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:04,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:04,719 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:04,898 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:04,899 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:05,028 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:05,048 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:05,049 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2018-04-12 01:52:05,049 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-12 01:52:05,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-12 01:52:05,050 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-04-12 01:52:05,050 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand 24 states. [2018-04-12 01:52:05,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:05,390 INFO L93 Difference]: Finished difference Result 176 states and 209 transitions. [2018-04-12 01:52:05,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-04-12 01:52:05,391 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 58 [2018-04-12 01:52:05,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:05,392 INFO L225 Difference]: With dead ends: 176 [2018-04-12 01:52:05,392 INFO L226 Difference]: Without dead ends: 127 [2018-04-12 01:52:05,393 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 85 SyntacticMatches, 8 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=278, Invalid=1282, Unknown=0, NotChecked=0, Total=1560 [2018-04-12 01:52:05,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-04-12 01:52:05,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-04-12 01:52:05,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-12 01:52:05,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 152 transitions. [2018-04-12 01:52:05,404 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 152 transitions. Word has length 58 [2018-04-12 01:52:05,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:05,405 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 152 transitions. [2018-04-12 01:52:05,405 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-12 01:52:05,405 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 152 transitions. [2018-04-12 01:52:05,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-12 01:52:05,407 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:05,407 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:05,407 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:05,408 INFO L82 PathProgramCache]: Analyzing trace with hash -1870810648, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:05,418 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:05,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:05,436 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:05,690 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:05,691 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:05,974 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:06,000 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:06,000 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-12 01:52:06,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-12 01:52:06,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-12 01:52:06,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-04-12 01:52:06,001 INFO L87 Difference]: Start difference. First operand 127 states and 152 transitions. Second operand 32 states. [2018-04-12 01:52:07,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:07,442 INFO L93 Difference]: Finished difference Result 215 states and 279 transitions. [2018-04-12 01:52:07,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-12 01:52:07,442 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 62 [2018-04-12 01:52:07,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:07,444 INFO L225 Difference]: With dead ends: 215 [2018-04-12 01:52:07,444 INFO L226 Difference]: Without dead ends: 213 [2018-04-12 01:52:07,445 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-04-12 01:52:07,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-04-12 01:52:07,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 199. [2018-04-12 01:52:07,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2018-04-12 01:52:07,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 248 transitions. [2018-04-12 01:52:07,456 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 248 transitions. Word has length 62 [2018-04-12 01:52:07,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:07,456 INFO L459 AbstractCegarLoop]: Abstraction has 199 states and 248 transitions. [2018-04-12 01:52:07,456 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-12 01:52:07,456 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 248 transitions. [2018-04-12 01:52:07,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-04-12 01:52:07,457 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:07,457 INFO L355 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:07,457 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:07,458 INFO L82 PathProgramCache]: Analyzing trace with hash -1133440497, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:07,464 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:07,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:07,478 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:07,514 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-12 01:52:07,514 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:07,580 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-12 01:52:07,600 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:07,600 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-12 01:52:07,601 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-12 01:52:07,601 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-12 01:52:07,601 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-04-12 01:52:07,602 INFO L87 Difference]: Start difference. First operand 199 states and 248 transitions. Second operand 16 states. [2018-04-12 01:52:07,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:07,893 INFO L93 Difference]: Finished difference Result 240 states and 304 transitions. [2018-04-12 01:52:07,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-12 01:52:07,893 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 65 [2018-04-12 01:52:07,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:07,895 INFO L225 Difference]: With dead ends: 240 [2018-04-12 01:52:07,895 INFO L226 Difference]: Without dead ends: 238 [2018-04-12 01:52:07,896 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-04-12 01:52:07,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2018-04-12 01:52:07,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2018-04-12 01:52:07,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-12 01:52:07,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 292 transitions. [2018-04-12 01:52:07,907 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 292 transitions. Word has length 65 [2018-04-12 01:52:07,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:07,907 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 292 transitions. [2018-04-12 01:52:07,907 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-12 01:52:07,907 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 292 transitions. [2018-04-12 01:52:07,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-04-12 01:52:07,909 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:07,909 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:07,909 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:07,909 INFO L82 PathProgramCache]: Analyzing trace with hash 447814287, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:07,916 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:07,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:07,934 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:08,085 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-12 01:52:08,085 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:08,313 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 144 proven. 50 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-12 01:52:08,343 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:08,344 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 30 [2018-04-12 01:52:08,344 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-12 01:52:08,344 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-12 01:52:08,345 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2018-04-12 01:52:08,345 INFO L87 Difference]: Start difference. First operand 235 states and 292 transitions. Second operand 30 states. [2018-04-12 01:52:08,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:08,891 INFO L93 Difference]: Finished difference Result 314 states and 385 transitions. [2018-04-12 01:52:08,891 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-12 01:52:08,891 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 93 [2018-04-12 01:52:08,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:08,893 INFO L225 Difference]: With dead ends: 314 [2018-04-12 01:52:08,893 INFO L226 Difference]: Without dead ends: 235 [2018-04-12 01:52:08,894 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 147 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=427, Invalid=2123, Unknown=0, NotChecked=0, Total=2550 [2018-04-12 01:52:08,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-12 01:52:08,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-12 01:52:08,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-12 01:52:08,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 291 transitions. [2018-04-12 01:52:08,905 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 291 transitions. Word has length 93 [2018-04-12 01:52:08,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:08,906 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 291 transitions. [2018-04-12 01:52:08,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-12 01:52:08,906 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 291 transitions. [2018-04-12 01:52:08,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-04-12 01:52:08,908 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:08,908 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:08,908 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:08,909 INFO L82 PathProgramCache]: Analyzing trace with hash 424458846, now seen corresponding path program 7 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:08,917 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:08,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:08,943 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:09,150 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-12 01:52:09,150 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 159 proven. 80 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-12 01:52:09,344 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:09,344 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 36 [2018-04-12 01:52:09,344 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-12 01:52:09,345 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-12 01:52:09,345 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1069, Unknown=0, NotChecked=0, Total=1260 [2018-04-12 01:52:09,345 INFO L87 Difference]: Start difference. First operand 235 states and 291 transitions. Second operand 36 states. [2018-04-12 01:52:09,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:09,874 INFO L93 Difference]: Finished difference Result 314 states and 384 transitions. [2018-04-12 01:52:09,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-04-12 01:52:09,874 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 100 [2018-04-12 01:52:09,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:09,876 INFO L225 Difference]: With dead ends: 314 [2018-04-12 01:52:09,876 INFO L226 Difference]: Without dead ends: 235 [2018-04-12 01:52:09,877 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 153 SyntacticMatches, 12 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 972 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=607, Invalid=3175, Unknown=0, NotChecked=0, Total=3782 [2018-04-12 01:52:09,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-12 01:52:09,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-12 01:52:09,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-12 01:52:09,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 290 transitions. [2018-04-12 01:52:09,887 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 290 transitions. Word has length 100 [2018-04-12 01:52:09,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:09,887 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 290 transitions. [2018-04-12 01:52:09,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-12 01:52:09,888 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 290 transitions. [2018-04-12 01:52:09,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-12 01:52:09,889 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:09,889 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:09,889 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:09,890 INFO L82 PathProgramCache]: Analyzing trace with hash 1615037359, now seen corresponding path program 8 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:09,896 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:09,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:09,917 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:10,194 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:10,473 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 167 proven. 117 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:10,493 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:10,493 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 42 [2018-04-12 01:52:10,493 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-12 01:52:10,494 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-12 01:52:10,494 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1471, Unknown=0, NotChecked=0, Total=1722 [2018-04-12 01:52:10,494 INFO L87 Difference]: Start difference. First operand 235 states and 290 transitions. Second operand 42 states. [2018-04-12 01:52:11,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:11,205 INFO L93 Difference]: Finished difference Result 314 states and 383 transitions. [2018-04-12 01:52:11,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-04-12 01:52:11,206 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 107 [2018-04-12 01:52:11,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:11,207 INFO L225 Difference]: With dead ends: 314 [2018-04-12 01:52:11,207 INFO L226 Difference]: Without dead ends: 235 [2018-04-12 01:52:11,209 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 159 SyntacticMatches, 14 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1386 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=818, Invalid=4438, Unknown=0, NotChecked=0, Total=5256 [2018-04-12 01:52:11,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-12 01:52:11,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-12 01:52:11,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-12 01:52:11,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 289 transitions. [2018-04-12 01:52:11,221 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 289 transitions. Word has length 107 [2018-04-12 01:52:11,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:11,222 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 289 transitions. [2018-04-12 01:52:11,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-12 01:52:11,222 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 289 transitions. [2018-04-12 01:52:11,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-12 01:52:11,224 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:11,224 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:11,224 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:11,224 INFO L82 PathProgramCache]: Analyzing trace with hash 587713854, now seen corresponding path program 9 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:11,232 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:11,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:11,250 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:11,513 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:11,513 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:11,875 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:11,895 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:11,895 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 48 [2018-04-12 01:52:11,896 INFO L442 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-04-12 01:52:11,896 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-04-12 01:52:11,897 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1937, Unknown=0, NotChecked=0, Total=2256 [2018-04-12 01:52:11,897 INFO L87 Difference]: Start difference. First operand 235 states and 289 transitions. Second operand 48 states. [2018-04-12 01:52:12,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:12,647 INFO L93 Difference]: Finished difference Result 320 states and 389 transitions. [2018-04-12 01:52:12,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-04-12 01:52:12,647 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 114 [2018-04-12 01:52:12,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:12,649 INFO L225 Difference]: With dead ends: 320 [2018-04-12 01:52:12,649 INFO L226 Difference]: Without dead ends: 235 [2018-04-12 01:52:12,651 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 165 SyntacticMatches, 16 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1873 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1060, Invalid=5912, Unknown=0, NotChecked=0, Total=6972 [2018-04-12 01:52:12,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-12 01:52:12,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 235. [2018-04-12 01:52:12,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2018-04-12 01:52:12,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 288 transitions. [2018-04-12 01:52:12,659 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 288 transitions. Word has length 114 [2018-04-12 01:52:12,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:12,659 INFO L459 AbstractCegarLoop]: Abstraction has 235 states and 288 transitions. [2018-04-12 01:52:12,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-04-12 01:52:12,659 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 288 transitions. [2018-04-12 01:52:12,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-04-12 01:52:12,660 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:12,661 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:12,661 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:12,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1158376808, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:12,667 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:12,686 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:13,031 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:13,031 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:13,923 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:13,943 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:13,943 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:52:13,943 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:52:13,943 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:52:13,944 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:52:13,944 INFO L87 Difference]: Start difference. First operand 235 states and 288 transitions. Second operand 64 states. [2018-04-12 01:52:19,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:19,846 INFO L93 Difference]: Finished difference Result 407 states and 539 transitions. [2018-04-12 01:52:19,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-12 01:52:19,847 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 118 [2018-04-12 01:52:19,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:19,849 INFO L225 Difference]: With dead ends: 407 [2018-04-12 01:52:19,849 INFO L226 Difference]: Without dead ends: 405 [2018-04-12 01:52:19,852 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-04-12 01:52:19,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-04-12 01:52:19,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 379. [2018-04-12 01:52:19,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-04-12 01:52:19,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 480 transitions. [2018-04-12 01:52:19,868 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 480 transitions. Word has length 118 [2018-04-12 01:52:19,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:19,868 INFO L459 AbstractCegarLoop]: Abstraction has 379 states and 480 transitions. [2018-04-12 01:52:19,868 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:52:19,869 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 480 transitions. [2018-04-12 01:52:19,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-04-12 01:52:19,870 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:19,871 INFO L355 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:19,871 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:19,871 INFO L82 PathProgramCache]: Analyzing trace with hash -1202228017, now seen corresponding path program 10 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:19,879 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:19,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:19,900 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:20,063 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-04-12 01:52:20,064 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:20,345 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-04-12 01:52:20,365 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:20,365 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-12 01:52:20,366 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-12 01:52:20,366 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-12 01:52:20,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-04-12 01:52:20,367 INFO L87 Difference]: Start difference. First operand 379 states and 480 transitions. Second operand 32 states. [2018-04-12 01:52:21,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:21,753 INFO L93 Difference]: Finished difference Result 456 states and 588 transitions. [2018-04-12 01:52:21,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-12 01:52:21,754 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 121 [2018-04-12 01:52:21,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:21,756 INFO L225 Difference]: With dead ends: 456 [2018-04-12 01:52:21,756 INFO L226 Difference]: Without dead ends: 454 [2018-04-12 01:52:21,757 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-04-12 01:52:21,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2018-04-12 01:52:21,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2018-04-12 01:52:21,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 568 transitions. [2018-04-12 01:52:21,775 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 568 transitions. Word has length 121 [2018-04-12 01:52:21,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:21,775 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 568 transitions. [2018-04-12 01:52:21,776 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-12 01:52:21,776 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 568 transitions. [2018-04-12 01:52:21,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-04-12 01:52:21,779 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:21,779 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:21,779 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:21,779 INFO L82 PathProgramCache]: Analyzing trace with hash -1402567217, now seen corresponding path program 11 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:21,799 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:21,831 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-12 01:52:22,299 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 626 proven. 212 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-12 01:52:22,710 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:22,711 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 54 [2018-04-12 01:52:22,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-04-12 01:52:22,711 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-04-12 01:52:22,712 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2467, Unknown=0, NotChecked=0, Total=2862 [2018-04-12 01:52:22,712 INFO L87 Difference]: Start difference. First operand 451 states and 568 transitions. Second operand 54 states. [2018-04-12 01:52:23,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:23,669 INFO L93 Difference]: Finished difference Result 602 states and 749 transitions. [2018-04-12 01:52:23,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-04-12 01:52:23,669 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 177 [2018-04-12 01:52:23,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:23,671 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:23,671 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:23,673 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 283 SyntacticMatches, 18 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2433 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1333, Invalid=7597, Unknown=0, NotChecked=0, Total=8930 [2018-04-12 01:52:23,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:23,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:23,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 567 transitions. [2018-04-12 01:52:23,691 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 567 transitions. Word has length 177 [2018-04-12 01:52:23,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:23,691 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 567 transitions. [2018-04-12 01:52:23,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-04-12 01:52:23,691 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 567 transitions. [2018-04-12 01:52:23,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-04-12 01:52:23,695 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:23,695 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:23,695 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:23,696 INFO L82 PathProgramCache]: Analyzing trace with hash -2018430946, now seen corresponding path program 12 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:23,707 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:23,749 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-12 01:52:24,251 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:24,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1050 backedges. 669 proven. 270 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-12 01:52:24,734 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:24,734 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 60 [2018-04-12 01:52:24,735 INFO L442 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-04-12 01:52:24,735 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-04-12 01:52:24,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=479, Invalid=3061, Unknown=0, NotChecked=0, Total=3540 [2018-04-12 01:52:24,736 INFO L87 Difference]: Start difference. First operand 451 states and 567 transitions. Second operand 60 states. [2018-04-12 01:52:25,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:25,835 INFO L93 Difference]: Finished difference Result 602 states and 748 transitions. [2018-04-12 01:52:25,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-04-12 01:52:25,835 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 184 [2018-04-12 01:52:25,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:25,838 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:25,838 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:25,840 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 289 SyntacticMatches, 20 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3066 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1637, Invalid=9493, Unknown=0, NotChecked=0, Total=11130 [2018-04-12 01:52:25,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:25,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:25,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:25,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 566 transitions. [2018-04-12 01:52:25,858 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 566 transitions. Word has length 184 [2018-04-12 01:52:25,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:25,858 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 566 transitions. [2018-04-12 01:52:25,858 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-04-12 01:52:25,859 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 566 transitions. [2018-04-12 01:52:25,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-04-12 01:52:25,862 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:25,862 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:25,862 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:25,863 INFO L82 PathProgramCache]: Analyzing trace with hash -613409041, now seen corresponding path program 13 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:25,874 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:25,913 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:26,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-12 01:52:26,520 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:27,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1115 backedges. 705 proven. 335 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-12 01:52:27,097 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:27,097 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 66 [2018-04-12 01:52:27,097 INFO L442 AbstractCegarLoop]: Interpolant automaton has 66 states [2018-04-12 01:52:27,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2018-04-12 01:52:27,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=3719, Unknown=0, NotChecked=0, Total=4290 [2018-04-12 01:52:27,098 INFO L87 Difference]: Start difference. First operand 451 states and 566 transitions. Second operand 66 states. [2018-04-12 01:52:28,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:28,343 INFO L93 Difference]: Finished difference Result 602 states and 747 transitions. [2018-04-12 01:52:28,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-04-12 01:52:28,344 INFO L78 Accepts]: Start accepts. Automaton has 66 states. Word has length 191 [2018-04-12 01:52:28,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:28,345 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:28,346 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:28,347 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 295 SyntacticMatches, 22 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3772 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1972, Invalid=11600, Unknown=0, NotChecked=0, Total=13572 [2018-04-12 01:52:28,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:28,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:28,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:28,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 565 transitions. [2018-04-12 01:52:28,361 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 565 transitions. Word has length 191 [2018-04-12 01:52:28,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:28,361 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 565 transitions. [2018-04-12 01:52:28,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 66 states. [2018-04-12 01:52:28,361 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 565 transitions. [2018-04-12 01:52:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-04-12 01:52:28,364 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:28,365 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:28,365 INFO L408 AbstractCegarLoop]: === Iteration 20 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:28,365 INFO L82 PathProgramCache]: Analyzing trace with hash -1669393666, now seen corresponding path program 14 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:28,375 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:28,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:28,409 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:28,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-12 01:52:28,923 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:29,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 734 proven. 407 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-12 01:52:29,555 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:29,555 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 72 [2018-04-12 01:52:29,555 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-12 01:52:29,556 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-12 01:52:29,556 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=671, Invalid=4441, Unknown=0, NotChecked=0, Total=5112 [2018-04-12 01:52:29,556 INFO L87 Difference]: Start difference. First operand 451 states and 565 transitions. Second operand 72 states. [2018-04-12 01:52:31,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:31,023 INFO L93 Difference]: Finished difference Result 602 states and 746 transitions. [2018-04-12 01:52:31,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-04-12 01:52:31,024 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 198 [2018-04-12 01:52:31,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:31,025 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:31,026 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:31,027 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 301 SyntacticMatches, 24 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4551 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2338, Invalid=13918, Unknown=0, NotChecked=0, Total=16256 [2018-04-12 01:52:31,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:31,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:31,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:31,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 564 transitions. [2018-04-12 01:52:31,041 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 564 transitions. Word has length 198 [2018-04-12 01:52:31,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:31,041 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 564 transitions. [2018-04-12 01:52:31,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-12 01:52:31,041 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 564 transitions. [2018-04-12 01:52:31,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-04-12 01:52:31,043 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:31,043 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:31,043 INFO L408 AbstractCegarLoop]: === Iteration 21 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:31,043 INFO L82 PathProgramCache]: Analyzing trace with hash -458801137, now seen corresponding path program 15 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:31,049 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:31,079 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:31,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-12 01:52:31,751 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:32,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 756 proven. 486 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-12 01:52:32,510 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:32,510 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53] total 78 [2018-04-12 01:52:32,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-04-12 01:52:32,511 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-04-12 01:52:32,511 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=5227, Unknown=0, NotChecked=0, Total=6006 [2018-04-12 01:52:32,511 INFO L87 Difference]: Start difference. First operand 451 states and 564 transitions. Second operand 78 states. [2018-04-12 01:52:34,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:34,292 INFO L93 Difference]: Finished difference Result 602 states and 745 transitions. [2018-04-12 01:52:34,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-04-12 01:52:34,293 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 205 [2018-04-12 01:52:34,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:34,295 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:34,295 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:34,296 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 470 GetRequests, 307 SyntacticMatches, 26 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5403 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2735, Invalid=16447, Unknown=0, NotChecked=0, Total=19182 [2018-04-12 01:52:34,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:34,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:34,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:34,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 563 transitions. [2018-04-12 01:52:34,311 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 563 transitions. Word has length 205 [2018-04-12 01:52:34,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:34,311 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 563 transitions. [2018-04-12 01:52:34,312 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-04-12 01:52:34,312 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 563 transitions. [2018-04-12 01:52:34,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-04-12 01:52:34,314 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:34,314 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:34,315 INFO L408 AbstractCegarLoop]: === Iteration 22 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:34,315 INFO L82 PathProgramCache]: Analyzing trace with hash 441871838, now seen corresponding path program 16 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:34,326 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:34,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:34,368 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:35,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 771 proven. 572 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-12 01:52:35,107 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:36,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1352 backedges. 771 proven. 572 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-04-12 01:52:36,082 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:36,082 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 57] total 84 [2018-04-12 01:52:36,082 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-04-12 01:52:36,083 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-04-12 01:52:36,083 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=895, Invalid=6077, Unknown=0, NotChecked=0, Total=6972 [2018-04-12 01:52:36,083 INFO L87 Difference]: Start difference. First operand 451 states and 563 transitions. Second operand 84 states. [2018-04-12 01:52:38,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:38,304 INFO L93 Difference]: Finished difference Result 602 states and 744 transitions. [2018-04-12 01:52:38,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-12 01:52:38,305 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 212 [2018-04-12 01:52:38,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:38,307 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:38,307 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:38,310 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 313 SyntacticMatches, 28 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6328 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=3163, Invalid=19187, Unknown=0, NotChecked=0, Total=22350 [2018-04-12 01:52:38,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:38,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:38,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:38,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 562 transitions. [2018-04-12 01:52:38,326 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 562 transitions. Word has length 212 [2018-04-12 01:52:38,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:38,327 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 562 transitions. [2018-04-12 01:52:38,327 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-04-12 01:52:38,327 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 562 transitions. [2018-04-12 01:52:38,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-04-12 01:52:38,330 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:38,330 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:38,330 INFO L408 AbstractCegarLoop]: === Iteration 23 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:38,330 INFO L82 PathProgramCache]: Analyzing trace with hash -2051151569, now seen corresponding path program 17 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:38,341 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:38,389 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:39,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 779 proven. 665 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:39,473 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:40,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 779 proven. 665 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-12 01:52:40,616 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:40,616 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61] total 90 [2018-04-12 01:52:40,617 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-12 01:52:40,617 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-12 01:52:40,617 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1019, Invalid=6991, Unknown=0, NotChecked=0, Total=8010 [2018-04-12 01:52:40,618 INFO L87 Difference]: Start difference. First operand 451 states and 562 transitions. Second operand 90 states. [2018-04-12 01:52:43,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:43,025 INFO L93 Difference]: Finished difference Result 602 states and 743 transitions. [2018-04-12 01:52:43,025 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-04-12 01:52:43,025 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 219 [2018-04-12 01:52:43,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:43,027 INFO L225 Difference]: With dead ends: 602 [2018-04-12 01:52:43,027 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:43,028 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 319 SyntacticMatches, 30 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7326 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=3622, Invalid=22138, Unknown=0, NotChecked=0, Total=25760 [2018-04-12 01:52:43,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:43,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:43,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:43,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 561 transitions. [2018-04-12 01:52:43,043 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 561 transitions. Word has length 219 [2018-04-12 01:52:43,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:43,043 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 561 transitions. [2018-04-12 01:52:43,044 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-12 01:52:43,044 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 561 transitions. [2018-04-12 01:52:43,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-04-12 01:52:43,046 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:43,046 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:43,046 INFO L408 AbstractCegarLoop]: === Iteration 24 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:43,047 INFO L82 PathProgramCache]: Analyzing trace with hash -683327298, now seen corresponding path program 18 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:43,056 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:43,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:43,097 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:44,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1545 backedges. 780 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:44,157 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:45,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1545 backedges. 780 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:45,421 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:45,421 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 96 [2018-04-12 01:52:45,422 INFO L442 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-04-12 01:52:45,422 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-04-12 01:52:45,423 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1151, Invalid=7969, Unknown=0, NotChecked=0, Total=9120 [2018-04-12 01:52:45,423 INFO L87 Difference]: Start difference. First operand 451 states and 561 transitions. Second operand 96 states. [2018-04-12 01:52:48,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:52:48,263 INFO L93 Difference]: Finished difference Result 608 states and 749 transitions. [2018-04-12 01:52:48,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-04-12 01:52:48,263 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 226 [2018-04-12 01:52:48,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:52:48,265 INFO L225 Difference]: With dead ends: 608 [2018-04-12 01:52:48,265 INFO L226 Difference]: Without dead ends: 451 [2018-04-12 01:52:48,267 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 325 SyntacticMatches, 32 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8397 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=4112, Invalid=25300, Unknown=0, NotChecked=0, Total=29412 [2018-04-12 01:52:48,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-04-12 01:52:48,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2018-04-12 01:52:48,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-04-12 01:52:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 560 transitions. [2018-04-12 01:52:48,282 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 560 transitions. Word has length 226 [2018-04-12 01:52:48,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:52:48,283 INFO L459 AbstractCegarLoop]: Abstraction has 451 states and 560 transitions. [2018-04-12 01:52:48,283 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-04-12 01:52:48,283 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 560 transitions. [2018-04-12 01:52:48,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-04-12 01:52:48,286 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:52:48,286 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:52:48,286 INFO L408 AbstractCegarLoop]: === Iteration 25 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:52:48,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1502780312, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:52:48,295 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:52:48,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:52:48,349 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:52:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 0 proven. 3348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:49,689 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:52:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 3348 backedges. 0 proven. 3348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:52:53,131 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:52:53,131 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-12 01:52:53,132 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-12 01:52:53,132 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-12 01:52:53,133 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2238, Invalid=14018, Unknown=0, NotChecked=0, Total=16256 [2018-04-12 01:52:53,133 INFO L87 Difference]: Start difference. First operand 451 states and 560 transitions. Second operand 128 states. [2018-04-12 01:52:59,504 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 252 DAG size of output 12 [2018-04-12 01:53:00,218 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 247 DAG size of output 11 [2018-04-12 01:53:00,695 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 244 DAG size of output 12 [2018-04-12 01:53:01,468 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 239 DAG size of output 11 [2018-04-12 01:53:01,950 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 236 DAG size of output 12 [2018-04-12 01:53:02,652 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 231 DAG size of output 11 [2018-04-12 01:53:03,114 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 228 DAG size of output 12 [2018-04-12 01:53:03,870 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 223 DAG size of output 11 [2018-04-12 01:53:04,321 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 220 DAG size of output 12 [2018-04-12 01:53:05,107 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 215 DAG size of output 11 [2018-04-12 01:53:05,688 WARN L151 SmtUtils]: Spent 303ms on a formula simplification. DAG size of input: 212 DAG size of output 12 [2018-04-12 01:53:06,410 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 207 DAG size of output 11 [2018-04-12 01:53:06,848 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 204 DAG size of output 12 [2018-04-12 01:53:07,563 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 199 DAG size of output 11 [2018-04-12 01:53:08,131 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 196 DAG size of output 12 [2018-04-12 01:53:08,881 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 191 DAG size of output 11 [2018-04-12 01:53:09,367 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 188 DAG size of output 12 [2018-04-12 01:53:09,998 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 183 DAG size of output 11 [2018-04-12 01:53:10,471 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 180 DAG size of output 12 [2018-04-12 01:53:11,196 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 175 DAG size of output 11 [2018-04-12 01:53:11,595 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 172 DAG size of output 12 [2018-04-12 01:53:12,206 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 167 DAG size of output 11 [2018-04-12 01:53:12,671 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 164 DAG size of output 12 [2018-04-12 01:53:13,329 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 159 DAG size of output 11 [2018-04-12 01:53:13,730 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 156 DAG size of output 12 [2018-04-12 01:53:14,405 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 151 DAG size of output 11 [2018-04-12 01:53:14,861 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 148 DAG size of output 12 [2018-04-12 01:53:15,355 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 143 DAG size of output 11 [2018-04-12 01:53:16,368 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 135 DAG size of output 11 [2018-04-12 01:53:17,348 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 127 DAG size of output 11 [2018-04-12 01:53:17,778 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 124 DAG size of output 12 [2018-04-12 01:53:18,489 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 119 DAG size of output 11 [2018-04-12 01:53:18,876 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 116 DAG size of output 12 [2018-04-12 01:53:20,564 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 103 DAG size of output 11 [2018-04-12 01:53:30,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:53:30,020 INFO L93 Difference]: Finished difference Result 791 states and 1059 transitions. [2018-04-12 01:53:30,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-04-12 01:53:30,021 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 230 [2018-04-12 01:53:30,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:53:30,024 INFO L225 Difference]: With dead ends: 791 [2018-04-12 01:53:30,024 INFO L226 Difference]: Without dead ends: 789 [2018-04-12 01:53:30,027 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15068 ImplicationChecksByTransitivity, 34.7s TimeCoverageRelationStatistics Valid=18976, Invalid=60266, Unknown=0, NotChecked=0, Total=79242 [2018-04-12 01:53:30,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2018-04-12 01:53:30,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 739. [2018-04-12 01:53:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-04-12 01:53:30,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 944 transitions. [2018-04-12 01:53:30,058 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 944 transitions. Word has length 230 [2018-04-12 01:53:30,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:53:30,059 INFO L459 AbstractCegarLoop]: Abstraction has 739 states and 944 transitions. [2018-04-12 01:53:30,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-12 01:53:30,059 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 944 transitions. [2018-04-12 01:53:30,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-04-12 01:53:30,062 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:53:30,062 INFO L355 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:53:30,062 INFO L408 AbstractCegarLoop]: === Iteration 26 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:53:30,062 INFO L82 PathProgramCache]: Analyzing trace with hash -1662641585, now seen corresponding path program 19 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:53:30,081 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:53:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:53:30,137 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:53:30,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1652 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-04-12 01:53:30,650 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:53:32,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1652 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2018-04-12 01:53:32,271 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:53:32,271 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:53:32,272 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:53:32,272 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:53:32,273 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:53:32,273 INFO L87 Difference]: Start difference. First operand 739 states and 944 transitions. Second operand 64 states. [2018-04-12 01:53:34,581 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 124 DAG size of output 12 [2018-04-12 01:53:34,890 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 119 DAG size of output 11 [2018-04-12 01:53:35,146 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 116 DAG size of output 12 [2018-04-12 01:53:35,438 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 71 DAG size of output 6 [2018-04-12 01:53:35,731 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 111 DAG size of output 11 [2018-04-12 01:53:35,996 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 108 DAG size of output 12 [2018-04-12 01:53:36,490 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 103 DAG size of output 11 [2018-04-12 01:53:37,945 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 79 DAG size of output 11 [2018-04-12 01:53:38,721 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 68 DAG size of output 12 [2018-04-12 01:53:39,225 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 60 DAG size of output 12 [2018-04-12 01:53:41,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:53:41,341 INFO L93 Difference]: Finished difference Result 888 states and 1156 transitions. [2018-04-12 01:53:41,341 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-12 01:53:41,341 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 233 [2018-04-12 01:53:41,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:53:41,345 INFO L225 Difference]: With dead ends: 888 [2018-04-12 01:53:41,345 INFO L226 Difference]: Without dead ends: 886 [2018-04-12 01:53:41,347 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-04-12 01:53:41,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2018-04-12 01:53:41,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 883. [2018-04-12 01:53:41,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:53:41,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1120 transitions. [2018-04-12 01:53:41,420 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1120 transitions. Word has length 233 [2018-04-12 01:53:41,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:53:41,420 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1120 transitions. [2018-04-12 01:53:41,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:53:41,421 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1120 transitions. [2018-04-12 01:53:41,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-04-12 01:53:41,425 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:53:41,425 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:53:41,425 INFO L408 AbstractCegarLoop]: === Iteration 27 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:53:41,425 INFO L82 PathProgramCache]: Analyzing trace with hash -1581237169, now seen corresponding path program 20 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:53:41,466 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:53:41,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:53:41,596 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:53:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4220 backedges. 2598 proven. 872 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-04-12 01:53:43,688 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:53:45,711 INFO L134 CoverageAnalysis]: Checked inductivity of 4220 backedges. 2598 proven. 872 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-04-12 01:53:45,733 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:53:45,733 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 102 [2018-04-12 01:53:45,734 INFO L442 AbstractCegarLoop]: Interpolant automaton has 102 states [2018-04-12 01:53:45,734 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2018-04-12 01:53:45,735 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1291, Invalid=9011, Unknown=0, NotChecked=0, Total=10302 [2018-04-12 01:53:45,735 INFO L87 Difference]: Start difference. First operand 883 states and 1120 transitions. Second operand 102 states. [2018-04-12 01:53:50,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:53:50,048 INFO L93 Difference]: Finished difference Result 1178 states and 1477 transitions. [2018-04-12 01:53:50,048 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-04-12 01:53:50,049 INFO L78 Accepts]: Start accepts. Automaton has 102 states. Word has length 345 [2018-04-12 01:53:50,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:53:50,052 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:53:50,052 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:53:50,054 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 770 GetRequests, 555 SyntacticMatches, 34 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9541 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=4633, Invalid=28673, Unknown=0, NotChecked=0, Total=33306 [2018-04-12 01:53:50,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:53:50,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:53:50,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:53:50,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1119 transitions. [2018-04-12 01:53:50,070 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1119 transitions. Word has length 345 [2018-04-12 01:53:50,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:53:50,071 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1119 transitions. [2018-04-12 01:53:50,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 102 states. [2018-04-12 01:53:50,071 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1119 transitions. [2018-04-12 01:53:50,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2018-04-12 01:53:50,073 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:53:50,073 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:53:50,073 INFO L408 AbstractCegarLoop]: === Iteration 28 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:53:50,074 INFO L82 PathProgramCache]: Analyzing trace with hash -419284066, now seen corresponding path program 21 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:53:50,083 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:53:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:53:50,162 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:53:51,924 INFO L134 CoverageAnalysis]: Checked inductivity of 4334 backedges. 2697 proven. 986 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2018-04-12 01:53:51,924 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:53:54,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4334 backedges. 2697 proven. 986 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2018-04-12 01:53:54,023 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:53:54,024 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 73] total 108 [2018-04-12 01:53:54,024 INFO L442 AbstractCegarLoop]: Interpolant automaton has 108 states [2018-04-12 01:53:54,025 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2018-04-12 01:53:54,025 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1439, Invalid=10117, Unknown=0, NotChecked=0, Total=11556 [2018-04-12 01:53:54,026 INFO L87 Difference]: Start difference. First operand 883 states and 1119 transitions. Second operand 108 states. [2018-04-12 01:53:58,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:53:58,979 INFO L93 Difference]: Finished difference Result 1178 states and 1476 transitions. [2018-04-12 01:53:58,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-04-12 01:53:58,979 INFO L78 Accepts]: Start accepts. Automaton has 108 states. Word has length 352 [2018-04-12 01:53:58,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:53:58,982 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:53:58,982 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:53:58,984 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 789 GetRequests, 561 SyntacticMatches, 36 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10758 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=5185, Invalid=32257, Unknown=0, NotChecked=0, Total=37442 [2018-04-12 01:53:58,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:53:58,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:53:58,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:53:59,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1118 transitions. [2018-04-12 01:53:59,000 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1118 transitions. Word has length 352 [2018-04-12 01:53:59,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:53:59,001 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1118 transitions. [2018-04-12 01:53:59,001 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states. [2018-04-12 01:53:59,001 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1118 transitions. [2018-04-12 01:53:59,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-04-12 01:53:59,004 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:53:59,004 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:53:59,004 INFO L408 AbstractCegarLoop]: === Iteration 29 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:53:59,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1060096657, now seen corresponding path program 22 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:53:59,016 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:53:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:53:59,098 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:00,907 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 2789 proven. 1107 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-04-12 01:54:00,908 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:03,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 2789 proven. 1107 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-04-12 01:54:03,276 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:03,277 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 77] total 114 [2018-04-12 01:54:03,277 INFO L442 AbstractCegarLoop]: Interpolant automaton has 114 states [2018-04-12 01:54:03,277 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2018-04-12 01:54:03,278 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1595, Invalid=11287, Unknown=0, NotChecked=0, Total=12882 [2018-04-12 01:54:03,278 INFO L87 Difference]: Start difference. First operand 883 states and 1118 transitions. Second operand 114 states. [2018-04-12 01:54:08,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:54:08,402 INFO L93 Difference]: Finished difference Result 1178 states and 1475 transitions. [2018-04-12 01:54:08,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2018-04-12 01:54:08,403 INFO L78 Accepts]: Start accepts. Automaton has 114 states. Word has length 359 [2018-04-12 01:54:08,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:54:08,407 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:54:08,408 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:54:08,412 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 567 SyntacticMatches, 38 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12048 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=5768, Invalid=36052, Unknown=0, NotChecked=0, Total=41820 [2018-04-12 01:54:08,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:54:08,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:54:08,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:54:08,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1117 transitions. [2018-04-12 01:54:08,428 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1117 transitions. Word has length 359 [2018-04-12 01:54:08,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:54:08,428 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1117 transitions. [2018-04-12 01:54:08,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 114 states. [2018-04-12 01:54:08,428 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1117 transitions. [2018-04-12 01:54:08,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-04-12 01:54:08,430 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:54:08,431 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:54:08,431 INFO L408 AbstractCegarLoop]: === Iteration 30 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:54:08,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1981956482, now seen corresponding path program 23 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:54:08,437 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:54:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:54:08,493 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:10,665 INFO L134 CoverageAnalysis]: Checked inductivity of 4583 backedges. 2874 proven. 1235 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-04-12 01:54:10,665 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4583 backedges. 2874 proven. 1235 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2018-04-12 01:54:13,155 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:13,155 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [81, 81] total 120 [2018-04-12 01:54:13,155 INFO L442 AbstractCegarLoop]: Interpolant automaton has 120 states [2018-04-12 01:54:13,156 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2018-04-12 01:54:13,156 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1759, Invalid=12521, Unknown=0, NotChecked=0, Total=14280 [2018-04-12 01:54:13,156 INFO L87 Difference]: Start difference. First operand 883 states and 1117 transitions. Second operand 120 states. [2018-04-12 01:54:18,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:54:18,704 INFO L93 Difference]: Finished difference Result 1178 states and 1474 transitions. [2018-04-12 01:54:18,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-04-12 01:54:18,704 INFO L78 Accepts]: Start accepts. Automaton has 120 states. Word has length 366 [2018-04-12 01:54:18,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:54:18,707 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:54:18,707 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:54:18,710 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 573 SyntacticMatches, 40 SemanticMatches, 214 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13411 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=6382, Invalid=40058, Unknown=0, NotChecked=0, Total=46440 [2018-04-12 01:54:18,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:54:18,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:54:18,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:54:18,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1116 transitions. [2018-04-12 01:54:18,725 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1116 transitions. Word has length 366 [2018-04-12 01:54:18,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:54:18,726 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1116 transitions. [2018-04-12 01:54:18,726 INFO L460 AbstractCegarLoop]: Interpolant automaton has 120 states. [2018-04-12 01:54:18,726 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1116 transitions. [2018-04-12 01:54:18,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2018-04-12 01:54:18,729 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:54:18,729 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:54:18,730 INFO L408 AbstractCegarLoop]: === Iteration 31 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:54:18,730 INFO L82 PathProgramCache]: Analyzing trace with hash 2137372303, now seen corresponding path program 24 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:54:18,738 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:54:18,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:54:18,802 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:21,097 INFO L134 CoverageAnalysis]: Checked inductivity of 4718 backedges. 2952 proven. 1370 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-04-12 01:54:21,097 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:23,698 INFO L134 CoverageAnalysis]: Checked inductivity of 4718 backedges. 2952 proven. 1370 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-04-12 01:54:23,729 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:23,730 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 85] total 126 [2018-04-12 01:54:23,730 INFO L442 AbstractCegarLoop]: Interpolant automaton has 126 states [2018-04-12 01:54:23,731 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 126 interpolants. [2018-04-12 01:54:23,731 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1931, Invalid=13819, Unknown=0, NotChecked=0, Total=15750 [2018-04-12 01:54:23,732 INFO L87 Difference]: Start difference. First operand 883 states and 1116 transitions. Second operand 126 states. [2018-04-12 01:54:29,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:54:29,268 INFO L93 Difference]: Finished difference Result 1178 states and 1473 transitions. [2018-04-12 01:54:29,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2018-04-12 01:54:29,268 INFO L78 Accepts]: Start accepts. Automaton has 126 states. Word has length 373 [2018-04-12 01:54:29,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:54:29,274 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:54:29,274 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:54:29,277 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 579 SyntacticMatches, 42 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14847 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=7027, Invalid=44275, Unknown=0, NotChecked=0, Total=51302 [2018-04-12 01:54:29,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:54:29,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:54:29,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:54:29,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1115 transitions. [2018-04-12 01:54:29,292 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1115 transitions. Word has length 373 [2018-04-12 01:54:29,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:54:29,292 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1115 transitions. [2018-04-12 01:54:29,293 INFO L460 AbstractCegarLoop]: Interpolant automaton has 126 states. [2018-04-12 01:54:29,293 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1115 transitions. [2018-04-12 01:54:29,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2018-04-12 01:54:29,295 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:54:29,295 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:54:29,295 INFO L408 AbstractCegarLoop]: === Iteration 32 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:54:29,295 INFO L82 PathProgramCache]: Analyzing trace with hash -1653950114, now seen corresponding path program 25 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:54:29,303 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:54:29,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:54:29,362 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:31,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 3023 proven. 1512 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-04-12 01:54:31,801 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:34,434 INFO L134 CoverageAnalysis]: Checked inductivity of 4860 backedges. 3023 proven. 1512 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-04-12 01:54:34,455 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:34,456 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89] total 132 [2018-04-12 01:54:34,456 INFO L442 AbstractCegarLoop]: Interpolant automaton has 132 states [2018-04-12 01:54:34,457 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 132 interpolants. [2018-04-12 01:54:34,457 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2111, Invalid=15181, Unknown=0, NotChecked=0, Total=17292 [2018-04-12 01:54:34,458 INFO L87 Difference]: Start difference. First operand 883 states and 1115 transitions. Second operand 132 states. [2018-04-12 01:54:39,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:54:39,948 INFO L93 Difference]: Finished difference Result 1178 states and 1472 transitions. [2018-04-12 01:54:39,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2018-04-12 01:54:39,949 INFO L78 Accepts]: Start accepts. Automaton has 132 states. Word has length 380 [2018-04-12 01:54:39,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:54:39,952 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:54:39,952 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:54:39,955 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 865 GetRequests, 585 SyntacticMatches, 44 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16356 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=7703, Invalid=48703, Unknown=0, NotChecked=0, Total=56406 [2018-04-12 01:54:39,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:54:39,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:54:39,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:54:39,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1114 transitions. [2018-04-12 01:54:39,974 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1114 transitions. Word has length 380 [2018-04-12 01:54:39,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:54:39,975 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1114 transitions. [2018-04-12 01:54:39,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 132 states. [2018-04-12 01:54:39,975 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1114 transitions. [2018-04-12 01:54:39,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2018-04-12 01:54:39,978 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:54:39,978 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:54:39,978 INFO L408 AbstractCegarLoop]: === Iteration 33 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:54:39,978 INFO L82 PathProgramCache]: Analyzing trace with hash 1630715823, now seen corresponding path program 26 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:54:39,984 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:54:40,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:54:40,053 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:42,318 INFO L134 CoverageAnalysis]: Checked inductivity of 5009 backedges. 3087 proven. 1661 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2018-04-12 01:54:42,319 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:45,292 INFO L134 CoverageAnalysis]: Checked inductivity of 5009 backedges. 3087 proven. 1661 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2018-04-12 01:54:45,325 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:45,325 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [93, 93] total 138 [2018-04-12 01:54:45,326 INFO L442 AbstractCegarLoop]: Interpolant automaton has 138 states [2018-04-12 01:54:45,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2018-04-12 01:54:45,328 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2299, Invalid=16607, Unknown=0, NotChecked=0, Total=18906 [2018-04-12 01:54:45,328 INFO L87 Difference]: Start difference. First operand 883 states and 1114 transitions. Second operand 138 states. [2018-04-12 01:54:51,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:54:51,850 INFO L93 Difference]: Finished difference Result 1178 states and 1471 transitions. [2018-04-12 01:54:51,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-04-12 01:54:51,851 INFO L78 Accepts]: Start accepts. Automaton has 138 states. Word has length 387 [2018-04-12 01:54:51,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:54:51,856 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:54:51,856 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:54:51,860 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 591 SyntacticMatches, 46 SemanticMatches, 247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17938 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=8410, Invalid=53342, Unknown=0, NotChecked=0, Total=61752 [2018-04-12 01:54:51,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:54:51,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:54:51,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:54:51,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1113 transitions. [2018-04-12 01:54:51,875 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1113 transitions. Word has length 387 [2018-04-12 01:54:51,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:54:51,875 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1113 transitions. [2018-04-12 01:54:51,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 138 states. [2018-04-12 01:54:51,875 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1113 transitions. [2018-04-12 01:54:51,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-04-12 01:54:51,878 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:54:51,878 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:54:51,878 INFO L408 AbstractCegarLoop]: === Iteration 34 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:54:51,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1907829822, now seen corresponding path program 27 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:54:51,884 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:54:51,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:54:51,946 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:54:54,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5165 backedges. 3144 proven. 1817 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-04-12 01:54:54,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:54:57,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5165 backedges. 3144 proven. 1817 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-04-12 01:54:57,501 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:54:57,502 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97] total 144 [2018-04-12 01:54:57,502 INFO L442 AbstractCegarLoop]: Interpolant automaton has 144 states [2018-04-12 01:54:57,503 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 144 interpolants. [2018-04-12 01:54:57,503 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2495, Invalid=18097, Unknown=0, NotChecked=0, Total=20592 [2018-04-12 01:54:57,503 INFO L87 Difference]: Start difference. First operand 883 states and 1113 transitions. Second operand 144 states. [2018-04-12 01:55:04,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:55:04,231 INFO L93 Difference]: Finished difference Result 1178 states and 1470 transitions. [2018-04-12 01:55:04,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2018-04-12 01:55:04,231 INFO L78 Accepts]: Start accepts. Automaton has 144 states. Word has length 394 [2018-04-12 01:55:04,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:55:04,234 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:55:04,234 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:55:04,238 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 903 GetRequests, 597 SyntacticMatches, 48 SemanticMatches, 258 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19593 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=9148, Invalid=58192, Unknown=0, NotChecked=0, Total=67340 [2018-04-12 01:55:04,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:55:04,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:55:04,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:55:04,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1112 transitions. [2018-04-12 01:55:04,262 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1112 transitions. Word has length 394 [2018-04-12 01:55:04,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:55:04,263 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1112 transitions. [2018-04-12 01:55:04,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 144 states. [2018-04-12 01:55:04,263 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1112 transitions. [2018-04-12 01:55:04,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2018-04-12 01:55:04,266 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:55:04,266 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:55:04,266 INFO L408 AbstractCegarLoop]: === Iteration 35 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:55:04,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1972809521, now seen corresponding path program 28 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:55:04,283 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:55:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:55:04,343 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:55:07,080 INFO L134 CoverageAnalysis]: Checked inductivity of 5328 backedges. 3194 proven. 1980 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-12 01:55:07,080 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:55:10,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5328 backedges. 3194 proven. 1980 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-04-12 01:55:10,629 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:55:10,630 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 150 [2018-04-12 01:55:10,630 INFO L442 AbstractCegarLoop]: Interpolant automaton has 150 states [2018-04-12 01:55:10,630 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 150 interpolants. [2018-04-12 01:55:10,631 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2699, Invalid=19651, Unknown=0, NotChecked=0, Total=22350 [2018-04-12 01:55:10,631 INFO L87 Difference]: Start difference. First operand 883 states and 1112 transitions. Second operand 150 states. [2018-04-12 01:55:18,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:55:18,019 INFO L93 Difference]: Finished difference Result 1178 states and 1469 transitions. [2018-04-12 01:55:18,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 173 states. [2018-04-12 01:55:18,019 INFO L78 Accepts]: Start accepts. Automaton has 150 states. Word has length 401 [2018-04-12 01:55:18,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:55:18,024 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:55:18,024 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:55:18,028 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 603 SyntacticMatches, 50 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21321 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=9917, Invalid=63253, Unknown=0, NotChecked=0, Total=73170 [2018-04-12 01:55:18,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:55:18,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:55:18,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:55:18,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1111 transitions. [2018-04-12 01:55:18,050 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1111 transitions. Word has length 401 [2018-04-12 01:55:18,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:55:18,050 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1111 transitions. [2018-04-12 01:55:18,050 INFO L460 AbstractCegarLoop]: Interpolant automaton has 150 states. [2018-04-12 01:55:18,050 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1111 transitions. [2018-04-12 01:55:18,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2018-04-12 01:55:18,053 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:55:18,053 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 26, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:55:18,053 INFO L408 AbstractCegarLoop]: === Iteration 36 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:55:18,053 INFO L82 PathProgramCache]: Analyzing trace with hash 642848542, now seen corresponding path program 29 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:55:18,061 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:55:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:55:18,121 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:55:21,052 INFO L134 CoverageAnalysis]: Checked inductivity of 5498 backedges. 3237 proven. 2150 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-12 01:55:21,052 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:55:24,368 INFO L134 CoverageAnalysis]: Checked inductivity of 5498 backedges. 3237 proven. 2150 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-04-12 01:55:24,395 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:55:24,395 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [105, 105] total 156 [2018-04-12 01:55:24,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-12 01:55:24,396 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-12 01:55:24,396 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2911, Invalid=21269, Unknown=0, NotChecked=0, Total=24180 [2018-04-12 01:55:24,397 INFO L87 Difference]: Start difference. First operand 883 states and 1111 transitions. Second operand 156 states. [2018-04-12 01:55:32,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:55:32,373 INFO L93 Difference]: Finished difference Result 1178 states and 1468 transitions. [2018-04-12 01:55:32,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2018-04-12 01:55:32,374 INFO L78 Accepts]: Start accepts. Automaton has 156 states. Word has length 408 [2018-04-12 01:55:32,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:55:32,377 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:55:32,377 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:55:32,380 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 941 GetRequests, 609 SyntacticMatches, 52 SemanticMatches, 280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23122 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=10717, Invalid=68525, Unknown=0, NotChecked=0, Total=79242 [2018-04-12 01:55:32,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:55:32,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:55:32,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:55:32,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1110 transitions. [2018-04-12 01:55:32,395 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1110 transitions. Word has length 408 [2018-04-12 01:55:32,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:55:32,395 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1110 transitions. [2018-04-12 01:55:32,396 INFO L460 AbstractCegarLoop]: Interpolant automaton has 156 states. [2018-04-12 01:55:32,396 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1110 transitions. [2018-04-12 01:55:32,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2018-04-12 01:55:32,399 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:55:32,400 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:55:32,400 INFO L408 AbstractCegarLoop]: === Iteration 37 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:55:32,400 INFO L82 PathProgramCache]: Analyzing trace with hash -541365777, now seen corresponding path program 30 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:55:32,407 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:55:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:55:32,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:55:35,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5675 backedges. 3273 proven. 2327 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-12 01:55:35,360 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:55:38,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5675 backedges. 3273 proven. 2327 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-04-12 01:55:38,969 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:55:38,969 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 109] total 162 [2018-04-12 01:55:38,970 INFO L442 AbstractCegarLoop]: Interpolant automaton has 162 states [2018-04-12 01:55:38,971 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 162 interpolants. [2018-04-12 01:55:38,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3131, Invalid=22951, Unknown=0, NotChecked=0, Total=26082 [2018-04-12 01:55:38,972 INFO L87 Difference]: Start difference. First operand 883 states and 1110 transitions. Second operand 162 states. [2018-04-12 01:55:47,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:55:47,146 INFO L93 Difference]: Finished difference Result 1178 states and 1467 transitions. [2018-04-12 01:55:47,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2018-04-12 01:55:47,146 INFO L78 Accepts]: Start accepts. Automaton has 162 states. Word has length 415 [2018-04-12 01:55:47,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:55:47,149 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:55:47,149 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:55:47,152 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 615 SyntacticMatches, 54 SemanticMatches, 291 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24996 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=11548, Invalid=74008, Unknown=0, NotChecked=0, Total=85556 [2018-04-12 01:55:47,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:55:47,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:55:47,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:55:47,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1109 transitions. [2018-04-12 01:55:47,172 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1109 transitions. Word has length 415 [2018-04-12 01:55:47,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:55:47,172 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1109 transitions. [2018-04-12 01:55:47,172 INFO L460 AbstractCegarLoop]: Interpolant automaton has 162 states. [2018-04-12 01:55:47,173 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1109 transitions. [2018-04-12 01:55:47,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-04-12 01:55:47,179 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:55:47,180 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:55:47,180 INFO L408 AbstractCegarLoop]: === Iteration 38 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:55:47,180 INFO L82 PathProgramCache]: Analyzing trace with hash -1975092738, now seen corresponding path program 31 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:55:47,196 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:55:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:55:47,261 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:55:50,327 INFO L134 CoverageAnalysis]: Checked inductivity of 5859 backedges. 3302 proven. 2511 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-12 01:55:50,327 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:55:54,317 INFO L134 CoverageAnalysis]: Checked inductivity of 5859 backedges. 3302 proven. 2511 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-04-12 01:55:54,349 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:55:54,350 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 113] total 168 [2018-04-12 01:55:54,350 INFO L442 AbstractCegarLoop]: Interpolant automaton has 168 states [2018-04-12 01:55:54,350 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 168 interpolants. [2018-04-12 01:55:54,351 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3359, Invalid=24697, Unknown=0, NotChecked=0, Total=28056 [2018-04-12 01:55:54,352 INFO L87 Difference]: Start difference. First operand 883 states and 1109 transitions. Second operand 168 states. [2018-04-12 01:56:03,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:56:03,410 INFO L93 Difference]: Finished difference Result 1178 states and 1466 transitions. [2018-04-12 01:56:03,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2018-04-12 01:56:03,410 INFO L78 Accepts]: Start accepts. Automaton has 168 states. Word has length 422 [2018-04-12 01:56:03,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:56:03,413 INFO L225 Difference]: With dead ends: 1178 [2018-04-12 01:56:03,413 INFO L226 Difference]: Without dead ends: 883 [2018-04-12 01:56:03,416 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 979 GetRequests, 621 SyntacticMatches, 56 SemanticMatches, 302 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26943 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=12410, Invalid=79702, Unknown=0, NotChecked=0, Total=92112 [2018-04-12 01:56:03,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2018-04-12 01:56:03,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2018-04-12 01:56:03,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-04-12 01:56:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1108 transitions. [2018-04-12 01:56:03,433 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1108 transitions. Word has length 422 [2018-04-12 01:56:03,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:56:03,433 INFO L459 AbstractCegarLoop]: Abstraction has 883 states and 1108 transitions. [2018-04-12 01:56:03,433 INFO L460 AbstractCegarLoop]: Interpolant automaton has 168 states. [2018-04-12 01:56:03,433 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1108 transitions. [2018-04-12 01:56:03,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2018-04-12 01:56:03,436 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:56:03,436 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 29, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:56:03,436 INFO L408 AbstractCegarLoop]: === Iteration 39 === [mainErr3AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-12 01:56:03,436 INFO L82 PathProgramCache]: Analyzing trace with hash 643500815, now seen corresponding path program 32 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:56:03,443 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:56:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:56:03,518 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:56:07,054 INFO L134 CoverageAnalysis]: Checked inductivity of 6050 backedges. 3324 proven. 2702 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-04-12 01:56:07,055 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-04-12 01:56:08,152 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-12 01:56:08,153 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 01:56:08,157 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 01:56:08,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:56:08 BasicIcfg [2018-04-12 01:56:08,157 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 01:56:08,158 INFO L168 Benchmark]: Toolchain (without parser) took 247236.73 ms. Allocated memory was 313.0 MB in the beginning and 1.0 GB in the end (delta: 698.4 MB). Free memory was 252.4 MB in the beginning and 255.9 MB in the end (delta: -3.5 MB). Peak memory consumption was 694.8 MB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,159 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 313.0 MB. Free memory is still 274.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:56:08,159 INFO L168 Benchmark]: CACSL2BoogieTranslator took 220.93 ms. Allocated memory is still 313.0 MB. Free memory was 251.4 MB in the beginning and 242.3 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,160 INFO L168 Benchmark]: Boogie Preprocessor took 40.58 ms. Allocated memory is still 313.0 MB. Free memory was 242.3 MB in the beginning and 241.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,160 INFO L168 Benchmark]: RCFGBuilder took 304.54 ms. Allocated memory was 313.0 MB in the beginning and 476.6 MB in the end (delta: 163.6 MB). Free memory was 241.3 MB in the beginning and 444.6 MB in the end (delta: -203.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,160 INFO L168 Benchmark]: IcfgTransformer took 16.49 ms. Allocated memory is still 476.6 MB. Free memory was 444.6 MB in the beginning and 443.5 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.2 MB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,161 INFO L168 Benchmark]: TraceAbstraction took 246648.94 ms. Allocated memory was 476.6 MB in the beginning and 1.0 GB in the end (delta: 534.8 MB). Free memory was 443.5 MB in the beginning and 255.9 MB in the end (delta: 187.5 MB). Peak memory consumption was 722.3 MB. Max. memory is 5.3 GB. [2018-04-12 01:56:08,163 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 313.0 MB. Free memory is still 274.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 220.93 ms. Allocated memory is still 313.0 MB. Free memory was 251.4 MB in the beginning and 242.3 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 40.58 ms. Allocated memory is still 313.0 MB. Free memory was 242.3 MB in the beginning and 241.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 304.54 ms. Allocated memory was 313.0 MB in the beginning and 476.6 MB in the end (delta: 163.6 MB). Free memory was 241.3 MB in the beginning and 444.6 MB in the end (delta: -203.4 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. * IcfgTransformer took 16.49 ms. Allocated memory is still 476.6 MB. Free memory was 444.6 MB in the beginning and 443.5 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 246648.94 ms. Allocated memory was 476.6 MB in the beginning and 1.0 GB in the end (delta: 534.8 MB). Free memory was 443.5 MB in the beginning and 255.9 MB in the end (delta: 187.5 MB). Peak memory consumption was 722.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 26). Cancelled while BasicCegarLoop was analyzing trace of length 430 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 138 known predicates. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 19). Cancelled while BasicCegarLoop was analyzing trace of length 430 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 138 known predicates. - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 24). Cancelled while BasicCegarLoop was analyzing trace of length 430 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 138 known predicates. - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 17). Cancelled while BasicCegarLoop was analyzing trace of length 430 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 138 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 51 locations, 4 error locations. TIMEOUT Result, 246.5s OverallTime, 39 OverallIterations, 32 TraceHistogramMax, 150.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4679 SDtfs, 13863 SDslu, 91014 SDs, 0 SdLazy, 90469 SolverSat, 9711 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 34.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 17733 GetRequests, 11864 SyntacticMatches, 812 SemanticMatches, 5057 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281243 ImplicationChecksByTransitivity, 185.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=883occurred in iteration=26, 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.6s AutomataMinimizationTime, 38 MinimizatonAttempts, 135 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 87.6s InterpolantComputationTime, 7723 NumberOfCodeBlocks, 7723 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 15370 ConstructedInterpolants, 0 QuantifiedInterpolants, 17593538 SizeOfPredicates, 1790 NumberOfNonLiveVariables, 10689 ConjunctsInSsa, 1986 ConjunctsInUnsatCore, 76 InterpolantComputations, 4 PerfectInterpolantSequences, 96598/154594 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/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-12_01-56-08-174.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_01-56-08-174.csv Completed graceful shutdown