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/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-835382a-m [2018-04-05 17:47:33,803 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 17:47:33,806 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 17:47:33,838 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 17:47:33,839 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 17:47:33,841 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 17:47:33,842 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 17:47:33,845 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 17:47:33,848 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 17:47:33,849 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 17:47:33,850 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 17:47:33,850 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 17:47:33,852 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 17:47:33,853 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 17:47:33,858 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 17:47:33,860 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 17:47:33,863 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 17:47:33,865 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 17:47:33,866 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 17:47:33,868 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 17:47:33,870 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 17:47:33,871 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 17:47:33,871 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 17:47:33,872 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 17:47:33,873 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 17:47:33,875 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 17:47:33,875 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 17:47:33,876 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 17:47:33,877 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 17:47:33,877 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 17:47:33,878 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 17:47:33,878 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-05 17:47:33,926 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 17:47:33,927 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 17:47:33,927 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 17:47:33,927 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 17:47:33,928 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 17:47:33,928 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 17:47:33,928 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 17:47:33,928 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 17:47:33,929 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 17:47:33,929 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 17:47:33,929 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 17:47:33,930 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 17:47:33,930 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 17:47:33,930 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 17:47:33,930 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 17:47:33,930 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 17:47:33,930 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 17:47:33,931 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 17:47:33,931 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 17:47:33,931 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 17:47:33,931 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 17:47:33,931 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 17:47:33,932 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 17:47:33,934 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 17:47:33,934 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 17:47:33,934 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 17:47:33,934 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 17:47:33,934 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 17:47:33,935 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 17:47:33,935 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 17:47:33,935 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 17:47:33,935 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:33,935 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 17:47:33,936 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 17:47:33,937 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 17:47:33,939 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 17:47:33,939 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 17:47:33,996 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 17:47:34,015 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 17:47:34,021 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 17:47:34,023 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 17:47:34,025 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 17:47:34,026 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-04-05 17:47:34,579 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4c367d6c9 [2018-04-05 17:47:34,832 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 17:47:34,832 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 17:47:34,835 INFO L168 CDTParser]: Scanning ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-04-05 17:47:34,837 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 17:47:34,837 INFO L215 ultiparseSymbolTable]: [2018-04-05 17:47:34,837 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 17:47:34,837 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__foo ('foo') in ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-04-05 17:47:34,837 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-04-05 17:47:34,838 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 17:47:34,838 INFO L233 ultiparseSymbolTable]: [2018-04-05 17:47:34,863 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4c367d6c9 [2018-04-05 17:47:34,870 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 17:47:34,873 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-05 17:47:34,874 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 17:47:34,874 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 17:47:34,882 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 17:47:34,883 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 05:47:34" (1/1) ... [2018-04-05 17:47:34,887 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4b113a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:34, skipping insertion in model container [2018-04-05 17:47:34,887 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 05:47:34" (1/1) ... [2018-04-05 17:47:34,908 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 17:47:34,926 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 17:47:35,127 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 17:47:35,190 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 17:47:35,197 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 9 non ball SCCs. Number of states in SCCs 9. [2018-04-05 17:47:35,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35 WrapperNode [2018-04-05 17:47:35,221 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 17:47:35,222 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 17:47:35,222 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 17:47:35,222 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 17:47:35,239 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,250 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,252 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,285 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... [2018-04-05 17:47:35,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 17:47:35,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 17:47:35,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 17:47:35,288 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 17:47:35,290 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 17:47:35,427 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 17:47:35,427 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 17:47:35,427 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__foo [2018-04-05 17:47:35,427 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 17:47:35,427 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__foo [2018-04-05 17:47:35,430 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-05 17:47:35,430 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 17:47:35,430 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-05 17:47:35,431 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-05 17:47:35,438 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 17:47:35,438 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 17:47:35,438 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-05 17:47:35,439 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-05 17:47:36,130 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 17:47:36,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 05:47:36 BoogieIcfgContainer [2018-04-05 17:47:36,130 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 17:47:36,132 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 17:47:36,132 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 17:47:36,135 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 17:47:36,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 05:47:34" (1/3) ... [2018-04-05 17:47:36,137 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b597381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 05:47:36, skipping insertion in model container [2018-04-05 17:47:36,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 05:47:35" (2/3) ... [2018-04-05 17:47:36,137 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b597381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 05:47:36, skipping insertion in model container [2018-04-05 17:47:36,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 05:47:36" (3/3) ... [2018-04-05 17:47:36,140 INFO L107 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength4_true-valid-memsafety_true-termination.c [2018-04-05 17:47:36,148 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 17:47:36,158 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-04-05 17:47:36,231 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 17:47:36,232 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 17:47:36,233 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 17:47:36,233 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 17:47:36,233 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 17:47:36,233 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 17:47:36,233 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 17:47:36,233 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 17:47:36,234 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 17:47:36,236 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 17:47:36,260 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2018-04-05 17:47:36,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-04-05 17:47:36,268 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:36,269 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:36,270 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:36,276 INFO L82 PathProgramCache]: Analyzing trace with hash -1440860085, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:36,300 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:36,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:36,379 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:36,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:36,473 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:36,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:36,548 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:47:36,549 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2018-04-05 17:47:36,552 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-05 17:47:36,567 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-05 17:47:36,568 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-04-05 17:47:36,571 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 5 states. [2018-04-05 17:47:36,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:36,750 INFO L93 Difference]: Finished difference Result 137 states and 159 transitions. [2018-04-05 17:47:36,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-05 17:47:36,753 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2018-04-05 17:47:36,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:36,768 INFO L225 Difference]: With dead ends: 137 [2018-04-05 17:47:36,768 INFO L226 Difference]: Without dead ends: 81 [2018-04-05 17:47:36,773 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-04-05 17:47:36,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-04-05 17:47:36,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 65. [2018-04-05 17:47:36,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-05 17:47:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 68 transitions. [2018-04-05 17:47:36,832 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 68 transitions. Word has length 14 [2018-04-05 17:47:36,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:36,833 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 68 transitions. [2018-04-05 17:47:36,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-05 17:47:36,833 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 68 transitions. [2018-04-05 17:47:36,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-04-05 17:47:36,837 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:36,837 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] [2018-04-05 17:47:36,837 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:36,837 INFO L82 PathProgramCache]: Analyzing trace with hash -658382786, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:36,870 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:36,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:36,920 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:36,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:36,951 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:37,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:37,034 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:47:37,034 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-04-05 17:47:37,036 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-05 17:47:37,037 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-05 17:47:37,037 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-05 17:47:37,037 INFO L87 Difference]: Start difference. First operand 65 states and 68 transitions. Second operand 4 states. [2018-04-05 17:47:37,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:37,107 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-04-05 17:47:37,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-05 17:47:37,107 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 23 [2018-04-05 17:47:37,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:37,111 INFO L225 Difference]: With dead ends: 79 [2018-04-05 17:47:37,111 INFO L226 Difference]: Without dead ends: 78 [2018-04-05 17:47:37,112 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-05 17:47:37,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-04-05 17:47:37,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2018-04-05 17:47:37,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-05 17:47:37,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 72 transitions. [2018-04-05 17:47:37,123 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 72 transitions. Word has length 23 [2018-04-05 17:47:37,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:37,124 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 72 transitions. [2018-04-05 17:47:37,124 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-05 17:47:37,124 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 72 transitions. [2018-04-05 17:47:37,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-05 17:47:37,125 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:37,125 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] [2018-04-05 17:47:37,125 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:37,126 INFO L82 PathProgramCache]: Analyzing trace with hash 1064970165, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:37,147 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:37,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:37,170 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:37,200 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-04-05 17:47:37,202 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:47:37,207 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:47:37,207 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-05 17:47:37,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:37,246 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:37,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:37,323 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:47:37,323 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-05 17:47:37,324 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-05 17:47:37,324 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-05 17:47:37,324 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-05 17:47:37,324 INFO L87 Difference]: Start difference. First operand 68 states and 72 transitions. Second operand 5 states. [2018-04-05 17:47:37,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:37,515 INFO L93 Difference]: Finished difference Result 68 states and 72 transitions. [2018-04-05 17:47:37,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-05 17:47:37,515 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2018-04-05 17:47:37,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:37,517 INFO L225 Difference]: With dead ends: 68 [2018-04-05 17:47:37,517 INFO L226 Difference]: Without dead ends: 67 [2018-04-05 17:47:37,517 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-04-05 17:47:37,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-05 17:47:37,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-05 17:47:37,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-05 17:47:37,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 71 transitions. [2018-04-05 17:47:37,535 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 71 transitions. Word has length 24 [2018-04-05 17:47:37,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:37,537 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 71 transitions. [2018-04-05 17:47:37,537 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-05 17:47:37,537 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 71 transitions. [2018-04-05 17:47:37,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-05 17:47:37,538 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:37,539 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] [2018-04-05 17:47:37,539 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:37,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1064970166, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:37,554 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:37,578 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:37,594 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-04-05 17:47:37,594 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:47:37,612 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:47:37,613 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:47:37,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:37,691 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:37,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:38,002 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:47:38,003 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-05 17:47:38,003 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-05 17:47:38,003 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-05 17:47:38,004 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-04-05 17:47:38,004 INFO L87 Difference]: Start difference. First operand 67 states and 71 transitions. Second operand 10 states. [2018-04-05 17:47:38,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:38,406 INFO L93 Difference]: Finished difference Result 76 states and 80 transitions. [2018-04-05 17:47:38,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-05 17:47:38,407 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2018-04-05 17:47:38,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:38,409 INFO L225 Difference]: With dead ends: 76 [2018-04-05 17:47:38,409 INFO L226 Difference]: Without dead ends: 75 [2018-04-05 17:47:38,410 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-04-05 17:47:38,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-04-05 17:47:38,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 68. [2018-04-05 17:47:38,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-05 17:47:38,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 72 transitions. [2018-04-05 17:47:38,436 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 72 transitions. Word has length 24 [2018-04-05 17:47:38,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:38,436 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 72 transitions. [2018-04-05 17:47:38,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-05 17:47:38,436 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 72 transitions. [2018-04-05 17:47:38,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-05 17:47:38,438 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:38,443 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:38,443 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:38,443 INFO L82 PathProgramCache]: Analyzing trace with hash -1397858905, 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-04-05 17:47:38,462 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:38,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:38,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:38,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:38,555 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:38,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:38,745 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:38,746 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-04-05 17:47:38,746 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 17:47:38,746 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 17:47:38,746 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-04-05 17:47:38,747 INFO L87 Difference]: Start difference. First operand 68 states and 72 transitions. Second operand 8 states. [2018-04-05 17:47:39,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:39,244 INFO L93 Difference]: Finished difference Result 102 states and 109 transitions. [2018-04-05 17:47:39,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 17:47:39,245 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-05 17:47:39,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:39,247 INFO L225 Difference]: With dead ends: 102 [2018-04-05 17:47:39,247 INFO L226 Difference]: Without dead ends: 101 [2018-04-05 17:47:39,248 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-04-05 17:47:39,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2018-04-05 17:47:39,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 85. [2018-04-05 17:47:39,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-04-05 17:47:39,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 92 transitions. [2018-04-05 17:47:39,279 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 92 transitions. Word has length 32 [2018-04-05 17:47:39,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:39,282 INFO L459 AbstractCegarLoop]: Abstraction has 85 states and 92 transitions. [2018-04-05 17:47:39,282 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 17:47:39,282 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 92 transitions. [2018-04-05 17:47:39,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 17:47:39,283 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:39,283 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] [2018-04-05 17:47:39,284 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:39,284 INFO L82 PathProgramCache]: Analyzing trace with hash -383953043, 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-04-05 17:47:39,305 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:39,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:39,348 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:39,371 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-04-05 17:47:39,371 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:47:39,389 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:47:39,390 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:47:39,592 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:39,593 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:39,992 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:40,052 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:40,052 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2018-04-05 17:47:40,053 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-05 17:47:40,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-05 17:47:40,053 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-04-05 17:47:40,053 INFO L87 Difference]: Start difference. First operand 85 states and 92 transitions. Second operand 14 states. [2018-04-05 17:47:41,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:41,041 INFO L93 Difference]: Finished difference Result 96 states and 103 transitions. [2018-04-05 17:47:41,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 17:47:41,041 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 33 [2018-04-05 17:47:41,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:41,046 INFO L225 Difference]: With dead ends: 96 [2018-04-05 17:47:41,046 INFO L226 Difference]: Without dead ends: 95 [2018-04-05 17:47:41,047 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-04-05 17:47:41,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-05 17:47:41,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 86. [2018-04-05 17:47:41,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-04-05 17:47:41,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 92 transitions. [2018-04-05 17:47:41,070 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 92 transitions. Word has length 33 [2018-04-05 17:47:41,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:41,071 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 92 transitions. [2018-04-05 17:47:41,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-05 17:47:41,071 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 92 transitions. [2018-04-05 17:47:41,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-05 17:47:41,072 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:41,073 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:41,073 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:41,073 INFO L82 PathProgramCache]: Analyzing trace with hash 402779255, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:41,093 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:41,128 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:41,162 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:41,162 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:41,309 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:47:41,309 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-05 17:47:41,309 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 17:47:41,310 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 17:47:41,310 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-05 17:47:41,310 INFO L87 Difference]: Start difference. First operand 86 states and 92 transitions. Second operand 8 states. [2018-04-05 17:47:41,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:41,558 INFO L93 Difference]: Finished difference Result 161 states and 173 transitions. [2018-04-05 17:47:41,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-05 17:47:41,564 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-05 17:47:41,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:41,565 INFO L225 Difference]: With dead ends: 161 [2018-04-05 17:47:41,566 INFO L226 Difference]: Without dead ends: 86 [2018-04-05 17:47:41,567 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2018-04-05 17:47:41,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-05 17:47:41,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2018-04-05 17:47:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-04-05 17:47:41,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 91 transitions. [2018-04-05 17:47:41,595 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 91 transitions. Word has length 34 [2018-04-05 17:47:41,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:41,595 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 91 transitions. [2018-04-05 17:47:41,595 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 17:47:41,596 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 91 transitions. [2018-04-05 17:47:41,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-05 17:47:41,597 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:41,598 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] [2018-04-05 17:47:41,598 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:41,599 INFO L82 PathProgramCache]: Analyzing trace with hash -1104010386, 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-04-05 17:47:41,617 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:41,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:41,658 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:41,801 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:41,801 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:42,119 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:42,119 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-04-05 17:47:42,120 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-05 17:47:42,120 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-05 17:47:42,120 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-04-05 17:47:42,121 INFO L87 Difference]: Start difference. First operand 86 states and 91 transitions. Second operand 12 states. [2018-04-05 17:47:42,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:42,689 INFO L93 Difference]: Finished difference Result 164 states and 174 transitions. [2018-04-05 17:47:42,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 17:47:42,690 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 43 [2018-04-05 17:47:42,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:42,691 INFO L225 Difference]: With dead ends: 164 [2018-04-05 17:47:42,692 INFO L226 Difference]: Without dead ends: 86 [2018-04-05 17:47:42,692 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 74 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=118, Invalid=224, Unknown=0, NotChecked=0, Total=342 [2018-04-05 17:47:42,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-05 17:47:42,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2018-04-05 17:47:42,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-04-05 17:47:42,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 89 transitions. [2018-04-05 17:47:42,703 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 89 transitions. Word has length 43 [2018-04-05 17:47:42,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:42,703 INFO L459 AbstractCegarLoop]: Abstraction has 86 states and 89 transitions. [2018-04-05 17:47:42,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-05 17:47:42,704 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 89 transitions. [2018-04-05 17:47:42,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-04-05 17:47:42,705 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:42,705 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:42,705 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:42,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1311193991, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:42,719 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:42,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:42,777 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:42,997 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:42,997 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:43,489 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:43,521 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:43,521 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-05 17:47:43,521 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-05 17:47:43,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-05 17:47:43,522 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2018-04-05 17:47:43,522 INFO L87 Difference]: Start difference. First operand 86 states and 89 transitions. Second operand 16 states. [2018-04-05 17:47:44,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:44,710 INFO L93 Difference]: Finished difference Result 143 states and 153 transitions. [2018-04-05 17:47:44,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-05 17:47:44,736 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 50 [2018-04-05 17:47:44,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:44,737 INFO L225 Difference]: With dead ends: 143 [2018-04-05 17:47:44,738 INFO L226 Difference]: Without dead ends: 142 [2018-04-05 17:47:44,739 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=244, Invalid=626, Unknown=0, NotChecked=0, Total=870 [2018-04-05 17:47:44,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-04-05 17:47:44,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 121. [2018-04-05 17:47:44,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-04-05 17:47:44,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 131 transitions. [2018-04-05 17:47:44,758 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 131 transitions. Word has length 50 [2018-04-05 17:47:44,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:44,758 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 131 transitions. [2018-04-05 17:47:44,758 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-05 17:47:44,759 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 131 transitions. [2018-04-05 17:47:44,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-05 17:47:44,761 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:44,761 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:44,762 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:44,762 INFO L82 PathProgramCache]: Analyzing trace with hash 1992308109, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:44,772 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:44,807 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:44,821 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-04-05 17:47:44,821 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:47:44,850 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:47:44,850 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:47:45,417 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:45,418 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:46,046 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:46,046 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2018-04-05 17:47:46,047 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-05 17:47:46,047 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-05 17:47:46,047 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=379, Unknown=0, NotChecked=0, Total=462 [2018-04-05 17:47:46,048 INFO L87 Difference]: Start difference. First operand 121 states and 131 transitions. Second operand 22 states. [2018-04-05 17:47:47,886 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 40 DAG size of output 27 [2018-04-05 17:47:48,267 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 36 DAG size of output 26 [2018-04-05 17:47:48,472 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 33 DAG size of output 27 [2018-04-05 17:47:48,964 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 29 DAG size of output 26 [2018-04-05 17:47:49,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:49,339 INFO L93 Difference]: Finished difference Result 135 states and 145 transitions. [2018-04-05 17:47:49,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-05 17:47:49,340 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 51 [2018-04-05 17:47:49,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:49,341 INFO L225 Difference]: With dead ends: 135 [2018-04-05 17:47:49,342 INFO L226 Difference]: Without dead ends: 134 [2018-04-05 17:47:49,343 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=430, Invalid=1292, Unknown=0, NotChecked=0, Total=1722 [2018-04-05 17:47:49,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2018-04-05 17:47:49,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 122. [2018-04-05 17:47:49,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-05 17:47:49,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 129 transitions. [2018-04-05 17:47:49,365 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 129 transitions. Word has length 51 [2018-04-05 17:47:49,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:49,365 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 129 transitions. [2018-04-05 17:47:49,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-05 17:47:49,366 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 129 transitions. [2018-04-05 17:47:49,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-04-05 17:47:49,370 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:49,370 INFO L355 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-04-05 17:47:49,370 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:49,370 INFO L82 PathProgramCache]: Analyzing trace with hash 418240910, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:49,385 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:49,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:49,421 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:49,796 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:49,835 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:50,299 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:50,332 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:50,332 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-04-05 17:47:50,332 INFO L442 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-04-05 17:47:50,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-04-05 17:47:50,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2018-04-05 17:47:50,334 INFO L87 Difference]: Start difference. First operand 122 states and 129 transitions. Second operand 20 states. [2018-04-05 17:47:51,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:51,997 INFO L93 Difference]: Finished difference Result 236 states and 250 transitions. [2018-04-05 17:47:51,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-05 17:47:51,997 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 61 [2018-04-05 17:47:51,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:51,999 INFO L225 Difference]: With dead ends: 236 [2018-04-05 17:47:51,999 INFO L226 Difference]: Without dead ends: 122 [2018-04-05 17:47:52,000 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=432, Invalid=900, Unknown=0, NotChecked=0, Total=1332 [2018-04-05 17:47:52,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-05 17:47:52,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2018-04-05 17:47:52,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-05 17:47:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 125 transitions. [2018-04-05 17:47:52,017 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 125 transitions. Word has length 61 [2018-04-05 17:47:52,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:52,018 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 125 transitions. [2018-04-05 17:47:52,018 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-04-05 17:47:52,018 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 125 transitions. [2018-04-05 17:47:52,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-04-05 17:47:52,020 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:52,025 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:52,026 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:52,026 INFO L82 PathProgramCache]: Analyzing trace with hash -419442873, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:52,041 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:52,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:52,080 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:52,757 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:52,758 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:54,127 WARN L148 SmtUtils]: Spent 127ms on a formula simplification that was a NOOP. DAG size: 8 [2018-04-05 17:47:54,397 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:54,433 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:54,433 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-04-05 17:47:54,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-05 17:47:54,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-05 17:47:54,434 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-04-05 17:47:54,438 INFO L87 Difference]: Start difference. First operand 122 states and 125 transitions. Second operand 32 states. [2018-04-05 17:47:56,380 WARN L148 SmtUtils]: Spent 131ms on a formula simplification that was a NOOP. DAG size: 7 [2018-04-05 17:47:57,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:47:57,825 INFO L93 Difference]: Finished difference Result 231 states and 249 transitions. [2018-04-05 17:47:57,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-05 17:47:57,825 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 86 [2018-04-05 17:47:57,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:47:57,827 INFO L225 Difference]: With dead ends: 231 [2018-04-05 17:47:57,827 INFO L226 Difference]: Without dead ends: 230 [2018-04-05 17:47:57,829 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=1096, Invalid=3194, Unknown=0, NotChecked=0, Total=4290 [2018-04-05 17:47:57,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2018-04-05 17:47:57,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 193. [2018-04-05 17:47:57,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2018-04-05 17:47:57,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 211 transitions. [2018-04-05 17:47:57,840 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 211 transitions. Word has length 86 [2018-04-05 17:47:57,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:47:57,841 INFO L459 AbstractCegarLoop]: Abstraction has 193 states and 211 transitions. [2018-04-05 17:47:57,841 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-05 17:47:57,841 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 211 transitions. [2018-04-05 17:47:57,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-04-05 17:47:57,842 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:47:57,843 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:47:57,843 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:47:57,843 INFO L82 PathProgramCache]: Analyzing trace with hash -117827123, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:47:57,849 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:47:57,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:47:57,876 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:47:57,880 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-04-05 17:47:57,880 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:47:57,883 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:47:57,884 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:47:58,124 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:58,124 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:47:58,469 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:47:58,490 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:47:58,490 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 37 [2018-04-05 17:47:58,490 INFO L442 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-04-05 17:47:58,491 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-04-05 17:47:58,491 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=1187, Unknown=0, NotChecked=0, Total=1406 [2018-04-05 17:47:58,491 INFO L87 Difference]: Start difference. First operand 193 states and 211 transitions. Second operand 38 states. [2018-04-05 17:48:00,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:48:00,776 INFO L93 Difference]: Finished difference Result 219 states and 237 transitions. [2018-04-05 17:48:00,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-05 17:48:00,776 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 87 [2018-04-05 17:48:00,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:48:00,778 INFO L225 Difference]: With dead ends: 219 [2018-04-05 17:48:00,778 INFO L226 Difference]: Without dead ends: 218 [2018-04-05 17:48:00,779 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1340 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1510, Invalid=5132, Unknown=0, NotChecked=0, Total=6642 [2018-04-05 17:48:00,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2018-04-05 17:48:00,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 194. [2018-04-05 17:48:00,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-04-05 17:48:00,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 205 transitions. [2018-04-05 17:48:00,787 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 205 transitions. Word has length 87 [2018-04-05 17:48:00,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:48:00,787 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 205 transitions. [2018-04-05 17:48:00,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-04-05 17:48:00,787 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 205 transitions. [2018-04-05 17:48:00,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-04-05 17:48:00,788 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:48:00,788 INFO L355 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2018-04-05 17:48:00,788 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:48:00,788 INFO L82 PathProgramCache]: Analyzing trace with hash -800625202, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:48:00,794 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:48:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:48:00,819 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:48:00,974 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 3 proven. 203 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:00,974 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:48:01,260 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 3 proven. 203 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:01,281 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:48:01,281 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 36 [2018-04-05 17:48:01,282 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-05 17:48:01,282 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-05 17:48:01,282 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=344, Invalid=916, Unknown=0, NotChecked=0, Total=1260 [2018-04-05 17:48:01,282 INFO L87 Difference]: Start difference. First operand 194 states and 205 transitions. Second operand 36 states. [2018-04-05 17:48:02,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:48:02,225 INFO L93 Difference]: Finished difference Result 380 states and 402 transitions. [2018-04-05 17:48:02,225 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-05 17:48:02,225 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 97 [2018-04-05 17:48:02,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:48:02,227 INFO L225 Difference]: With dead ends: 380 [2018-04-05 17:48:02,227 INFO L226 Difference]: Without dead ends: 194 [2018-04-05 17:48:02,229 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 158 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1500 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1660, Invalid=3596, Unknown=0, NotChecked=0, Total=5256 [2018-04-05 17:48:02,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2018-04-05 17:48:02,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2018-04-05 17:48:02,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-04-05 17:48:02,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 197 transitions. [2018-04-05 17:48:02,236 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 197 transitions. Word has length 97 [2018-04-05 17:48:02,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:48:02,237 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 197 transitions. [2018-04-05 17:48:02,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-05 17:48:02,237 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 197 transitions. [2018-04-05 17:48:02,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-04-05 17:48:02,239 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:48:02,239 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:48:02,239 INFO L408 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:48:02,239 INFO L82 PathProgramCache]: Analyzing trace with hash -1349232953, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:48:02,247 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:48:02,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:48:02,283 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:48:02,615 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:02,615 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:48:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:03,572 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:48:03,572 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-05 17:48:03,573 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 17:48:03,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 17:48:03,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3426, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 17:48:03,574 INFO L87 Difference]: Start difference. First operand 194 states and 197 transitions. Second operand 64 states. [2018-04-05 17:48:09,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:48:09,465 INFO L93 Difference]: Finished difference Result 407 states and 441 transitions. [2018-04-05 17:48:09,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-05 17:48:09,465 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 158 [2018-04-05 17:48:09,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:48:09,468 INFO L225 Difference]: With dead ends: 407 [2018-04-05 17:48:09,468 INFO L226 Difference]: Without dead ends: 406 [2018-04-05 17:48:09,472 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3452 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=4624, Invalid=14282, Unknown=0, NotChecked=0, Total=18906 [2018-04-05 17:48:09,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2018-04-05 17:48:09,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 337. [2018-04-05 17:48:09,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 337 states. [2018-04-05 17:48:09,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 371 transitions. [2018-04-05 17:48:09,488 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 371 transitions. Word has length 158 [2018-04-05 17:48:09,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:48:09,488 INFO L459 AbstractCegarLoop]: Abstraction has 337 states and 371 transitions. [2018-04-05 17:48:09,488 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 17:48:09,489 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 371 transitions. [2018-04-05 17:48:09,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-04-05 17:48:09,490 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:48:09,491 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:48:09,491 INFO L408 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:48:09,491 INFO L82 PathProgramCache]: Analyzing trace with hash 1123451469, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:48:09,501 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:48:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:48:09,539 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:48:09,542 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-04-05 17:48:09,542 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:48:09,545 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:48:09,545 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:48:10,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:10,272 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:48:11,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:11,482 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:48:11,483 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 69 [2018-04-05 17:48:11,483 INFO L442 AbstractCegarLoop]: Interpolant automaton has 70 states [2018-04-05 17:48:11,483 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2018-04-05 17:48:11,484 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=683, Invalid=4147, Unknown=0, NotChecked=0, Total=4830 [2018-04-05 17:48:11,485 INFO L87 Difference]: Start difference. First operand 337 states and 371 transitions. Second operand 70 states. [2018-04-05 17:48:22,061 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 79 DAG size of output 24 [2018-04-05 17:48:22,745 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-04-05 17:48:23,189 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 76 DAG size of output 20 [2018-04-05 17:48:23,738 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-05 17:48:24,463 WARN L151 SmtUtils]: Spent 346ms on a formula simplification. DAG size of input: 117 DAG size of output 27 [2018-04-05 17:48:24,971 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 72 DAG size of output 20 [2018-04-05 17:48:25,671 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 113 DAG size of output 26 [2018-04-05 17:48:26,315 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 110 DAG size of output 27 [2018-04-05 17:48:26,720 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 68 DAG size of output 20 [2018-04-05 17:48:27,165 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 106 DAG size of output 26 [2018-04-05 17:48:27,725 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 103 DAG size of output 27 [2018-04-05 17:48:28,065 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 64 DAG size of output 20 [2018-04-05 17:48:28,649 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 99 DAG size of output 26 [2018-04-05 17:48:29,327 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 96 DAG size of output 27 [2018-04-05 17:48:29,802 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 60 DAG size of output 20 [2018-04-05 17:48:30,417 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 92 DAG size of output 26 [2018-04-05 17:48:30,906 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 89 DAG size of output 27 [2018-04-05 17:48:31,203 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 56 DAG size of output 20 [2018-04-05 17:48:31,737 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 85 DAG size of output 26 [2018-04-05 17:48:32,284 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 82 DAG size of output 27 [2018-04-05 17:48:32,680 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 52 DAG size of output 20 [2018-04-05 17:48:33,364 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 78 DAG size of output 26 [2018-04-05 17:48:33,805 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 75 DAG size of output 27 [2018-04-05 17:48:34,103 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 48 DAG size of output 20 [2018-04-05 17:48:34,594 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 71 DAG size of output 26 [2018-04-05 17:48:35,002 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 68 DAG size of output 27 [2018-04-05 17:48:35,631 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 64 DAG size of output 26 [2018-04-05 17:48:36,038 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 61 DAG size of output 27 [2018-04-05 17:48:36,343 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 40 DAG size of output 20 [2018-04-05 17:48:36,920 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 57 DAG size of output 26 [2018-04-05 17:48:39,010 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 40 DAG size of output 27 [2018-04-05 17:48:39,957 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 36 DAG size of output 26 [2018-04-05 17:48:40,726 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 33 DAG size of output 27 [2018-04-05 17:48:42,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:48:42,799 INFO L93 Difference]: Finished difference Result 387 states and 421 transitions. [2018-04-05 17:48:42,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-05 17:48:42,802 INFO L78 Accepts]: Start accepts. Automaton has 70 states. Word has length 159 [2018-04-05 17:48:42,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:48:42,805 INFO L225 Difference]: With dead ends: 387 [2018-04-05 17:48:42,805 INFO L226 Difference]: Without dead ends: 386 [2018-04-05 17:48:42,813 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 160 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5800 ImplicationChecksByTransitivity, 26.3s TimeCoverageRelationStatistics Valid=5590, Invalid=20492, Unknown=0, NotChecked=0, Total=26082 [2018-04-05 17:48:42,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2018-04-05 17:48:42,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 338. [2018-04-05 17:48:42,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2018-04-05 17:48:42,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 357 transitions. [2018-04-05 17:48:42,832 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 357 transitions. Word has length 159 [2018-04-05 17:48:42,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:48:42,833 INFO L459 AbstractCegarLoop]: Abstraction has 338 states and 357 transitions. [2018-04-05 17:48:42,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 70 states. [2018-04-05 17:48:42,833 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 357 transitions. [2018-04-05 17:48:42,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2018-04-05 17:48:42,834 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:48:42,835 INFO L355 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 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] [2018-04-05 17:48:42,835 INFO L408 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:48:42,835 INFO L82 PathProgramCache]: Analyzing trace with hash 708523598, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:48:42,847 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:48:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:48:42,894 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:48:46,344 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 3 proven. 975 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:46,345 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:48:46,513 WARN L148 SmtUtils]: Spent 165ms on a formula simplification that was a NOOP. DAG size: 85 [2018-04-05 17:48:46,676 WARN L148 SmtUtils]: Spent 161ms on a formula simplification that was a NOOP. DAG size: 85 [2018-04-05 17:48:51,581 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 3 proven. 975 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:48:51,656 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:48:51,656 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 68 [2018-04-05 17:48:51,657 INFO L442 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-04-05 17:48:51,657 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-04-05 17:48:51,658 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1192, Invalid=3364, Unknown=0, NotChecked=0, Total=4556 [2018-04-05 17:48:51,658 INFO L87 Difference]: Start difference. First operand 338 states and 357 transitions. Second operand 68 states. [2018-04-05 17:48:58,847 WARN L148 SmtUtils]: Spent 118ms on a formula simplification that was a NOOP. DAG size: 16 [2018-04-05 17:49:06,974 WARN L148 SmtUtils]: Spent 110ms on a formula simplification that was a NOOP. DAG size: 15 [2018-04-05 17:49:07,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:49:07,863 INFO L93 Difference]: Finished difference Result 668 states and 706 transitions. [2018-04-05 17:49:07,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-05 17:49:07,864 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 169 [2018-04-05 17:49:07,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:49:07,866 INFO L225 Difference]: With dead ends: 668 [2018-04-05 17:49:07,866 INFO L226 Difference]: Without dead ends: 338 [2018-04-05 17:49:07,869 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 270 SyntacticMatches, 1 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6512 ImplicationChecksByTransitivity, 22.7s TimeCoverageRelationStatistics Valid=6516, Invalid=14364, Unknown=0, NotChecked=0, Total=20880 [2018-04-05 17:49:07,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2018-04-05 17:49:07,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2018-04-05 17:49:07,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2018-04-05 17:49:07,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 341 transitions. [2018-04-05 17:49:07,888 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 341 transitions. Word has length 169 [2018-04-05 17:49:07,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:49:07,890 INFO L459 AbstractCegarLoop]: Abstraction has 338 states and 341 transitions. [2018-04-05 17:49:07,890 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-04-05 17:49:07,890 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 341 transitions. [2018-04-05 17:49:07,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-04-05 17:49:07,892 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:49:07,892 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:49:07,892 INFO L408 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:49:07,893 INFO L82 PathProgramCache]: Analyzing trace with hash 445310407, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:49:07,928 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:49:08,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:49:08,027 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:49:15,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 4278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:15,838 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:49:20,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 4278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:20,073 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:49:20,073 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-04-05 17:49:20,074 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-05 17:49:20,074 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-05 17:49:20,075 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1277, Invalid=14979, Unknown=0, NotChecked=0, Total=16256 [2018-04-05 17:49:20,075 INFO L87 Difference]: Start difference. First operand 338 states and 341 transitions. Second operand 128 states. [2018-04-05 17:49:27,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:49:27,405 INFO L93 Difference]: Finished difference Result 356 states and 360 transitions. [2018-04-05 17:49:27,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-05 17:49:27,405 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 302 [2018-04-05 17:49:27,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:49:27,407 INFO L225 Difference]: With dead ends: 356 [2018-04-05 17:49:27,407 INFO L226 Difference]: Without dead ends: 355 [2018-04-05 17:49:27,408 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3844 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=3540, Invalid=32370, Unknown=0, NotChecked=0, Total=35910 [2018-04-05 17:49:27,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-04-05 17:49:27,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 346. [2018-04-05 17:49:27,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 346 states. [2018-04-05 17:49:27,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 350 transitions. [2018-04-05 17:49:27,425 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 350 transitions. Word has length 302 [2018-04-05 17:49:27,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:49:27,425 INFO L459 AbstractCegarLoop]: Abstraction has 346 states and 350 transitions. [2018-04-05 17:49:27,425 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-05 17:49:27,426 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 350 transitions. [2018-04-05 17:49:27,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-04-05 17:49:27,429 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:49:27,429 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:49:27,429 INFO L408 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:49:27,429 INFO L82 PathProgramCache]: Analyzing trace with hash 919720781, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:49:27,448 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:49:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:49:27,526 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:49:27,544 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-04-05 17:49:27,545 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:49:27,551 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:49:27,551 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:49:30,023 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:30,023 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:49:34,247 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:34,275 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:49:34,275 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 67] total 133 [2018-04-05 17:49:34,276 INFO L442 AbstractCegarLoop]: Interpolant automaton has 134 states [2018-04-05 17:49:34,276 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2018-04-05 17:49:34,277 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1418, Invalid=16404, Unknown=0, NotChecked=0, Total=17822 [2018-04-05 17:49:34,277 INFO L87 Difference]: Start difference. First operand 346 states and 350 transitions. Second operand 134 states. [2018-04-05 17:49:46,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:49:46,177 INFO L93 Difference]: Finished difference Result 355 states and 359 transitions. [2018-04-05 17:49:46,177 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-04-05 17:49:46,177 INFO L78 Accepts]: Start accepts. Automaton has 134 states. Word has length 303 [2018-04-05 17:49:46,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:49:46,179 INFO L225 Difference]: With dead ends: 355 [2018-04-05 17:49:46,179 INFO L226 Difference]: Without dead ends: 354 [2018-04-05 17:49:46,181 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 701 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10768 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=4945, Invalid=47725, Unknown=0, NotChecked=0, Total=52670 [2018-04-05 17:49:46,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2018-04-05 17:49:46,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 347. [2018-04-05 17:49:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 347 states. [2018-04-05 17:49:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 351 transitions. [2018-04-05 17:49:46,194 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 351 transitions. Word has length 303 [2018-04-05 17:49:46,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:49:46,195 INFO L459 AbstractCegarLoop]: Abstraction has 347 states and 351 transitions. [2018-04-05 17:49:46,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 134 states. [2018-04-05 17:49:46,195 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 351 transitions. [2018-04-05 17:49:46,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2018-04-05 17:49:46,197 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:49:46,197 INFO L355 BasicCegarLoop]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:49:46,198 INFO L408 AbstractCegarLoop]: === Iteration 20 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:49:46,198 INFO L82 PathProgramCache]: Analyzing trace with hash -2021096898, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:49:46,208 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:49:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:49:46,281 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:49:47,979 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 4560 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:47,980 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:49:50,520 INFO L134 CoverageAnalysis]: Checked inductivity of 4560 backedges. 4560 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:50,546 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:49:50,546 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [69, 69] imperfect sequences [] total 134 [2018-04-05 17:49:50,547 INFO L442 AbstractCegarLoop]: Interpolant automaton has 134 states [2018-04-05 17:49:50,547 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2018-04-05 17:49:50,548 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3467, Invalid=14355, Unknown=0, NotChecked=0, Total=17822 [2018-04-05 17:49:50,548 INFO L87 Difference]: Start difference. First operand 347 states and 351 transitions. Second operand 134 states. [2018-04-05 17:49:55,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:49:55,669 INFO L93 Difference]: Finished difference Result 679 states and 688 transitions. [2018-04-05 17:49:55,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-04-05 17:49:55,669 INFO L78 Accepts]: Start accepts. Automaton has 134 states. Word has length 311 [2018-04-05 17:49:55,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:49:55,671 INFO L225 Difference]: With dead ends: 679 [2018-04-05 17:49:55,671 INFO L226 Difference]: Without dead ends: 346 [2018-04-05 17:49:55,673 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 487 SyntacticMatches, 2 SemanticMatches, 231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12977 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=13102, Invalid=40954, Unknown=0, NotChecked=0, Total=54056 [2018-04-05 17:49:55,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2018-04-05 17:49:55,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 343. [2018-04-05 17:49:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-04-05 17:49:55,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 346 transitions. [2018-04-05 17:49:55,682 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 346 transitions. Word has length 311 [2018-04-05 17:49:55,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:49:55,682 INFO L459 AbstractCegarLoop]: Abstraction has 343 states and 346 transitions. [2018-04-05 17:49:55,682 INFO L460 AbstractCegarLoop]: Interpolant automaton has 134 states. [2018-04-05 17:49:55,682 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 346 transitions. [2018-04-05 17:49:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-04-05 17:49:55,683 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:49:55,683 INFO L355 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 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] [2018-04-05 17:49:55,683 INFO L408 AbstractCegarLoop]: === Iteration 21 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:49:55,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1528477874, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:49:55,694 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:49:55,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:49:55,753 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:49:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 3 proven. 4247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:57,239 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:49:57,482 WARN L148 SmtUtils]: Spent 236ms on a formula simplification that was a NOOP. DAG size: 165 [2018-04-05 17:49:57,720 WARN L148 SmtUtils]: Spent 233ms on a formula simplification that was a NOOP. DAG size: 165 [2018-04-05 17:49:59,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 3 proven. 4247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 17:49:59,171 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:49:59,171 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 67] total 131 [2018-04-05 17:49:59,172 INFO L442 AbstractCegarLoop]: Interpolant automaton has 131 states [2018-04-05 17:49:59,172 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2018-04-05 17:49:59,173 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3396, Invalid=13634, Unknown=0, NotChecked=0, Total=17030 [2018-04-05 17:49:59,173 INFO L87 Difference]: Start difference. First operand 343 states and 346 transitions. Second operand 131 states. [2018-04-05 17:50:01,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:01,417 INFO L93 Difference]: Finished difference Result 675 states and 681 transitions. [2018-04-05 17:50:01,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-04-05 17:50:01,418 INFO L78 Accepts]: Start accepts. Automaton has 131 states. Word has length 313 [2018-04-05 17:50:01,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:01,420 INFO L225 Difference]: With dead ends: 675 [2018-04-05 17:50:01,421 INFO L226 Difference]: Without dead ends: 343 [2018-04-05 17:50:01,423 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 494 SyntacticMatches, 2 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14761 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=9634, Invalid=27808, Unknown=0, NotChecked=0, Total=37442 [2018-04-05 17:50:01,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2018-04-05 17:50:01,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2018-04-05 17:50:01,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-04-05 17:50:01,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 345 transitions. [2018-04-05 17:50:01,437 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 345 transitions. Word has length 313 [2018-04-05 17:50:01,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:01,438 INFO L459 AbstractCegarLoop]: Abstraction has 343 states and 345 transitions. [2018-04-05 17:50:01,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 131 states. [2018-04-05 17:50:01,438 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 345 transitions. [2018-04-05 17:50:01,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2018-04-05 17:50:01,440 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:01,440 INFO L355 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 32, 32, 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] [2018-04-05 17:50:01,441 INFO L408 AbstractCegarLoop]: === Iteration 22 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:01,441 INFO L82 PathProgramCache]: Analyzing trace with hash -64877961, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:01,455 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:01,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:01,529 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:01,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4531 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-04-05 17:50:01,660 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:50:01,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4531 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-04-05 17:50:01,963 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 17:50:01,963 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-05 17:50:01,964 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-05 17:50:01,964 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-05 17:50:01,964 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-04-05 17:50:01,964 INFO L87 Difference]: Start difference. First operand 343 states and 345 transitions. Second operand 9 states. [2018-04-05 17:50:02,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:02,016 INFO L93 Difference]: Finished difference Result 359 states and 361 transitions. [2018-04-05 17:50:02,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-05 17:50:02,018 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 322 [2018-04-05 17:50:02,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:02,020 INFO L225 Difference]: With dead ends: 359 [2018-04-05 17:50:02,020 INFO L226 Difference]: Without dead ends: 358 [2018-04-05 17:50:02,020 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 635 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-04-05 17:50:02,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2018-04-05 17:50:02,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 341. [2018-04-05 17:50:02,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 341 states. [2018-04-05 17:50:02,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 343 transitions. [2018-04-05 17:50:02,032 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 343 transitions. Word has length 322 [2018-04-05 17:50:02,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:02,033 INFO L459 AbstractCegarLoop]: Abstraction has 341 states and 343 transitions. [2018-04-05 17:50:02,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-05 17:50:02,033 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 343 transitions. [2018-04-05 17:50:02,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2018-04-05 17:50:02,035 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:02,036 INFO L355 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 32, 32, 32, 32, 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] [2018-04-05 17:50:02,036 INFO L408 AbstractCegarLoop]: === Iteration 23 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:02,036 INFO L82 PathProgramCache]: Analyzing trace with hash -2071552900, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:02,048 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:02,127 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:02,264 INFO L134 CoverageAnalysis]: Checked inductivity of 4530 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-04-05 17:50:02,264 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:50:02,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4530 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2018-04-05 17:50:02,405 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:50:02,405 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-04-05 17:50:02,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 17:50:02,406 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 17:50:02,406 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-04-05 17:50:02,406 INFO L87 Difference]: Start difference. First operand 341 states and 343 transitions. Second operand 8 states. [2018-04-05 17:50:02,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:02,529 INFO L93 Difference]: Finished difference Result 391 states and 397 transitions. [2018-04-05 17:50:02,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 17:50:02,530 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 330 [2018-04-05 17:50:02,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:02,532 INFO L225 Difference]: With dead ends: 391 [2018-04-05 17:50:02,533 INFO L226 Difference]: Without dead ends: 371 [2018-04-05 17:50:02,533 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-04-05 17:50:02,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2018-04-05 17:50:02,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 361. [2018-04-05 17:50:02,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 361 states. [2018-04-05 17:50:02,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 365 transitions. [2018-04-05 17:50:02,551 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 365 transitions. Word has length 330 [2018-04-05 17:50:02,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:02,552 INFO L459 AbstractCegarLoop]: Abstraction has 361 states and 365 transitions. [2018-04-05 17:50:02,552 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 17:50:02,553 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 365 transitions. [2018-04-05 17:50:02,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 947 [2018-04-05 17:50:02,564 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:02,564 INFO L355 BasicCegarLoop]: trace histogram [99, 96, 96, 96, 96, 96, 96, 96, 96, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:50:02,564 INFO L408 AbstractCegarLoop]: === Iteration 24 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:02,565 INFO L82 PathProgramCache]: Analyzing trace with hash -991334700, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:02,577 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:02,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:02,862 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:03,393 INFO L134 CoverageAnalysis]: Checked inductivity of 41682 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 41646 trivial. 0 not checked. [2018-04-05 17:50:03,393 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:50:03,750 INFO L134 CoverageAnalysis]: Checked inductivity of 41682 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 41646 trivial. 0 not checked. [2018-04-05 17:50:03,772 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:50:03,773 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-04-05 17:50:03,774 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-05 17:50:03,774 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-05 17:50:03,774 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-04-05 17:50:03,774 INFO L87 Difference]: Start difference. First operand 361 states and 365 transitions. Second operand 16 states. [2018-04-05 17:50:03,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:03,982 INFO L93 Difference]: Finished difference Result 431 states and 443 transitions. [2018-04-05 17:50:03,982 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-05 17:50:03,983 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 946 [2018-04-05 17:50:03,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:03,985 INFO L225 Difference]: With dead ends: 431 [2018-04-05 17:50:03,985 INFO L226 Difference]: Without dead ends: 411 [2018-04-05 17:50:03,985 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1903 GetRequests, 1877 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2018-04-05 17:50:03,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-04-05 17:50:03,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 401. [2018-04-05 17:50:03,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2018-04-05 17:50:04,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 409 transitions. [2018-04-05 17:50:04,001 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 409 transitions. Word has length 946 [2018-04-05 17:50:04,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:04,002 INFO L459 AbstractCegarLoop]: Abstraction has 401 states and 409 transitions. [2018-04-05 17:50:04,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-05 17:50:04,002 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 409 transitions. [2018-04-05 17:50:04,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2179 [2018-04-05 17:50:04,027 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:04,027 INFO L355 BasicCegarLoop]: trace histogram [231, 224, 224, 224, 224, 224, 224, 224, 224, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:50:04,027 INFO L408 AbstractCegarLoop]: === Iteration 25 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:04,028 INFO L82 PathProgramCache]: Analyzing trace with hash -370726012, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:04,038 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:04,470 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:06,421 INFO L134 CoverageAnalysis]: Checked inductivity of 228354 backedges. 0 proven. 224 refuted. 0 times theorem prover too weak. 228130 trivial. 0 not checked. [2018-04-05 17:50:06,421 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:50:08,560 INFO L134 CoverageAnalysis]: Checked inductivity of 228354 backedges. 0 proven. 224 refuted. 0 times theorem prover too weak. 228130 trivial. 0 not checked. [2018-04-05 17:50:08,584 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:50:08,585 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-04-05 17:50:08,586 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-05 17:50:08,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-05 17:50:08,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-04-05 17:50:08,587 INFO L87 Difference]: Start difference. First operand 401 states and 409 transitions. Second operand 32 states. [2018-04-05 17:50:09,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:09,558 INFO L93 Difference]: Finished difference Result 511 states and 535 transitions. [2018-04-05 17:50:09,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-05 17:50:09,558 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 2178 [2018-04-05 17:50:09,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:09,564 INFO L225 Difference]: With dead ends: 511 [2018-04-05 17:50:09,564 INFO L226 Difference]: Without dead ends: 491 [2018-04-05 17:50:09,566 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 4383 GetRequests, 4325 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-04-05 17:50:09,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2018-04-05 17:50:09,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 481. [2018-04-05 17:50:09,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 481 states. [2018-04-05 17:50:09,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 497 transitions. [2018-04-05 17:50:09,595 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 497 transitions. Word has length 2178 [2018-04-05 17:50:09,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:09,597 INFO L459 AbstractCegarLoop]: Abstraction has 481 states and 497 transitions. [2018-04-05 17:50:09,597 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-05 17:50:09,597 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 497 transitions. [2018-04-05 17:50:09,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4643 [2018-04-05 17:50:09,759 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:09,761 INFO L355 BasicCegarLoop]: trace histogram [495, 480, 480, 480, 480, 480, 480, 480, 480, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:50:09,761 INFO L408 AbstractCegarLoop]: === Iteration 26 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:09,762 INFO L82 PathProgramCache]: Analyzing trace with hash 325256420, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:09,769 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:10,827 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:18,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1051170 backedges. 0 proven. 1080 refuted. 0 times theorem prover too weak. 1050090 trivial. 0 not checked. [2018-04-05 17:50:18,134 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:50:25,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1051170 backedges. 0 proven. 1080 refuted. 0 times theorem prover too weak. 1050090 trivial. 0 not checked. [2018-04-05 17:50:25,322 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:50:25,324 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-04-05 17:50:25,327 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 17:50:25,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 17:50:25,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 17:50:25,328 INFO L87 Difference]: Start difference. First operand 481 states and 497 transitions. Second operand 64 states. [2018-04-05 17:50:26,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:50:26,751 INFO L93 Difference]: Finished difference Result 671 states and 719 transitions. [2018-04-05 17:50:26,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-05 17:50:26,751 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 4642 [2018-04-05 17:50:26,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:50:26,758 INFO L225 Difference]: With dead ends: 671 [2018-04-05 17:50:26,758 INFO L226 Difference]: Without dead ends: 651 [2018-04-05 17:50:26,761 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 9343 GetRequests, 9221 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-04-05 17:50:26,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2018-04-05 17:50:26,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 641. [2018-04-05 17:50:26,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 641 states. [2018-04-05 17:50:26,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 673 transitions. [2018-04-05 17:50:26,799 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 673 transitions. Word has length 4642 [2018-04-05 17:50:26,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:50:26,801 INFO L459 AbstractCegarLoop]: Abstraction has 641 states and 673 transitions. [2018-04-05 17:50:26,801 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 17:50:26,801 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 673 transitions. [2018-04-05 17:50:27,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9571 [2018-04-05 17:50:27,280 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:50:27,283 INFO L355 BasicCegarLoop]: trace histogram [1023, 992, 992, 992, 992, 992, 992, 992, 992, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:50:27,283 INFO L408 AbstractCegarLoop]: === Iteration 27 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:50:27,284 INFO L82 PathProgramCache]: Analyzing trace with hash -1722009692, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:50:27,290 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:50:29,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:50:29,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:50:56,266 INFO L134 CoverageAnalysis]: Checked inductivity of 4494690 backedges. 0 proven. 4712 refuted. 0 times theorem prover too weak. 4489978 trivial. 0 not checked. [2018-04-05 17:50:56,266 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 17:51:25,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4494690 backedges. 0 proven. 4712 refuted. 0 times theorem prover too weak. 4489978 trivial. 0 not checked. [2018-04-05 17:51:25,534 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 17:51:25,536 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 65 [2018-04-05 17:51:25,548 INFO L442 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-04-05 17:51:25,549 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-04-05 17:51:25,549 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1088, Invalid=3072, Unknown=0, NotChecked=0, Total=4160 [2018-04-05 17:51:25,550 INFO L87 Difference]: Start difference. First operand 641 states and 673 transitions. Second operand 65 states. [2018-04-05 17:51:35,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 17:51:35,543 INFO L93 Difference]: Finished difference Result 681 states and 715 transitions. [2018-04-05 17:51:35,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-05 17:51:35,544 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 9570 [2018-04-05 17:51:35,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 17:51:35,561 INFO L225 Difference]: With dead ends: 681 [2018-04-05 17:51:35,561 INFO L226 Difference]: Without dead ends: 661 [2018-04-05 17:51:35,564 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 19201 GetRequests, 19013 SyntacticMatches, 63 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5673 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=5118, Invalid=10884, Unknown=0, NotChecked=0, Total=16002 [2018-04-05 17:51:35,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2018-04-05 17:51:35,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 651. [2018-04-05 17:51:35,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 651 states. [2018-04-05 17:51:35,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 684 transitions. [2018-04-05 17:51:35,638 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 684 transitions. Word has length 9570 [2018-04-05 17:51:35,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 17:51:35,644 INFO L459 AbstractCegarLoop]: Abstraction has 651 states and 684 transitions. [2018-04-05 17:51:35,645 INFO L460 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-04-05 17:51:35,645 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 684 transitions. [2018-04-05 17:51:36,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9879 [2018-04-05 17:51:36,318 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 17:51:36,322 INFO L355 BasicCegarLoop]: trace histogram [1056, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 33, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 17:51:36,322 INFO L408 AbstractCegarLoop]: === Iteration 28 === [__U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr1RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr2RequiresViolation, __U_MULTI_fArraysOfVariableLength__true_valid_memsafety_true_termination_c__fooErr0AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-05 17:51:36,324 INFO L82 PathProgramCache]: Analyzing trace with hash 609377232, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 17:51:36,337 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 17:51:38,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 17:51:39,013 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 17:51:43,463 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-04-05 17:51:43,464 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:43,468 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:43,468 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 17:51:43,649 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:43,650 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:43,651 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:43,655 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:43,655 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:44,018 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:44,053 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:44,054 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:44,087 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:44,088 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:44,958 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:44,961 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:44,962 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:44,980 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:44,980 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:45,380 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:45,383 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:45,384 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:45,410 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:45,411 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:45,973 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:45,980 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:45,981 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:46,010 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:46,011 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:46,889 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:46,898 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:46,898 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:46,917 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:46,918 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:47,627 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:47,644 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:47,645 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:47,706 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:47,707 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:49,060 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:49,065 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:49,078 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:49,102 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:49,103 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:49,642 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:49,647 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:49,647 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:49,656 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:49,656 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:50,806 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:50,814 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:50,814 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:50,850 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:50,851 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:51,793 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:51,801 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:51,801 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:51,834 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:51,834 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:52,410 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:52,413 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:52,414 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:52,421 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:52,422 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:53,032 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:53,037 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:53,038 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:53,071 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:53,072 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:54,364 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:54,370 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:54,372 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:54,406 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:54,407 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:55,684 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:55,690 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:55,691 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:55,744 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:55,744 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:56,567 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:56,570 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:56,570 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:56,596 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:56,597 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:58,152 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:58,159 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:58,160 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:58,229 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:58,229 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:51:59,133 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:51:59,141 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:51:59,142 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:51:59,167 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:51:59,168 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 [2018-04-05 17:52:00,309 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 17:52:00,384 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-04-05 17:52:00,385 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 17:52:00,398 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 17:52:00,398 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:9 Received shutdown request... [2018-04-05 17:52:00,450 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-05 17:52:00,453 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-05 17:52:00,457 WARN L197 ceAbstractionStarter]: Timeout [2018-04-05 17:52:00,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 05:52:00 BoogieIcfgContainer [2018-04-05 17:52:00,457 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-05 17:52:00,458 INFO L168 Benchmark]: Toolchain (without parser) took 265587.39 ms. Allocated memory was 306.7 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 249.8 MB in the beginning and 965.0 MB in the end (delta: -715.2 MB). Peak memory consumption was 787.4 MB. Max. memory is 5.3 GB. [2018-04-05 17:52:00,460 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 17:52:00,461 INFO L168 Benchmark]: CACSL2BoogieTranslator took 347.65 ms. Allocated memory is still 306.7 MB. Free memory was 249.8 MB in the beginning and 239.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-04-05 17:52:00,461 INFO L168 Benchmark]: Boogie Preprocessor took 65.82 ms. Allocated memory is still 306.7 MB. Free memory was 239.8 MB in the beginning and 238.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-04-05 17:52:00,462 INFO L168 Benchmark]: RCFGBuilder took 842.48 ms. Allocated memory was 306.7 MB in the beginning and 473.4 MB in the end (delta: 166.7 MB). Free memory was 238.8 MB in the beginning and 439.2 MB in the end (delta: -200.3 MB). Peak memory consumption was 24.5 MB. Max. memory is 5.3 GB. [2018-04-05 17:52:00,462 INFO L168 Benchmark]: TraceAbstraction took 264326.02 ms. Allocated memory was 473.4 MB in the beginning and 1.8 GB in the end (delta: 1.3 GB). Free memory was 437.9 MB in the beginning and 965.0 MB in the end (delta: -527.1 MB). Peak memory consumption was 808.7 MB. Max. memory is 5.3 GB. [2018-04-05 17:52:00,465 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.25 ms. Allocated memory is still 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 347.65 ms. Allocated memory is still 306.7 MB. Free memory was 249.8 MB in the beginning and 239.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 65.82 ms. Allocated memory is still 306.7 MB. Free memory was 239.8 MB in the beginning and 238.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 842.48 ms. Allocated memory was 306.7 MB in the beginning and 473.4 MB in the end (delta: 166.7 MB). Free memory was 238.8 MB in the beginning and 439.2 MB in the end (delta: -200.3 MB). Peak memory consumption was 24.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 264326.02 ms. Allocated memory was 473.4 MB in the beginning and 1.8 GB in the end (delta: 1.3 GB). Free memory was 437.9 MB in the beginning and 965.0 MB in the end (delta: -527.1 MB). Peak memory consumption was 808.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 16). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 16). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 16). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 29). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 21). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 26). Cancelled while BasicCegarLoop was analyzing trace of length 9879 with TraceHistMax 1056, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 109 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 62 locations, 6 error locations. TIMEOUT Result, 264.2s OverallTime, 28 OverallIterations, 1056 TraceHistogramMax, 108.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2047 SDtfs, 9285 SDslu, 40739 SDs, 0 SdLazy, 40061 SolverSat, 2542 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 25.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 41620 GetRequests, 39524 SyntacticMatches, 74 SemanticMatches, 2022 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72268 ImplicationChecksByTransitivity, 124.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=651occurred in iteration=27, 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.5s AutomataMinimizationTime, 27 MinimizatonAttempts, 355 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 123.3s InterpolantComputationTime, 20362 NumberOfCodeBlocks, 20362 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 40670 ConstructedInterpolants, 0 QuantifiedInterpolants, 261178364 SizeOfPredicates, 561 NumberOfNonLiveVariables, 36743 ConjunctsInSsa, 902 ConjunctsInUnsatCore, 54 InterpolantComputations, 14 PerfectInterpolantSequences, 11646962/11692172 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/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-05_17-52-00-517.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysOfVariableLength4_true-valid-memsafety_true-termination.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-05_17-52-00-517.csv Completed graceful shutdown