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/IcfgTransformerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/subseq-alloca_true-valid-memsafety_true-termination.i
--------------------------------------------------------------------------------
This is Ultimate 0.1.23-8168ed2-m
[2018-04-12 07:06:19,935 INFO L170 SettingsManager]: Resetting all preferences to default values...
[2018-04-12 07:06:19,937 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values
[2018-04-12 07:06:19,952 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2018-04-12 07:06:19,952 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2018-04-12 07:06:19,953 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2018-04-12 07:06:19,954 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2018-04-12 07:06:19,956 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values
[2018-04-12 07:06:19,958 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2018-04-12 07:06:19,959 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2018-04-12 07:06:19,960 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2018-04-12 07:06:19,960 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values
[2018-04-12 07:06:19,961 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2018-04-12 07:06:19,962 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2018-04-12 07:06:19,963 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2018-04-12 07:06:19,965 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2018-04-12 07:06:19,967 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values
[2018-04-12 07:06:19,969 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2018-04-12 07:06:19,970 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2018-04-12 07:06:19,971 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2018-04-12 07:06:19,973 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2018-04-12 07:06:19,973 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2018-04-12 07:06:19,974 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2018-04-12 07:06:19,975 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values
[2018-04-12 07:06:19,975 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values
[2018-04-12 07:06:19,977 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2018-04-12 07:06:19,977 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values
[2018-04-12 07:06:19,978 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2018-04-12 07:06:19,978 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2018-04-12 07:06:19,979 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values
[2018-04-12 07:06:19,979 INFO L181 SettingsManager]: Finished resetting all preferences to default values...
[2018-04-12 07:06:19,979 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf
[2018-04-12 07:06:20,003 INFO L110 SettingsManager]: Loading preferences was successful
[2018-04-12 07:06:20,003 INFO L112 SettingsManager]: Preferences different from defaults after loading the file:
[2018-04-12 07:06:20,004 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2018-04-12 07:06:20,004 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG;
[2018-04-12 07:06:20,004 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2018-04-12 07:06:20,005 INFO L133 SettingsManager]: * to procedures, called more than once=true
[2018-04-12 07:06:20,005 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2018-04-12 07:06:20,005 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain
[2018-04-12 07:06:20,005 INFO L133 SettingsManager]: * Parallel states before merging=1
[2018-04-12 07:06:20,005 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true
[2018-04-12 07:06:20,006 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults:
[2018-04-12 07:06:20,006 INFO L133 SettingsManager]: * Property to check=[] a
a: x > 42
[2018-04-12 07:06:20,006 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * sizeof long=4
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * sizeof POINTER=4
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * Check division by zero=IGNORE
[2018-04-12 07:06:20,007 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2018-04-12 07:06:20,008 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true
[2018-04-12 07:06:20,008 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2018-04-12 07:06:20,008 INFO L133 SettingsManager]: * sizeof long double=12
[2018-04-12 07:06:20,008 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2018-04-12 07:06:20,009 INFO L133 SettingsManager]: * Size of a code block=SingleStatement
[2018-04-12 07:06:20,009 INFO L133 SettingsManager]: * Add additional assume for each assert=false
[2018-04-12 07:06:20,009 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode
[2018-04-12 07:06:20,009 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-04-12 07:06:20,009 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2018-04-12 07:06:20,010 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK
[2018-04-12 07:06:20,010 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2018-04-12 07:06:20,010 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2018-04-12 07:06:20,010 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2018-04-12 07:06:20,010 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2018-04-12 07:06:20,011 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2018-04-12 07:06:20,011 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults:
[2018-04-12 07:06:20,012 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR
[2018-04-12 07:06:20,012 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults:
[2018-04-12 07:06:20,012 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\
[2018-04-12 07:06:20,046 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp
[2018-04-12 07:06:20,059 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized
[2018-04-12 07:06:20,063 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected.
[2018-04-12 07:06:20,065 INFO L271 PluginConnector]: Initializing CDTParser...
[2018-04-12 07:06:20,065 INFO L276 PluginConnector]: CDTParser initialized
[2018-04-12 07:06:20,066 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,382 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1fca0d519
[2018-04-12 07:06:20,556 INFO L287 CDTParser]: IsIndexed: true
[2018-04-12 07:06:20,556 INFO L288 CDTParser]: Found 1 translation units.
[2018-04-12 07:06:20,557 INFO L168 CDTParser]: Scanning subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,566 INFO L210 ultiparseSymbolTable]: Include resolver:
[2018-04-12 07:06:20,566 INFO L215 ultiparseSymbolTable]: <empty include resolver>
[2018-04-12 07:06:20,566 INFO L218 ultiparseSymbolTable]: Function table:
[2018-04-12 07:06:20,567 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ ('') in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L227 ultiparseSymbolTable]: Global variable table:
[2018-04-12 07:06:20,567 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____intptr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____ssize_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,567 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____timer_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____mode_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__int32_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____u_short in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____socklen_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__key_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,568 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__size_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__off_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____int32_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____rlim_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____rlim64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_int in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__register_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_int64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,569 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ldiv_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ino_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____time_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__int8_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,570 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____u_char in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____suseconds_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____caddr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____dev_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____qaddr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__int16_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__lldiv_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__wchar_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,571 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____blksize_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__blksize_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__uid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____uint32_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,572 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____int8_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_char in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____u_long in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____int16_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__div_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__caddr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__mode_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__fd_set in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,573 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____sigset_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__gid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_short in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ulong in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_long in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____ino_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____ino64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____u_quad_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____pid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____off_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____gid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,574 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__clock_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____uint16_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____loff_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__suseconds_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__quad_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_int16_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__daddr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__fsid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____key_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____clockid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____daddr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____clock_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,575 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____useconds_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__int64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____quad_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_quad_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ushort in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____uint8_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____off64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__loff_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____int64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_int32_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____id_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fd_mask in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,576 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____u_int in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__u_int8_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__time_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____nlink_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__clockid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__timer_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__dev_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__sigset_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,577 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__id_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____uint64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__fd_mask in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____fsword_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__ssize_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____uid_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__nlink_t in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,578 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i__uint in subseq-alloca_true-valid-memsafety_true-termination.i
[2018-04-12 07:06:20,598 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1fca0d519
[2018-04-12 07:06:20,603 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2018-04-12 07:06:20,605 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements.
[2018-04-12 07:06:20,606 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2018-04-12 07:06:20,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2018-04-12 07:06:20,612 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized
[2018-04-12 07:06:20,613 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25e4f2ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20, skipping insertion in model container
[2018-04-12 07:06:20,615 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,628 INFO L167 Dispatcher]: Using SV-COMP mode
[2018-04-12 07:06:20,657 INFO L167 Dispatcher]: Using SV-COMP mode
[2018-04-12 07:06:20,821 INFO L175 PostProcessor]: Settings: Checked method=main
[2018-04-12 07:06:20,865 INFO L175 PostProcessor]: Settings: Checked method=main
[2018-04-12 07:06:20,873 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112.
[2018-04-12 07:06:20,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20 WrapperNode
[2018-04-12 07:06:20,919 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2018-04-12 07:06:20,920 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2018-04-12 07:06:20,920 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2018-04-12 07:06:20,920 INFO L276 PluginConnector]: Boogie Preprocessor initialized
[2018-04-12 07:06:20,935 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,963 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,968 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,971 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
[2018-04-12 07:06:20,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2018-04-12 07:06:20,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2018-04-12 07:06:20,976 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2018-04-12 07:06:20,976 INFO L276 PluginConnector]: RCFGBuilder initialized
[2018-04-12 07:06:20,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 07:06:20" (1/1) ...
No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-04-12 07:06:21,095 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2018-04-12 07:06:21,095 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2018-04-12 07:06:21,095 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_32
[2018-04-12 07:06:21,095 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_64
[2018-04-12 07:06:21,096 INFO L136 BoogieDeclarations]: Found implementation of procedure subseq
[2018-04-12 07:06:21,096 INFO L136 BoogieDeclarations]: Found implementation of procedure main
[2018-04-12 07:06:21,096 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_32
[2018-04-12 07:06:21,096 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fsubseq_alloca_true_valid_memsafety_true_termination_i____bswap_64
[2018-04-12 07:06:21,096 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max
[2018-04-12 07:06:21,096 INFO L128 BoogieDeclarations]: Found specification of procedure atof
[2018-04-12 07:06:21,096 INFO L128 BoogieDeclarations]: Found specification of procedure atoi
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure atol
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure atoll
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure strtod
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure strtof
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure strtold
[2018-04-12 07:06:21,097 INFO L128 BoogieDeclarations]: Found specification of procedure strtol
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull
[2018-04-12 07:06:21,098 INFO L128 BoogieDeclarations]: Found specification of procedure l64a
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure a64l
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure select
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure pselect
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev
[2018-04-12 07:06:21,099 INFO L128 BoogieDeclarations]: Found specification of procedure random
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure srandom
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure initstate
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure setstate
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure random_r
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r
[2018-04-12 07:06:21,100 INFO L128 BoogieDeclarations]: Found specification of procedure rand
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure srand
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure drand48
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure erand48
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48
[2018-04-12 07:06:21,101 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure srand48
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure seed48
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r
[2018-04-12 07:06:21,102 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure malloc
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure calloc
[2018-04-12 07:06:21,103 INFO L128 BoogieDeclarations]: Found specification of procedure realloc
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure free
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure cfree
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure alloca
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure valloc
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure abort
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure atexit
[2018-04-12 07:06:21,104 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure exit
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure getenv
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure putenv
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure setenv
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp
[2018-04-12 07:06:21,105 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure system
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure realpath
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure qsort
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure abs
[2018-04-12 07:06:21,106 INFO L128 BoogieDeclarations]: Found specification of procedure labs
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure llabs
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure div
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt
[2018-04-12 07:06:21,107 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure mblen
[2018-04-12 07:06:21,108 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2018-04-12 07:06:21,109 INFO L128 BoogieDeclarations]: Found specification of procedure subseq
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure read~int
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure main
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure write~int
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2018-04-12 07:06:21,110 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2018-04-12 07:06:21,522 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2018-04-12 07:06:21,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 07:06:21 BoogieIcfgContainer
[2018-04-12 07:06:21,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2018-04-12 07:06:21,523 INFO L113 PluginConnector]: ------------------------IcfgTransformer----------------------------
[2018-04-12 07:06:21,523 INFO L271 PluginConnector]: Initializing IcfgTransformer...
[2018-04-12 07:06:21,525 INFO L276 PluginConnector]: IcfgTransformer initialized
[2018-04-12 07:06:21,527 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 07:06:21" (1/1) ...
[2018-04-12 07:06:21,535 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning
[2018-04-12 07:06:21,536 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int]
[2018-04-12 07:06:21,553 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing
[2018-04-12 07:06:21,572 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112.
[2018-04-12 07:06:21,582 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 4 location literals (each corresponds to one heap write)
[2018-04-12 07:06:21,591 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112.
[2018-04-12 07:06:21,608 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis
[2018-04-12 07:06:21,609 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map:
(Store [1] at(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) with v_main_~nondetString1~0.base_2) : mll_L564_0
(Store [2] at(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') with v_main_~nondetString2~0.base_2) : |mll_L564'_3|
(Store [3] at(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') with (+ v_main_~length2~0_6 v_main_~nondetString2~0.offset_2 (- 1))) : |mll_L564'_2|
(Store [0] at(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) with (+ v_main_~nondetString1~0.offset_2 v_main_~length1~0_6 (- 1))) : mll_L564_1
[2018-04-12 07:06:21,611 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2:
(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') : (+ v_main_~length2~0_6 v_main_~nondetString2~0.offset_2 (- 1)) : (Store [3] at(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') with (+ v_main_~length2~0_6 v_main_~nondetString2~0.offset_2 (- 1)))
(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') : v_main_~nondetString2~0.base_2 : (Store [2] at(SUMMARY for call write~int(0, ~nondetString2~0.base, ~nondetString2~0.offset + (~length2~0 - 1) * 1, 1); srcloc: L564') with v_main_~nondetString2~0.base_2)
(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) : v_main_~nondetString1~0.base_2 : (Store [1] at(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) with v_main_~nondetString1~0.base_2)
(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) : (+ v_main_~nondetString1~0.offset_2 v_main_~length1~0_6 (- 1)) : (Store [0] at(SUMMARY for call write~int(0, ~nondetString1~0.base, ~nondetString1~0.offset + (~length1~0 - 1) * 1, 1); srcloc: L564) with (+ v_main_~nondetString1~0.offset_2 v_main_~length1~0_6 (- 1)))
[2018-04-12 07:06:21,674 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1)
Received shutdown request...
[2018-04-12 07:10:40,030 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine
[2018-04-12 07:10:40,030 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation. Reason: Timeout or Toolchain cancelled by user
[2018-04-12 07:10:40,032 INFO L168 Benchmark]: Toolchain (without parser) took 259428.69 ms. Allocated memory was 299.9 MB in the beginning and 468.2 MB in the end (delta: 168.3 MB). Free memory was 232.3 MB in the beginning and 185.3 MB in the end (delta: 47.0 MB). Peak memory consumption was 215.3 MB. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,033 INFO L168 Benchmark]: CDTParser took 0.34 ms. Allocated memory is still 299.9 MB. Free memory is still 261.8 MB. There was no memory consumed. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,034 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.67 ms. Allocated memory is still 299.9 MB. Free memory was 232.3 MB in the beginning and 208.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,034 INFO L168 Benchmark]: Boogie Preprocessor took 55.72 ms. Allocated memory is still 299.9 MB. Free memory was 208.3 MB in the beginning and 206.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,034 INFO L168 Benchmark]: RCFGBuilder took 546.82 ms. Allocated memory was 299.9 MB in the beginning and 456.1 MB in the end (delta: 156.2 MB). Free memory was 206.3 MB in the beginning and 389.2 MB in the end (delta: -182.9 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,035 INFO L168 Benchmark]: IcfgTransformer took 258508.35 ms. Allocated memory was 456.1 MB in the beginning and 468.2 MB in the end (delta: 12.1 MB). Free memory was 389.2 MB in the beginning and 185.3 MB in the end (delta: 203.9 MB). Peak memory consumption was 216.0 MB. Max. memory is 5.3 GB.
[2018-04-12 07:10:40,036 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.34 ms. Allocated memory is still 299.9 MB. Free memory is still 261.8 MB. There was no memory consumed. Max. memory is 5.3 GB.
* CACSL2BoogieTranslator took 313.67 ms. Allocated memory is still 299.9 MB. Free memory was 232.3 MB in the beginning and 208.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB.
* Boogie Preprocessor took 55.72 ms. Allocated memory is still 299.9 MB. Free memory was 208.3 MB in the beginning and 206.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB.
* RCFGBuilder took 546.82 ms. Allocated memory was 299.9 MB in the beginning and 456.1 MB in the end (delta: 156.2 MB). Free memory was 206.3 MB in the beginning and 389.2 MB in the end (delta: -182.9 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB.
* IcfgTransformer took 258508.35 ms. Allocated memory was 456.1 MB in the beginning and 468.2 MB in the end (delta: 12.1 MB). Free memory was 389.2 MB in the beginning and 185.3 MB in the end (delta: 203.9 MB). Peak memory consumption was 216.0 MB. Max. memory is 5.3 GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation:
- TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation)
Toolchain cancelled while FixpointEngine was executing abstract interpretation.
RESULT: Ultimate could not prove your program: Timeout
Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/subseq-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_IcfgTransformerC.xml/Csv-Benchmark-0-2018-04-12_07-10-40-046.csv
Completed graceful shutdown