java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/ldv-memsafety-bitfields/test-bitfields-2.1_false-valid-free.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 13:24:46,818 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 13:24:46,819 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 13:24:46,833 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 13:24:46,833 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 13:24:46,834 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 13:24:46,835 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 13:24:46,837 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 13:24:46,839 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 13:24:46,840 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 13:24:46,841 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 13:24:46,841 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 13:24:46,842 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 13:24:46,844 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 13:24:46,845 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 13:24:46,847 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 13:24:46,850 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 13:24:46,851 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 13:24:46,853 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 13:24:46,854 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 13:24:46,857 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 13:24:46,857 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 13:24:46,857 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 13:24:46,858 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 13:24:46,859 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 13:24:46,861 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 13:24:46,861 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 13:24:46,862 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 13:24:46,863 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 13:24:46,863 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 13:24:46,864 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 13:24:46,864 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-03-28 13:24:46,888 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 13:24:46,889 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 13:24:46,889 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 13:24:46,889 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 13:24:46,890 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 13:24:46,890 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 13:24:46,890 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 13:24:46,890 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 13:24:46,891 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 13:24:46,891 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 13:24:46,891 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 13:24:46,892 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 13:24:46,892 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 13:24:46,892 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 13:24:46,892 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 13:24:46,892 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 13:24:46,893 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 13:24:46,893 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 13:24:46,893 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 13:24:46,893 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 13:24:46,893 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 13:24:46,894 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 13:24:46,894 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 13:24:46,894 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 13:24:46,894 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 13:24:46,894 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 13:24:46,895 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 13:24:46,895 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 13:24:46,895 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 13:24:46,895 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 13:24:46,895 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 13:24:46,896 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 13:24:46,896 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 13:24:46,897 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 13:24:46,897 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 13:24:46,897 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 13:24:46,897 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 13:24:46,934 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 13:24:46,947 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 13:24:46,951 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 13:24:46,953 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 13:24:46,953 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 13:24:46,954 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety-bitfields/test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:47,258 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd05ee5f46 [2018-03-28 13:24:47,411 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 13:24:47,411 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 13:24:47,412 INFO L171 CDTParser]: Scanning test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:47,413 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 13:24:47,413 INFO L215 ultiparseSymbolTable]: [2018-03-28 13:24:47,413 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 13:24:47,413 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:47,414 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 13:24:47,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest_bitfields_____false_valid_free_i__d in test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:47,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest_bitfields_____false_valid_free_i__size_t in test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:47,431 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd05ee5f46 [2018-03-28 13:24:47,435 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 13:24:47,439 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 13:24:47,440 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 13:24:47,440 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 13:24:47,447 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 13:24:47,449 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,451 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e5b183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47, skipping insertion in model container [2018-03-28 13:24:47,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,469 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 13:24:47,484 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 13:24:47,629 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 13:24:47,657 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 13:24:47,665 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 12 non ball SCCs. Number of states in SCCs 12. [2018-03-28 13:24:47,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47 WrapperNode [2018-03-28 13:24:47,680 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 13:24:47,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 13:24:47,681 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 13:24:47,681 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 13:24:47,691 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,717 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,718 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (1/1) ... [2018-03-28 13:24:47,720 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 13:24:47,721 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 13:24:47,721 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 13:24:47,721 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 13:24:47,722 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (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-03-28 13:24:47,773 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 13:24:47,773 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 13:24:47,773 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 13:24:47,773 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 13:24:47,774 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2018-03-28 13:24:47,775 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 13:24:47,775 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 13:24:47,775 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 13:24:47,775 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 13:24:47,775 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 13:24:47,776 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 13:24:48,138 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-03-28 13:24:48,156 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 13:24:48,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 01:24:48 BoogieIcfgContainer [2018-03-28 13:24:48,157 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 13:24:48,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 13:24:48,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 13:24:48,161 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 13:24:48,162 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 01:24:47" (1/3) ... [2018-03-28 13:24:48,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb010b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 01:24:48, skipping insertion in model container [2018-03-28 13:24:48,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 01:24:47" (2/3) ... [2018-03-28 13:24:48,163 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb010b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 01:24:48, skipping insertion in model container [2018-03-28 13:24:48,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 01:24:48" (3/3) ... [2018-03-28 13:24:48,165 INFO L107 eAbstractionObserver]: Analyzing ICFG test-bitfields-2.1_false-valid-free.i [2018-03-28 13:24:48,176 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 13:24:48,183 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 33 error locations. [2018-03-28 13:24:48,228 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 13:24:48,229 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 13:24:48,229 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 13:24:48,229 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 13:24:48,229 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 13:24:48,230 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 13:24:48,230 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 13:24:48,230 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 13:24:48,230 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 13:24:48,230 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 13:24:48,244 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states. [2018-03-28 13:24:48,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-03-28 13:24:48,249 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:48,250 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 13:24:48,250 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:48,254 INFO L82 PathProgramCache]: Analyzing trace with hash -329008504, 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-03-28 13:24:48,265 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:48,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:48,315 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:48,352 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:48,354 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,360 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,360 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 13:24:48,397 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 13:24:48,397 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,407 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 13:24:48,407 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-28 13:24:48,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:48,417 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:48,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:48,502 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:24:48,503 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-28 13:24:48,505 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-28 13:24:48,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-28 13:24:48,521 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 13:24:48,524 INFO L87 Difference]: Start difference. First operand 105 states. Second operand 3 states. [2018-03-28 13:24:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:48,696 INFO L93 Difference]: Finished difference Result 143 states and 150 transitions. [2018-03-28 13:24:48,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 13:24:48,698 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 21 [2018-03-28 13:24:48,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:48,712 INFO L225 Difference]: With dead ends: 143 [2018-03-28 13:24:48,712 INFO L226 Difference]: Without dead ends: 134 [2018-03-28 13:24:48,716 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 13:24:48,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2018-03-28 13:24:48,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 96. [2018-03-28 13:24:48,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-03-28 13:24:48,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 100 transitions. [2018-03-28 13:24:48,764 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 100 transitions. Word has length 21 [2018-03-28 13:24:48,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:48,765 INFO L459 AbstractCegarLoop]: Abstraction has 96 states and 100 transitions. [2018-03-28 13:24:48,765 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-28 13:24:48,765 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 100 transitions. [2018-03-28 13:24:48,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-03-28 13:24:48,766 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:48,766 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 13:24:48,766 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:48,767 INFO L82 PathProgramCache]: Analyzing trace with hash -329008503, 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-03-28 13:24:48,774 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:48,800 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:48,806 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:48,807 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,817 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:48,818 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,834 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,835 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:16, output treesize:14 [2018-03-28 13:24:48,868 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:48,870 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:48,871 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 21 [2018-03-28 13:24:48,872 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,901 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:48,903 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:48,904 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 13:24:48,905 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:48,916 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 13:24:48,916 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:14 [2018-03-28 13:24:48,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:48,938 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:49,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,151 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:24:49,151 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2018-03-28 13:24:49,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-28 13:24:49,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-28 13:24:49,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-03-28 13:24:49,154 INFO L87 Difference]: Start difference. First operand 96 states and 100 transitions. Second operand 6 states. [2018-03-28 13:24:49,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:49,378 INFO L93 Difference]: Finished difference Result 134 states and 141 transitions. [2018-03-28 13:24:49,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-28 13:24:49,378 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 21 [2018-03-28 13:24:49,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:49,380 INFO L225 Difference]: With dead ends: 134 [2018-03-28 13:24:49,380 INFO L226 Difference]: Without dead ends: 128 [2018-03-28 13:24:49,381 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-03-28 13:24:49,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-03-28 13:24:49,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 90. [2018-03-28 13:24:49,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-03-28 13:24:49,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 94 transitions. [2018-03-28 13:24:49,393 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 94 transitions. Word has length 21 [2018-03-28 13:24:49,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:49,393 INFO L459 AbstractCegarLoop]: Abstraction has 90 states and 94 transitions. [2018-03-28 13:24:49,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-28 13:24:49,394 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 94 transitions. [2018-03-28 13:24:49,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 13:24:49,395 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:49,395 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 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-03-28 13:24:49,396 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:49,396 INFO L82 PathProgramCache]: Analyzing trace with hash -1500569353, 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-03-28 13:24:49,406 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:49,432 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:49,438 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:49,439 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:49,440 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:49,440 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 13:24:49,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,461 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:49,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,488 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:24:49,488 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 13:24:49,488 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 13:24:49,489 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 13:24:49,489 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-28 13:24:49,489 INFO L87 Difference]: Start difference. First operand 90 states and 94 transitions. Second operand 4 states. [2018-03-28 13:24:49,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:49,591 INFO L93 Difference]: Finished difference Result 133 states and 146 transitions. [2018-03-28 13:24:49,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-28 13:24:49,592 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 26 [2018-03-28 13:24:49,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:49,594 INFO L225 Difference]: With dead ends: 133 [2018-03-28 13:24:49,594 INFO L226 Difference]: Without dead ends: 123 [2018-03-28 13:24:49,594 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-28 13:24:49,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-03-28 13:24:49,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 89. [2018-03-28 13:24:49,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-28 13:24:49,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 97 transitions. [2018-03-28 13:24:49,601 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 97 transitions. Word has length 26 [2018-03-28 13:24:49,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:49,602 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 97 transitions. [2018-03-28 13:24:49,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 13:24:49,602 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 97 transitions. [2018-03-28 13:24:49,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 13:24:49,602 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:49,603 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 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-03-28 13:24:49,603 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:49,603 INFO L82 PathProgramCache]: Analyzing trace with hash -1500569351, 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-03-28 13:24:49,609 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:49,626 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:49,629 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:49,630 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:49,633 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:49,633 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 13:24:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,643 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:49,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,684 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:24:49,684 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2018-03-28 13:24:49,684 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-28 13:24:49,685 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-28 13:24:49,685 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-28 13:24:49,685 INFO L87 Difference]: Start difference. First operand 89 states and 97 transitions. Second operand 6 states. [2018-03-28 13:24:49,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:49,761 INFO L93 Difference]: Finished difference Result 89 states and 97 transitions. [2018-03-28 13:24:49,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 13:24:49,761 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-03-28 13:24:49,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:49,762 INFO L225 Difference]: With dead ends: 89 [2018-03-28 13:24:49,762 INFO L226 Difference]: Without dead ends: 79 [2018-03-28 13:24:49,763 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-28 13:24:49,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-03-28 13:24:49,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-03-28 13:24:49,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-28 13:24:49,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2018-03-28 13:24:49,768 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 26 [2018-03-28 13:24:49,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:49,768 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2018-03-28 13:24:49,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-28 13:24:49,768 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2018-03-28 13:24:49,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-28 13:24:49,769 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:49,769 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-28 13:24:49,769 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:49,769 INFO L82 PathProgramCache]: Analyzing trace with hash 826268719, now seen corresponding path program 1 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-03-28 13:24:49,779 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:49,806 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,824 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:49,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:49,886 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 13:24:49,887 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-28 13:24:49,887 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-03-28 13:24:49,887 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-03-28 13:24:49,887 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-03-28 13:24:49,888 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand 6 states. [2018-03-28 13:24:49,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:49,935 INFO L93 Difference]: Finished difference Result 130 states and 139 transitions. [2018-03-28 13:24:49,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 13:24:49,935 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 42 [2018-03-28 13:24:49,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:49,936 INFO L225 Difference]: With dead ends: 130 [2018-03-28 13:24:49,936 INFO L226 Difference]: Without dead ends: 83 [2018-03-28 13:24:49,937 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-03-28 13:24:49,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-28 13:24:49,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2018-03-28 13:24:49,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-28 13:24:49,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 87 transitions. [2018-03-28 13:24:49,945 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 87 transitions. Word has length 42 [2018-03-28 13:24:49,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:49,945 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 87 transitions. [2018-03-28 13:24:49,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-03-28 13:24:49,945 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 87 transitions. [2018-03-28 13:24:49,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-28 13:24:49,947 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:49,947 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 13:24:49,947 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:49,947 INFO L82 PathProgramCache]: Analyzing trace with hash -1613333361, now seen corresponding path program 1 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-03-28 13:24:49,958 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:49,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:49,990 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:50,021 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:50,021 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:50,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:50,091 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:24:50,091 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-03-28 13:24:50,091 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 13:24:50,092 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 13:24:50,092 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2018-03-28 13:24:50,092 INFO L87 Difference]: Start difference. First operand 83 states and 87 transitions. Second operand 10 states. [2018-03-28 13:24:50,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:50,148 INFO L93 Difference]: Finished difference Result 136 states and 145 transitions. [2018-03-28 13:24:50,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 13:24:50,149 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 48 [2018-03-28 13:24:50,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:50,150 INFO L225 Difference]: With dead ends: 136 [2018-03-28 13:24:50,150 INFO L226 Difference]: Without dead ends: 89 [2018-03-28 13:24:50,151 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2018-03-28 13:24:50,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-03-28 13:24:50,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2018-03-28 13:24:50,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-03-28 13:24:50,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 93 transitions. [2018-03-28 13:24:50,160 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 93 transitions. Word has length 48 [2018-03-28 13:24:50,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:50,160 INFO L459 AbstractCegarLoop]: Abstraction has 89 states and 93 transitions. [2018-03-28 13:24:50,160 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 13:24:50,161 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 93 transitions. [2018-03-28 13:24:50,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-03-28 13:24:50,162 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:50,162 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-28 13:24:50,163 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:50,163 INFO L82 PathProgramCache]: Analyzing trace with hash 21714159, now seen corresponding path program 2 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-03-28 13:24:50,175 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:50,210 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:50,243 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-03-28 13:24:50,245 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 13:24:50,246 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,251 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,255 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,256 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2018-03-28 13:24:50,267 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2018-03-28 13:24:50,269 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,270 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,271 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 31 [2018-03-28 13:24:50,272 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,276 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,281 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,281 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:27, output treesize:23 [2018-03-28 13:24:50,295 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2018-03-28 13:24:50,298 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,299 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,301 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,302 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,303 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,304 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,305 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 78 [2018-03-28 13:24:50,306 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,325 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,332 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,333 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:36, output treesize:32 [2018-03-28 13:24:50,356 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 30 [2018-03-28 13:24:50,364 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,365 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,366 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,367 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,368 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,369 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,372 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,378 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,379 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,380 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,381 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,382 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,383 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 149 [2018-03-28 13:24:50,384 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,407 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,416 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,416 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:45, output treesize:41 [2018-03-28 13:24:50,446 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 37 [2018-03-28 13:24:50,450 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,453 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,454 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,454 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,455 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,456 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,457 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,457 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,458 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,459 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,459 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,460 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,461 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,462 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,463 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,466 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,467 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,468 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,468 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,469 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,471 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 20 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 244 [2018-03-28 13:24:50,472 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,509 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,518 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,518 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:54, output treesize:50 [2018-03-28 13:24:50,551 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 34 [2018-03-28 13:24:50,554 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,555 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,556 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,556 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,557 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,558 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,558 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,559 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,560 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,560 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,570 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,571 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,572 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,573 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,574 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,575 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,576 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,576 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,577 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,578 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:50,579 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 73 [2018-03-28 13:24:50,580 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,587 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,593 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:50,594 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:50, output treesize:7 [2018-03-28 13:24:51,277 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 98 DAG size of output 37 [2018-03-28 13:24:51,306 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 74 [2018-03-28 13:24:51,311 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 81 [2018-03-28 13:24:51,314 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,315 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,316 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 60 [2018-03-28 13:24:51,320 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,320 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,321 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,322 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,323 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 98 [2018-03-28 13:24:51,338 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,339 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,340 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,344 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 9 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 131 [2018-03-28 13:24:51,345 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,359 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,365 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,376 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,410 INFO L267 ElimStorePlain]: Start of recursive call 2: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,424 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 13:24:51,424 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 2 variables, input treesize:204, output treesize:92 [2018-03-28 13:24:51,459 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 73 [2018-03-28 13:24:51,471 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,473 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,473 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,474 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,477 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 19 disjoint index pairs (out of 15 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 51 [2018-03-28 13:24:51,478 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,505 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,506 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,506 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,507 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,508 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,508 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,509 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 36 [2018-03-28 13:24:51,510 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,548 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,549 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,550 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,551 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,551 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:24:51,552 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,553 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,554 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,555 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,557 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,558 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,559 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:51,560 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 31 [2018-03-28 13:24:51,561 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,574 INFO L267 ElimStorePlain]: Start of recursive call 2: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,579 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:51,579 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:99, output treesize:3 [2018-03-28 13:24:51,614 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:51,614 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:24:52,529 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 13:24:52,529 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:52,529 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:52,529 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:269, output treesize:1 [2018-03-28 13:24:52,556 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:52,577 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 13:24:52,577 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16] total 36 [2018-03-28 13:24:52,578 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-28 13:24:52,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-28 13:24:52,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1064, Unknown=0, NotChecked=0, Total=1260 [2018-03-28 13:24:52,579 INFO L87 Difference]: Start difference. First operand 89 states and 93 transitions. Second operand 36 states. [2018-03-28 13:24:53,958 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 125 DAG size of output 113 [2018-03-28 13:24:54,292 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 97 DAG size of output 92 [2018-03-28 13:24:54,583 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 98 DAG size of output 86 [2018-03-28 13:24:55,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 13:24:55,740 INFO L93 Difference]: Finished difference Result 225 states and 241 transitions. [2018-03-28 13:24:55,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-03-28 13:24:55,740 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 54 [2018-03-28 13:24:55,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 13:24:55,744 INFO L225 Difference]: With dead ends: 225 [2018-03-28 13:24:55,744 INFO L226 Difference]: Without dead ends: 187 [2018-03-28 13:24:55,745 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 69 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 971 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=550, Invalid=3232, Unknown=0, NotChecked=0, Total=3782 [2018-03-28 13:24:55,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2018-03-28 13:24:55,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 106. [2018-03-28 13:24:55,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-03-28 13:24:55,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 114 transitions. [2018-03-28 13:24:55,759 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 114 transitions. Word has length 54 [2018-03-28 13:24:55,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 13:24:55,759 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 114 transitions. [2018-03-28 13:24:55,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-28 13:24:55,759 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 114 transitions. [2018-03-28 13:24:55,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-03-28 13:24:55,761 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 13:24:55,762 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-28 13:24:55,762 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr29AssertViolationMEMORY_FREE, mainErr25AssertViolationMEMORY_FREE, mainErr21AssertViolationMEMORY_FREE, mainErr26RequiresViolation, mainErr18RequiresViolation, mainErr23RequiresViolation, mainErr0RequiresViolation, mainErr17AssertViolationMEMORY_FREE, mainErr3RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr19RequiresViolation, mainErr22RequiresViolation, mainErr24AssertViolationMEMORY_FREE, mainErr27RequiresViolation, mainErr1RequiresViolation, mainErr30AssertViolationMEMORY_FREE, mainErr9RequiresViolation, mainErr32EnsuresViolationMEMORY_LEAK, mainErr7RequiresViolation, mainErr31AssertViolationMEMORY_FREE, mainErr11RequiresViolation, mainErr20AssertViolationMEMORY_FREE, mainErr28AssertViolationMEMORY_FREE, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr4RequiresViolation, mainErr16AssertViolationMEMORY_FREE, mainErr14RequiresViolation]=== [2018-03-28 13:24:55,762 INFO L82 PathProgramCache]: Analyzing trace with hash 959712699, now seen corresponding path program 1 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-03-28 13:24:55,770 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 13:24:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 13:24:55,807 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 13:24:55,813 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 13:24:55,814 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,818 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,818 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 13:24:55,827 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,828 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,828 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 13:24:55,829 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,832 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,833 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:17, output treesize:11 [2018-03-28 13:24:55,851 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 10 [2018-03-28 13:24:55,853 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2018-03-28 13:24:55,854 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,855 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,860 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,860 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:24, output treesize:20 [2018-03-28 13:24:55,874 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 18 [2018-03-28 13:24:55,877 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,878 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,879 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 37 [2018-03-28 13:24:55,879 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,885 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,891 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,891 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:33, output treesize:29 [2018-03-28 13:24:55,906 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2018-03-28 13:24:55,909 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,909 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,910 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,911 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,911 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,912 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,913 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 88 [2018-03-28 13:24:55,913 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,923 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,931 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,932 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:42, output treesize:38 [2018-03-28 13:24:55,952 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 32 [2018-03-28 13:24:55,955 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,956 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,957 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,957 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,970 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,972 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,973 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,974 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,974 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,975 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,976 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,977 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:55,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 163 [2018-03-28 13:24:55,979 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:55,998 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,049 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,049 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:51, output treesize:47 [2018-03-28 13:24:56,080 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 29 [2018-03-28 13:24:56,083 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,084 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,084 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,085 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,085 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,086 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,086 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,087 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,087 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,088 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,088 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,089 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,090 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 49 [2018-03-28 13:24:56,090 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,091 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,094 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,094 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:43, output treesize:7 [2018-03-28 13:24:56,504 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 78 [2018-03-28 13:24:56,507 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 48 [2018-03-28 13:24:56,512 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,514 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56 [2018-03-28 13:24:56,518 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,519 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,520 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,524 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 72 [2018-03-28 13:24:56,529 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,530 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,531 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,532 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,533 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,534 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,543 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 99 [2018-03-28 13:24:56,544 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,559 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,568 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,577 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,593 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,622 INFO L267 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2018-03-28 13:24:56,622 INFO L202 ElimStorePlain]: Needed 6 recursive calls to eliminate 6 variables, input treesize:232, output treesize:112 [2018-03-28 13:24:56,690 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 72 [2018-03-28 13:24:56,693 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,694 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,694 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,695 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,696 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,697 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,698 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,698 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:24:56,699 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,706 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 71 [2018-03-28 13:24:56,707 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,725 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,725 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,726 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:24:56,726 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,727 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,727 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,728 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,728 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 13:24:56,729 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 29 [2018-03-28 13:24:56,729 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,734 INFO L267 ElimStorePlain]: Start of recursive call 2: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,744 INFO L267 ElimStorePlain]: Start of recursive call 1: 7 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:24:56,744 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 8 variables, input treesize:121, output treesize:3 [2018-03-28 13:24:56,792 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 13:24:56,792 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 13:26:40,751 WARN L148 SmtUtils]: Spent 2043ms on a formula simplification that was a NOOP. DAG size: 82 [2018-03-28 13:27:19,790 WARN L148 SmtUtils]: Spent 133ms on a formula simplification that was a NOOP. DAG size: 80 [2018-03-28 13:27:19,797 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 679 treesize of output 498 [2018-03-28 13:27:19,937 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 113 DAG size of output 57 [2018-03-28 13:27:19,941 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 479 treesize of output 402 [2018-03-28 13:27:19,948 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,948 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,949 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 402 treesize of output 339 [2018-03-28 13:27:19,955 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,955 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,955 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,956 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:19,957 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 332 treesize of output 290 [2018-03-28 13:27:20,054 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,054 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,055 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,055 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,055 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,055 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,056 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,056 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,056 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,057 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,057 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,060 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,060 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,062 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,062 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,066 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,067 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 364 treesize of output 471 [2018-03-28 13:27:20,068 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:20,070 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 13:27:20,070 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:20,116 INFO L267 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:27:20,129 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:27:20,141 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 13:27:20,161 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 155 [2018-03-28 13:27:20,215 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,216 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,216 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,217 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,217 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,220 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,220 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,220 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,221 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,223 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,223 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,224 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,226 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,229 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,234 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,234 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,241 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,244 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,250 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,258 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,327 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 1 new quantified variables, introduced 9 case distinctions, treesize of input 155 treesize of output 274 [2018-03-28 13:27:20,332 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 16 xjuncts. [2018-03-28 13:27:20,336 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,337 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,337 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,337 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,338 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,340 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,340 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,342 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,342 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,345 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,345 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,346 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,348 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,354 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,363 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,363 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,371 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,376 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,385 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,399 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,523 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 20 disjoint index pairs (out of 15 index pairs), introduced 2 new quantified variables, introduced 11 case distinctions, treesize of input 232 treesize of output 363 [2018-03-28 13:27:20,523 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-03-28 13:27:20,558 INFO L267 ElimStorePlain]: Start of recursive call 10: 16 dim-0 vars, End of recursive call: 16 dim-0 vars, and 64 xjuncts. [2018-03-28 13:27:20,566 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,566 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,567 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,567 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,568 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,568 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,568 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,569 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,569 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,569 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,570 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,570 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,570 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,571 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,573 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,574 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,578 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,580 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,584 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,592 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:20,620 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 154 treesize of output 312 [2018-03-28 13:27:20,621 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 2 xjuncts. [2018-03-28 13:27:21,351 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 149 [2018-03-28 13:27:21,352 INFO L267 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,360 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 149 [2018-03-28 13:27:21,361 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,365 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 145 [2018-03-28 13:27:21,366 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,371 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 145 [2018-03-28 13:27:21,372 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,376 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 145 [2018-03-28 13:27:21,377 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,383 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 145 [2018-03-28 13:27:21,384 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2018-03-28 13:27:21,474 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 137 treesize of output 115 [2018-03-28 13:27:21,512 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,513 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,513 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,514 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,515 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,516 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,516 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,516 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,517 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,519 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,519 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,519 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,520 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,521 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,522 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,522 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,523 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,524 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,525 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,525 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,526 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,528 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,529 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,535 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,539 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,543 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,560 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 94 treesize of output 251 [2018-03-28 13:27:21,694 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 80 DAG size of output 76 [2018-03-28 13:27:21,720 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,720 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,721 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,721 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,723 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,725 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,726 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,726 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,726 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,727 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,730 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,731 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,731 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,734 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,734 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,735 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,736 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,736 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,736 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,737 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,737 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,737 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,739 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,739 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,739 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,742 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,742 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,744 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,744 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,753 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,758 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,764 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:21,835 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 40 disjoint index pairs (out of 36 index pairs), introduced 2 new quantified variables, introduced 14 case distinctions, treesize of input 101 treesize of output 367 [2018-03-28 13:27:23,453 WARN L151 SmtUtils]: Spent 1605ms on a formula simplification. DAG size of input: 342 DAG size of output 279 [2018-03-28 13:27:23,463 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,464 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,464 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,467 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,467 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,468 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,469 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,470 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,473 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,473 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,475 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,475 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,476 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,476 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,477 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,478 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,480 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,480 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,480 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,481 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,482 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,483 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,484 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,485 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,485 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,485 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,486 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,486 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,488 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,497 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,503 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,509 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,517 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:23,573 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 193 treesize of output 428 [2018-03-28 13:27:23,574 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 10 [2018-03-28 13:27:24,212 INFO L267 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 234 xjuncts. [2018-03-28 13:27:24,222 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,223 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,223 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,224 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,225 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,225 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,228 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,228 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,232 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,232 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,232 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,234 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,234 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,235 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,235 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,235 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,261 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,265 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,265 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,273 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,273 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,275 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,281 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,290 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,291 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,305 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,306 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,319 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,319 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,329 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,332 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,332 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,333 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,333 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,334 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,364 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,405 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,426 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,446 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,474 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,486 INFO L682 Elim1Store]: detected equality via solver [2018-03-28 13:27:24,488 INFO L303 Elim1Store]: Index analysis took 273 ms [2018-03-28 13:27:24,573 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 54 disjoint index pairs (out of 55 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 204 treesize of output 525 [2018-03-28 13:27:24,573 WARN L130 XnfTransformerHelper]: expecting exponential blowup for input size 14 [2018-03-28 13:27:24,848 WARN L152 XnfTransformerHelper]: Simplifying conjuction of 16384 disjunctions. This might take some time... Received shutdown request... [2018-03-28 13:27:29,414 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-28 13:27:29,414 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 13:27:29,418 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 13:27:29,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 01:27:29 BoogieIcfgContainer [2018-03-28 13:27:29,419 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 13:27:29,419 INFO L168 Benchmark]: Toolchain (without parser) took 161983.98 ms. Allocated memory was 299.9 MB in the beginning and 620.2 MB in the end (delta: 320.3 MB). Free memory was 242.6 MB in the beginning and 320.5 MB in the end (delta: -78.0 MB). Peak memory consumption was 263.0 MB. Max. memory is 5.3 GB. [2018-03-28 13:27:29,420 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 299.9 MB. Free memory is still 262.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 13:27:29,421 INFO L168 Benchmark]: CACSL2BoogieTranslator took 240.41 ms. Allocated memory is still 299.9 MB. Free memory was 241.6 MB in the beginning and 231.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-03-28 13:27:29,421 INFO L168 Benchmark]: Boogie Preprocessor took 39.68 ms. Allocated memory is still 299.9 MB. Free memory was 231.6 MB in the beginning and 229.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 13:27:29,421 INFO L168 Benchmark]: RCFGBuilder took 435.86 ms. Allocated memory was 299.9 MB in the beginning and 455.6 MB in the end (delta: 155.7 MB). Free memory was 229.6 MB in the beginning and 413.6 MB in the end (delta: -184.0 MB). Peak memory consumption was 24.6 MB. Max. memory is 5.3 GB. [2018-03-28 13:27:29,422 INFO L168 Benchmark]: TraceAbstraction took 161260.96 ms. Allocated memory was 455.6 MB in the beginning and 620.2 MB in the end (delta: 164.6 MB). Free memory was 413.6 MB in the beginning and 320.5 MB in the end (delta: 93.1 MB). Peak memory consumption was 278.3 MB. Max. memory is 5.3 GB. [2018-03-28 13:27:29,424 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 299.9 MB. Free memory is still 262.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 240.41 ms. Allocated memory is still 299.9 MB. Free memory was 241.6 MB in the beginning and 231.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 39.68 ms. Allocated memory is still 299.9 MB. Free memory was 231.6 MB in the beginning and 229.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 435.86 ms. Allocated memory was 299.9 MB in the beginning and 455.6 MB in the end (delta: 155.7 MB). Free memory was 229.6 MB in the beginning and 413.6 MB in the end (delta: -184.0 MB). Peak memory consumption was 24.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 161260.96 ms. Allocated memory was 455.6 MB in the beginning and 620.2 MB in the end (delta: 164.6 MB). Free memory was 413.6 MB in the beginning and 320.5 MB in the end (delta: 93.1 MB). Peak memory consumption was 278.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 30). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 33). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 44]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 44). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 41]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 41). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 38]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 38). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 37]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 37). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 40]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 40). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 28]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 28). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 35]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 35). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 29). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 34]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 34). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 29). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 33). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 31). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 37]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 37). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 40]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 40). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 41]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 41). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 28]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 28). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 46). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 32]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 32). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 24). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 31). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 46). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 33). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 38]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 38). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 44]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 44). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 32]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 32). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 33). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 30). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 35]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 35). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - TimeoutResultAtElement [Line: 34]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 34). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while CnfTransformerHelper was XNF transformer was simplifying 16384 disjunctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 105 locations, 33 error locations. TIMEOUT Result, 161.1s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 3.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 425 SDtfs, 1325 SDslu, 1381 SDs, 0 SdLazy, 1225 SolverSat, 243 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 500 GetRequests, 404 SyntacticMatches, 8 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 978 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=106occurred in iteration=7, 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.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 191 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 238 NumberOfCodeBlocks, 238 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 462 ConstructedInterpolants, 44 QuantifiedInterpolants, 483728 SizeOfPredicates, 23 NumberOfNonLiveVariables, 761 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 0/54 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/test-bitfields-2.1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_13-27-29-435.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-bitfields-2.1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_13-27-29-435.csv Completed graceful shutdown