./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/array-memsafety-realloc/array-realloc-1.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for memory safety (deref-memtrack)
Using default analysis
Version 63182f13
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/array-memsafety-realloc/array-realloc-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )

 --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a7528f200456114b53348dcc6f65daa446d01523914ddd1f3b2ed0ccb2daf1cf
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-63182f1
[2021-11-13 23:28:26,006 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-11-13 23:28:26,009 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-13 23:28:26,063 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-13 23:28:26,064 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-13 23:28:26,068 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-13 23:28:26,070 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-13 23:28:26,074 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-13 23:28:26,077 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-13 23:28:26,082 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-13 23:28:26,083 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-11-13 23:28:26,086 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-13 23:28:26,086 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-13 23:28:26,089 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-13 23:28:26,091 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-13 23:28:26,093 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-13 23:28:26,094 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-13 23:28:26,095 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-13 23:28:26,097 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-13 23:28:26,099 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-13 23:28:26,101 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-13 23:28:26,102 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-13 23:28:26,106 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-11-13 23:28:26,107 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-13 23:28:26,117 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-13 23:28:26,118 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-13 23:28:26,119 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-13 23:28:26,121 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-13 23:28:26,122 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-13 23:28:26,124 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-13 23:28:26,124 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-13 23:28:26,125 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-13 23:28:26,126 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-13 23:28:26,127 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-13 23:28:26,128 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-13 23:28:26,128 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-13 23:28:26,129 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-13 23:28:26,129 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-13 23:28:26,130 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-13 23:28:26,131 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-13 23:28:26,131 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-11-13 23:28:26,132 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf
[2021-11-13 23:28:26,157 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-11-13 23:28:26,158 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-13 23:28:26,162 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-13 23:28:26,162 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-11-13 23:28:26,162 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-13 23:28:26,162 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-11-13 23:28:26,163 INFO  L138        SettingsManager]:  * Check unreachability of error function in SV-COMP mode=false
[2021-11-13 23:28:26,163 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-11-13 23:28:26,163 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-11-13 23:28:26,163 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-11-13 23:28:26,163 INFO  L138        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2021-11-13 23:28:26,164 INFO  L138        SettingsManager]:  * Bitprecise bitfields=true
[2021-11-13 23:28:26,164 INFO  L138        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2021-11-13 23:28:26,164 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-13 23:28:26,164 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-11-13 23:28:26,164 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-11-13 23:28:26,165 INFO  L136        SettingsManager]: Preferences of CodeCheck differ from their defaults:
[2021-11-13 23:28:26,165 INFO  L138        SettingsManager]:  * Timeout in seconds=1000000
[2021-11-13 23:28:26,165 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-13 23:28:26,165 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000
[2021-11-13 23:28:26,166 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-13 23:28:26,166 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-11-13 23:28:26,166 INFO  L138        SettingsManager]:  * Trace refinement strategy=PENGUIN
[2021-11-13 23:28:26,166 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-13 23:28:26,166 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a7528f200456114b53348dcc6f65daa446d01523914ddd1f3b2ed0ccb2daf1cf
[2021-11-13 23:28:26,434 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-13 23:28:26,455 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-13 23:28:26,458 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-13 23:28:26,459 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-11-13 23:28:26,460 INFO  L275        PluginConnector]: CDTParser initialized
[2021-11-13 23:28:26,462 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/../../sv-benchmarks/c/array-memsafety-realloc/array-realloc-1.i
[2021-11-13 23:28:26,562 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/data/0bd4becd0/bac3a55372b24c5491dc81c21a8fda56/FLAG183925133
[2021-11-13 23:28:27,053 INFO  L306              CDTParser]: Found 1 translation units.
[2021-11-13 23:28:27,058 INFO  L160              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/sv-benchmarks/c/array-memsafety-realloc/array-realloc-1.i
[2021-11-13 23:28:27,071 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/data/0bd4becd0/bac3a55372b24c5491dc81c21a8fda56/FLAG183925133
[2021-11-13 23:28:27,374 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/data/0bd4becd0/bac3a55372b24c5491dc81c21a8fda56
[2021-11-13 23:28:27,376 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-13 23:28:27,378 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-13 23:28:27,380 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-13 23:28:27,380 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-13 23:28:27,383 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-13 23:28:27,384 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,385 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ab71756 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27, skipping insertion in model container
[2021-11-13 23:28:27,386 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,393 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-11-13 23:28:27,437 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-11-13 23:28:27,722 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-11-13 23:28:27,734 INFO  L203         MainTranslator]: Completed pre-run
[2021-11-13 23:28:27,788 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2021-11-13 23:28:27,824 INFO  L208         MainTranslator]: Completed translation
[2021-11-13 23:28:27,825 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27 WrapperNode
[2021-11-13 23:28:27,825 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-13 23:28:27,826 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-13 23:28:27,827 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-13 23:28:27,827 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-13 23:28:27,835 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,863 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,894 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-13 23:28:27,896 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-13 23:28:27,896 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-13 23:28:27,897 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-11-13 23:28:27,904 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,905 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,919 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,920 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,929 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,932 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,934 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,937 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-13 23:28:27,938 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-13 23:28:27,938 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-11-13 23:28:27,938 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-11-13 23:28:27,939 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:27" (1/1) ...
[2021-11-13 23:28:27,947 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000
[2021-11-13 23:28:27,971 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/z3
[2021-11-13 23:28:27,981 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null)
[2021-11-13 23:28:27,984 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process
[2021-11-13 23:28:28,025 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2021-11-13 23:28:28,026 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2021-11-13 23:28:28,027 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-13 23:28:28,027 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-13 23:28:28,028 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-13 23:28:28,359 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-13 23:28:28,359 INFO  L299             CfgBuilder]: Removed 1 assume(true) statements.
[2021-11-13 23:28:28,361 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:28:28 BoogieIcfgContainer
[2021-11-13 23:28:28,362 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-13 23:28:28,363 INFO  L113        PluginConnector]: ------------------------CodeCheck----------------------------
[2021-11-13 23:28:28,363 INFO  L271        PluginConnector]: Initializing CodeCheck...
[2021-11-13 23:28:28,373 INFO  L275        PluginConnector]: CodeCheck initialized
[2021-11-13 23:28:28,374 INFO  L185        PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:28:28" (1/1) ...
[2021-11-13 23:28:28,383 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 23:28:28,430 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:28,434 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 24 states and 27 transitions.
[2021-11-13 23:28:28,435 INFO  L276                IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions.
[2021-11-13 23:28:28,437 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 4
[2021-11-13 23:28:28,437 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:28,438 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:28,516 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:28,583 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:28,644 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:28,645 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions.
[2021-11-13 23:28:28,645 INFO  L276                IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions.
[2021-11-13 23:28:28,645 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 5
[2021-11-13 23:28:28,646 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:28,646 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:28,662 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:28,684 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:28,706 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:28,706 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 25 states and 27 transitions.
[2021-11-13 23:28:28,707 INFO  L276                IsEmpty]: Start isEmpty. Operand 25 states and 27 transitions.
[2021-11-13 23:28:28,707 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2021-11-13 23:28:28,707 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:28,708 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:28,757 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:28,862 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:28,937 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:28,938 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions.
[2021-11-13 23:28:28,938 INFO  L276                IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions.
[2021-11-13 23:28:28,938 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2021-11-13 23:28:28,939 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:28,939 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:28,974 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:29,066 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:29,282 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:29,284 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 27 states and 36 transitions.
[2021-11-13 23:28:29,284 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions.
[2021-11-13 23:28:29,285 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 7
[2021-11-13 23:28:29,285 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:29,287 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:29,302 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:29,383 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:29,613 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:29,614 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 28 states and 37 transitions.
[2021-11-13 23:28:29,614 INFO  L276                IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions.
[2021-11-13 23:28:29,617 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2021-11-13 23:28:29,617 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:29,617 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:29,646 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:29,754 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:29,944 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:29,945 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 29 states and 40 transitions.
[2021-11-13 23:28:29,945 INFO  L276                IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions.
[2021-11-13 23:28:29,945 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2021-11-13 23:28:29,945 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:29,946 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:29,990 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:30,055 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:30,179 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:30,180 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions.
[2021-11-13 23:28:30,180 INFO  L276                IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions.
[2021-11-13 23:28:30,180 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2021-11-13 23:28:30,181 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:30,182 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:30,211 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:30,273 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:30,430 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:30,430 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 27 states and 31 transitions.
[2021-11-13 23:28:30,430 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions.
[2021-11-13 23:28:30,431 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2021-11-13 23:28:30,431 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:30,431 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:30,447 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:30,475 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:30,596 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:30,597 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 24 states and 28 transitions.
[2021-11-13 23:28:30,597 INFO  L276                IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions.
[2021-11-13 23:28:30,597 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2021-11-13 23:28:30,597 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:30,598 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:30,611 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:30,669 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:31,181 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:31,182 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 27 states and 32 transitions.
[2021-11-13 23:28:31,182 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 32 transitions.
[2021-11-13 23:28:31,182 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2021-11-13 23:28:31,182 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:31,183 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:31,191 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:31,240 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:32,076 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:32,076 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 32 states and 44 transitions.
[2021-11-13 23:28:32,077 INFO  L276                IsEmpty]: Start isEmpty. Operand 32 states and 44 transitions.
[2021-11-13 23:28:32,077 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2021-11-13 23:28:32,077 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:32,078 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:32,085 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:32,095 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:32,264 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:32,264 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 29 states and 35 transitions.
[2021-11-13 23:28:32,265 INFO  L276                IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions.
[2021-11-13 23:28:32,266 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2021-11-13 23:28:32,266 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:32,267 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:32,277 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:32,298 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:32,478 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:32,479 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 25 states and 29 transitions.
[2021-11-13 23:28:32,479 INFO  L276                IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions.
[2021-11-13 23:28:32,479 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2021-11-13 23:28:32,479 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:32,480 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:32,486 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:32,496 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:33,228 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:33,229 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 29 states and 36 transitions.
[2021-11-13 23:28:33,229 INFO  L276                IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions.
[2021-11-13 23:28:33,230 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2021-11-13 23:28:33,230 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:33,230 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:33,238 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:33,299 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:34,579 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:34,580 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 35 states and 50 transitions.
[2021-11-13 23:28:34,580 INFO  L276                IsEmpty]: Start isEmpty. Operand 35 states and 50 transitions.
[2021-11-13 23:28:34,580 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2021-11-13 23:28:34,580 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:34,581 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:34,587 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:34,596 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:34,816 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:34,816 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 32 states and 41 transitions.
[2021-11-13 23:28:34,817 INFO  L276                IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions.
[2021-11-13 23:28:34,817 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2021-11-13 23:28:34,817 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:34,817 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:34,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:34,834 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:35,027 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:35,028 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 27 states and 31 transitions.
[2021-11-13 23:28:35,028 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions.
[2021-11-13 23:28:35,028 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2021-11-13 23:28:35,029 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:35,029 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:35,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:35,106 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:35,819 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:35,820 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 27 states and 29 transitions.
[2021-11-13 23:28:35,820 INFO  L276                IsEmpty]: Start isEmpty. Operand 27 states and 29 transitions.
[2021-11-13 23:28:35,820 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2021-11-13 23:28:35,821 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:35,821 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:35,827 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:35,837 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 23:28:36,087 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:36,087 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 26 states and 27 transitions.
[2021-11-13 23:28:36,088 INFO  L276                IsEmpty]: Start isEmpty. Operand 26 states and 27 transitions.
[2021-11-13 23:28:36,088 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2021-11-13 23:28:36,088 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:36,088 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:36,094 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:36,104 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:36,573 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:36,574 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 23 states and 24 transitions.
[2021-11-13 23:28:36,574 INFO  L276                IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions.
[2021-11-13 23:28:36,574 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2021-11-13 23:28:36,575 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:36,575 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:36,581 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 23:28:36,594 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-11-13 23:28:37,031 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2021-11-13 23:28:37,031 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 19 states and 20 transitions.
[2021-11-13 23:28:37,031 INFO  L276                IsEmpty]: Start isEmpty. Operand 19 states and 20 transitions.
[2021-11-13 23:28:37,032 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2021-11-13 23:28:37,032 INFO  L422      CodeCheckObserver]: Error Path is FOUND.
[2021-11-13 23:28:37,032 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 23:28:37,043 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 23:28:37,043 INFO  L355             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-11-13 23:28:37,053 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 23:28:37,108 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 23:28:37,109 INFO  L355             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-11-13 23:28:37,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-13 23:28:37,156 WARN  L475      CodeCheckObserver]: This program is UNSAFE, Check terminated with 22 iterations.
[2021-11-13 23:28:37,173 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,174 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,174 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,174 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,175 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,175 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,175 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,176 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,176 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,176 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,177 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,177 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,177 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,178 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,178 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,178 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,178 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,179 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,179 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,179 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,180 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,180 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,180 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,181 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,181 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,181 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,182 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,182 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,182 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,183 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,183 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,183 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,184 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,184 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,184 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,185 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,185 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,185 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,186 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,186 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,186 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,187 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,187 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,187 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,210 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 11:28:37 ImpRootNode
[2021-11-13 23:28:37,210 INFO  L132        PluginConnector]: ------------------------ END CodeCheck----------------------------
[2021-11-13 23:28:37,210 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2021-11-13 23:28:37,211 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2021-11-13 23:28:37,211 INFO  L275        PluginConnector]: Witness Printer initialized
[2021-11-13 23:28:37,211 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:28:28" (3/4) ...
[2021-11-13 23:28:37,213 INFO  L131         WitnessPrinter]: Generating witness for reachability counterexample
[2021-11-13 23:28:37,217 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,217 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,218 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,218 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,218 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,219 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,219 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,219 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,219 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,220 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,220 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,220 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,221 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,221 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,221 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,221 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,222 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,222 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,222 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,222 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,223 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,223 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,223 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,224 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,224 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,224 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,225 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,225 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,225 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,228 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,229 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,229 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,229 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,230 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,230 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,230 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,230 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,231 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,231 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,231 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,231 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,232 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,232 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
[2021-11-13 23:28:37,232 WARN  L418   cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
[2021-11-13 23:28:37,317 INFO  L141         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/witness.graphml
[2021-11-13 23:28:37,318 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2021-11-13 23:28:37,319 INFO  L158              Benchmark]: Toolchain (without parser) took 9940.43ms. Allocated memory was 94.4MB in the beginning and 136.3MB in the end (delta: 41.9MB). Free memory was 58.1MB in the beginning and 93.6MB in the end (delta: -35.5MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,319 INFO  L158              Benchmark]: CDTParser took 0.64ms. Allocated memory is still 94.4MB. Free memory was 65.2MB in the beginning and 65.2MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-13 23:28:37,320 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 445.72ms. Allocated memory is still 94.4MB. Free memory was 58.0MB in the beginning and 63.2MB in the end (delta: -5.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,321 INFO  L158              Benchmark]: Boogie Procedure Inliner took 67.97ms. Allocated memory is still 94.4MB. Free memory was 63.2MB in the beginning and 61.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,322 INFO  L158              Benchmark]: Boogie Preprocessor took 40.74ms. Allocated memory is still 94.4MB. Free memory was 61.2MB in the beginning and 59.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,322 INFO  L158              Benchmark]: RCFGBuilder took 424.28ms. Allocated memory is still 94.4MB. Free memory was 59.8MB in the beginning and 47.6MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,323 INFO  L158              Benchmark]: CodeCheck took 8847.44ms. Allocated memory was 94.4MB in the beginning and 136.3MB in the end (delta: 41.9MB). Free memory was 47.6MB in the beginning and 98.9MB in the end (delta: -51.2MB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-13 23:28:37,324 INFO  L158              Benchmark]: Witness Printer took 107.37ms. Allocated memory is still 136.3MB. Free memory was 98.9MB in the beginning and 93.6MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
[2021-11-13 23:28:37,328 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck:
  - StatisticsResult: Ultimate CodeCheck benchmark data
    CFG has 1 procedures, 24 locations, 9 error locations. Started 1 CEGAR loops. OverallTime: 8.8s, OverallIterations: 22, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1034 SdHoareTripleChecker+Valid, 6315.59ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 752 mSDsluCounter, 220 SdHoareTripleChecker+Invalid, 5188.34ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 156 mSDsCounter, 873 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3985 IncrementalHoareTripleChecker+Invalid, 4858 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 873 mSolverCounterUnsat, 114 mSDtfsCounter, 3985 mSolverCounterSat, 99.47ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1778 GetRequests, 1571 SyntacticMatches, 23 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13470 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 190 NumberOfCodeBlocks, 190 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 155 ConstructedInterpolants, 0 QuantifiedInterpolants, 469 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 17 PerfectInterpolantSequences, 14/18 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available
  - CounterExampleResult [Line: 538]: free of unallocated memory possible
    free of unallocated memory possible
We found a FailurePath: 
[L512]               int num;
[L513]               int ind, newsize, i = 1;
[L528]               num = __VERIFIER_nondet_int()
[L529]  COND FALSE   !(!(num > 0 && num < 100))
[L532]               int *a = (int *)malloc(sizeof(int));
[L533]  COND FALSE   !(a == ((void *)0))
[L536]               newsize = 0
[L537]  CALL         expandArray(a)
[L515]               int *a = (int *)arg;
[L516]               int *b = ((void *)0);
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={0:0}, i=1, ind=0, newsize=0, num=1]
[L517]  COND TRUE    newsize < num
[L518]               newsize = newsize + 1
[L519]  EXPR, FCALL  realloc(a, sizeof(int) * newsize)
[L519]               b = realloc(a, sizeof(int) * newsize)
[L520]               b[newsize - 1] = i
[L521]               a = b
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={-1:0}, i=1, ind=0, newsize=1, num=1]
[L517]  COND FALSE   !(newsize < num)
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={-1:0}, i=1, ind=0, newsize=1, num=1]
[L523]  COND TRUE    b != ((void *)0)
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={-1:0}, i=1, ind=0, newsize=1, num=1]
[L524]               free(b)
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={-1:0}, i=1, ind=0, newsize=1, num=1]
[L524]               free(b)
        VAL          [a={-1:0}, arg={-1:0}, arg={-1:0}, b={-1:0}, i=1, ind=0, newsize=1, num=1]
[L524]               free(b)
[L525]               return 0;
[L537]  RET          expandArray(a)
[L538]               free(a)
        VAL          [\old(argc)=3, a={-1:0}, argc=3, argv={5:6}, argv={5:6}, i=1, ind=0, newsize=1, num=1]
[L538]               free(a)
        VAL          [\old(argc)=3, a={-1:0}, argc=3, argv={5:6}, argv={5:6}, i=1, ind=0, newsize=1, num=1]
[L538]               free(a)
        VAL          [\old(argc)=3, a={-1:0}, argc=3, argv={5:6}, argv={5:6}, i=1, ind=0, newsize=1, num=1]

 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.64ms. Allocated memory is still 94.4MB. Free memory was 65.2MB in the beginning and 65.2MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 445.72ms. Allocated memory is still 94.4MB. Free memory was 58.0MB in the beginning and 63.2MB in the end (delta: -5.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 67.97ms. Allocated memory is still 94.4MB. Free memory was 63.2MB in the beginning and 61.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 40.74ms. Allocated memory is still 94.4MB. Free memory was 61.2MB in the beginning and 59.8MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * RCFGBuilder took 424.28ms. Allocated memory is still 94.4MB. Free memory was 59.8MB in the beginning and 47.6MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB.
 * CodeCheck took 8847.44ms. Allocated memory was 94.4MB in the beginning and 136.3MB in the end (delta: 41.9MB). Free memory was 47.6MB in the beginning and 98.9MB in the end (delta: -51.2MB). There was no memory consumed. Max. memory is 16.1GB.
 * Witness Printer took 107.37ms. Allocated memory is still 136.3MB. Free memory was 98.9MB in the beginning and 93.6MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor:
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_#res#1 : $Pointer$ not handled
  - GenericResult: Unfinished Backtranslation
    Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_realloc_ptr#1 : $Pointer$ not handled
RESULT: Ultimate proved your program to be incorrect!
[2021-11-13 23:28:37,450 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ba5b28b-2b7b-4a7b-9aff-134d5f558543/bin/ukojak-2xVlg8857e/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE(valid-free)