./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for memory safety (memcleanup)
Using default analysis
Version 6497de01
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-MemCleanup-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-6497de0
[2024-11-24 01:26:18,024 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-24 01:26:18,124 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-MemCleanup-32bit-Automizer_Default.epf
[2024-11-24 01:26:18,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-24 01:26:18,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-24 01:26:18,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-24 01:26:18,154 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-24 01:26:18,154 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-24 01:26:18,155 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-24 01:26:18,155 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-24 01:26:18,155 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-24 01:26:18,155 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-24 01:26:18,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-24 01:26:18,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-24 01:26:18,156 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-24 01:26:18,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-24 01:26:18,158 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 01:26:18,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 01:26:18,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 01:26:18,159 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-24 01:26:18,159 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-24 01:26:18,160 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-24 01:26:18,160 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-24 01:26:18,160 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-24 01:26:18,160 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
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-memcleanup) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
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 -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7
[2024-11-24 01:26:18,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-24 01:26:18,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-24 01:26:18,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-24 01:26:18,472 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-24 01:26:18,473 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-24 01:26:18,474 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i
[2024-11-24 01:26:21,625 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/28c922d17/5d54b2c6df54473ab16467aafe1f2c2c/FLAGf23353844
[2024-11-24 01:26:22,073 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-24 01:26:22,073 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i
[2024-11-24 01:26:22,099 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/28c922d17/5d54b2c6df54473ab16467aafe1f2c2c/FLAGf23353844
[2024-11-24 01:26:22,120 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/28c922d17/5d54b2c6df54473ab16467aafe1f2c2c
[2024-11-24 01:26:22,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-24 01:26:22,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-24 01:26:22,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-24 01:26:22,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-24 01:26:22,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-24 01:26:22,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:26:22" (1/1) ...
[2024-11-24 01:26:22,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73877245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:22, skipping insertion in model container
[2024-11-24 01:26:22,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:26:22" (1/1) ...
[2024-11-24 01:26:22,203 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-24 01:26:22,731 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,769 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,772 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,775 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,782 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,818 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,819 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,821 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,822 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,825 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,827 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,828 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,829 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,833 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:22,843 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 01:26:22,856 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation)
[2024-11-24 01:26:22,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1b108bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:22, skipping insertion in model container
[2024-11-24 01:26:22,857 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-24 01:26:22,857 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner
[2024-11-24 01:26:22,859 INFO L158 Benchmark]: Toolchain (without parser) took 733.14ms. Allocated memory is still 117.4MB. Free memory was 90.9MB in the beginning and 69.3MB in the end (delta: 21.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB.
[2024-11-24 01:26:22,860 INFO L158 Benchmark]: CDTParser took 1.30ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-11-24 01:26:22,860 INFO L158 Benchmark]: CACSL2BoogieTranslator took 729.51ms. Allocated memory is still 117.4MB. Free memory was 90.6MB in the beginning and 69.6MB in the end (delta: 21.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB.
[2024-11-24 01:26:22,861 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 1.30ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 729.51ms. Allocated memory is still 117.4MB. Free memory was 90.6MB in the beginning and 69.6MB in the end (delta: 21.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
- UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax
Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation)
RESULT: Ultimate could not prove your program: Toolchain returned no result.
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Using bit-precise analysis
Retrying with bit-precise analysis
### Bit-precise run ###
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-6497de0
[2024-11-24 01:26:25,410 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-24 01:26:25,509 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf
[2024-11-24 01:26:25,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-24 01:26:25,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-24 01:26:25,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-24 01:26:25,582 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-24 01:26:25,582 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-24 01:26:25,583 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-24 01:26:25,583 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-24 01:26:25,584 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-24 01:26:25,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-24 01:26:25,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-24 01:26:25,585 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-24 01:26:25,585 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-24 01:26:25,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-24 01:26:25,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-24 01:26:25,586 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-24 01:26:25,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-24 01:26:25,586 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-24 01:26:25,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-24 01:26:25,587 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-24 01:26:25,588 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true
[2024-11-24 01:26:25,588 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-24 01:26:25,588 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-24 01:26:25,588 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-24 01:26:25,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-24 01:26:25,589 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-11-24 01:26:25,595 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-24 01:26:25,596 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 01:26:25,596 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 01:26:25,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-24 01:26:25,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Trace refinement strategy=FOX
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-24 01:26:25,597 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
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-memcleanup) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
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 -> ff5be3465740cb655882704e7eef418c95d0bbd56a2060e741c7d3e996e58af7
[2024-11-24 01:26:25,932 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-24 01:26:25,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-24 01:26:25,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-24 01:26:25,945 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-24 01:26:25,948 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-24 01:26:25,949 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i
[2024-11-24 01:26:28,920 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/1a47e78a2/c61384ddf55a4fc79e6bd9516d4207cf/FLAGb39902dae
[2024-11-24 01:26:29,332 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-24 01:26:29,335 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test6-1.i
[2024-11-24 01:26:29,363 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/1a47e78a2/c61384ddf55a4fc79e6bd9516d4207cf/FLAGb39902dae
[2024-11-24 01:26:29,382 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/data/1a47e78a2/c61384ddf55a4fc79e6bd9516d4207cf
[2024-11-24 01:26:29,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-24 01:26:29,385 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-24 01:26:29,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-24 01:26:29,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-24 01:26:29,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-24 01:26:29,391 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:26:29" (1/1) ...
[2024-11-24 01:26:29,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d7a95e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:29, skipping insertion in model container
[2024-11-24 01:26:29,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:26:29" (1/1) ...
[2024-11-24 01:26:29,448 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-24 01:26:30,198 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,251 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,262 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,270 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,283 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,334 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,334 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,341 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,344 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,347 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,349 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,350 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,350 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,355 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,360 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 01:26:30,376 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2024-11-24 01:26:30,388 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-24 01:26:30,426 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,459 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,461 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,464 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,469 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,491 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,491 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,494 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,494 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,496 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,497 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,498 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,499 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,503 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-24 01:26:30,505 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 01:26:30,510 INFO L200 MainTranslator]: Completed pre-run
[2024-11-24 01:26:30,603 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 01:26:30,670 INFO L204 MainTranslator]: Completed translation
[2024-11-24 01:26:30,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30 WrapperNode
[2024-11-24 01:26:30,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-24 01:26:30,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-24 01:26:30,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-24 01:26:30,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-24 01:26:30,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,706 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,802 INFO L138 Inliner]: procedures = 286, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1036
[2024-11-24 01:26:30,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-24 01:26:30,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-24 01:26:30,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-24 01:26:30,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-24 01:26:30,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,831 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,962 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [2, 220, 12, 34]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 10, 0]. The 54 writes are split as follows [0, 49, 1, 4].
[2024-11-24 01:26:30,962 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:30,962 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,030 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,035 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,051 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-24 01:26:31,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-24 01:26:31,066 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-24 01:26:31,067 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-24 01:26:31,068 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (1/1) ...
[2024-11-24 01:26:31,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 01:26:31,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:31,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-24 01:26:31,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-24 01:26:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error
[2024-11-24 01:26:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error
[2024-11-24 01:26:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0
[2024-11-24 01:26:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1
[2024-11-24 01:26:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2
[2024-11-24 01:26:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3
[2024-11-24 01:26:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0
[2024-11-24 01:26:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1
[2024-11-24 01:26:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2
[2024-11-24 01:26:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3
[2024-11-24 01:26:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1
[2024-11-24 01:26:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2
[2024-11-24 01:26:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3
[2024-11-24 01:26:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-24 01:26:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1
[2024-11-24 01:26:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2
[2024-11-24 01:26:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3
[2024-11-24 01:26:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0
[2024-11-24 01:26:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1
[2024-11-24 01:26:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2
[2024-11-24 01:26:31,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3
[2024-11-24 01:26:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero
[2024-11-24 01:26:31,156 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero
[2024-11-24 01:26:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-11-24 01:26:31,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-11-24 01:26:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-11-24 01:26:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-24 01:26:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc
[2024-11-24 01:26:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free
[2024-11-24 01:26:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free
[2024-11-24 01:26:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-24 01:26:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-24 01:26:31,418 INFO L234 CfgBuilder]: Building ICFG
[2024-11-24 01:26:31,420 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-24 01:26:37,103 INFO L? ?]: Removed 147 outVars from TransFormulas that were not future-live.
[2024-11-24 01:26:37,104 INFO L283 CfgBuilder]: Performing block encoding
[2024-11-24 01:26:37,118 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-24 01:26:37,118 INFO L312 CfgBuilder]: Removed 36 assume(true) statements.
[2024-11-24 01:26:37,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:26:37 BoogieIcfgContainer
[2024-11-24 01:26:37,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-24 01:26:37,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-24 01:26:37,121 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-24 01:26:37,129 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-24 01:26:37,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:26:29" (1/3) ...
[2024-11-24 01:26:37,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73744f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:26:37, skipping insertion in model container
[2024-11-24 01:26:37,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:26:30" (2/3) ...
[2024-11-24 01:26:37,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73744f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:26:37, skipping insertion in model container
[2024-11-24 01:26:37,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:26:37" (3/3) ...
[2024-11-24 01:26:37,132 INFO L128 eAbstractionObserver]: Analyzing ICFG uthash_SAX_test6-1.i
[2024-11-24 01:26:37,149 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-24 01:26:37,151 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_SAX_test6-1.i that has 6 procedures, 240 locations, 1 initial locations, 36 loop locations, and 2 error locations.
[2024-11-24 01:26:37,208 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-24 01:26:37,226 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2181ee73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-24 01:26:37,226 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations.
[2024-11-24 01:26:37,234 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 215 states have (on average 1.5906976744186045) internal successors, (342), 220 states have internal predecessors, (342), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18)
[2024-11-24 01:26:37,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2024-11-24 01:26:37,241 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:37,242 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:37,242 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:37,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:37,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1597574460, now seen corresponding path program 1 times
[2024-11-24 01:26:37,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:37,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1001606066]
[2024-11-24 01:26:37,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:37,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:37,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:37,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:37,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-24 01:26:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:37,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:37,511 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:37,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:37,530 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:37,531 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:37,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001606066]
[2024-11-24 01:26:37,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001606066] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:37,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:37,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-24 01:26:37,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105951884]
[2024-11-24 01:26:37,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:37,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-24 01:26:37,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:37,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-24 01:26:37,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-24 01:26:37,564 INFO L87 Difference]: Start difference. First operand has 240 states, 215 states have (on average 1.5906976744186045) internal successors, (342), 220 states have internal predecessors, (342), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:37,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:37,605 INFO L93 Difference]: Finished difference Result 235 states and 300 transitions.
[2024-11-24 01:26:37,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-11-24 01:26:37,607 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10
[2024-11-24 01:26:37,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:37,616 INFO L225 Difference]: With dead ends: 235
[2024-11-24 01:26:37,617 INFO L226 Difference]: Without dead ends: 233
[2024-11-24 01:26:37,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-24 01:26:37,623 INFO L435 NwaCegarLoop]: 300 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:37,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-24 01:26:37,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states.
[2024-11-24 01:26:37,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233.
[2024-11-24 01:26:37,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 210 states have (on average 1.276190476190476) internal successors, (268), 215 states have internal predecessors, (268), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2024-11-24 01:26:37,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 298 transitions.
[2024-11-24 01:26:37,692 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 298 transitions. Word has length 10
[2024-11-24 01:26:37,692 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:37,692 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 298 transitions.
[2024-11-24 01:26:37,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:37,694 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 298 transitions.
[2024-11-24 01:26:37,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2024-11-24 01:26:37,696 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:37,696 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:37,707 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-24 01:26:37,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:37,897 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:37,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:37,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1473877998, now seen corresponding path program 1 times
[2024-11-24 01:26:37,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:37,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1700425208]
[2024-11-24 01:26:37,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:37,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:37,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:37,900 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:37,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-24 01:26:38,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:38,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:38,149 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:38,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:38,318 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:38,318 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:38,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700425208]
[2024-11-24 01:26:38,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700425208] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:38,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:38,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:38,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523084791]
[2024-11-24 01:26:38,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:38,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:38,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:38,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:38,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:38,325 INFO L87 Difference]: Start difference. First operand 233 states and 298 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:40,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-24 01:26:43,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-24 01:26:44,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:44,451 INFO L93 Difference]: Finished difference Result 352 states and 453 transitions.
[2024-11-24 01:26:44,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-24 01:26:44,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12
[2024-11-24 01:26:44,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:44,457 INFO L225 Difference]: With dead ends: 352
[2024-11-24 01:26:44,457 INFO L226 Difference]: Without dead ends: 352
[2024-11-24 01:26:44,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:44,459 INFO L435 NwaCegarLoop]: 285 mSDtfsCounter, 142 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:44,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 809 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time]
[2024-11-24 01:26:44,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states.
[2024-11-24 01:26:44,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 348.
[2024-11-24 01:26:44,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 325 states have (on average 1.2861538461538462) internal successors, (418), 330 states have internal predecessors, (418), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2024-11-24 01:26:44,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 448 transitions.
[2024-11-24 01:26:44,481 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 448 transitions. Word has length 12
[2024-11-24 01:26:44,481 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:44,481 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 448 transitions.
[2024-11-24 01:26:44,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:44,481 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 448 transitions.
[2024-11-24 01:26:44,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2024-11-24 01:26:44,482 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:44,482 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:44,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-24 01:26:44,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:44,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:44,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:44,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1819542280, now seen corresponding path program 1 times
[2024-11-24 01:26:44,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:44,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837508136]
[2024-11-24 01:26:44,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:44,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:44,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:44,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:44,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-24 01:26:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:44,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:44,885 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:44,915 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:44,916 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:44,916 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:44,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39
[2024-11-24 01:26:45,040 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-24 01:26:45,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26
[2024-11-24 01:26:45,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:45,067 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:45,067 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:45,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837508136]
[2024-11-24 01:26:45,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837508136] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:45,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:45,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:45,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566727914]
[2024-11-24 01:26:45,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:45,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:45,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:45,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:45,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:45,069 INFO L87 Difference]: Start difference. First operand 348 states and 448 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:45,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:45,681 INFO L93 Difference]: Finished difference Result 532 states and 692 transitions.
[2024-11-24 01:26:45,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-24 01:26:45,683 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15
[2024-11-24 01:26:45,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:45,685 INFO L225 Difference]: With dead ends: 532
[2024-11-24 01:26:45,685 INFO L226 Difference]: Without dead ends: 532
[2024-11-24 01:26:45,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-24 01:26:45,686 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 236 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:45,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 888 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-24 01:26:45,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states.
[2024-11-24 01:26:45,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 347.
[2024-11-24 01:26:45,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 324 states have (on average 1.2839506172839505) internal successors, (416), 329 states have internal predecessors, (416), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2024-11-24 01:26:45,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 446 transitions.
[2024-11-24 01:26:45,750 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 446 transitions. Word has length 15
[2024-11-24 01:26:45,751 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:45,751 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 446 transitions.
[2024-11-24 01:26:45,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:45,751 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 446 transitions.
[2024-11-24 01:26:45,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2024-11-24 01:26:45,752 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:45,752 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:45,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-24 01:26:45,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:45,953 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:45,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:45,954 INFO L85 PathProgramCache]: Analyzing trace with hash -409976656, now seen corresponding path program 1 times
[2024-11-24 01:26:45,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:45,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1985170711]
[2024-11-24 01:26:45,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:45,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:45,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:45,957 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:45,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-24 01:26:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:46,253 INFO L256 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:46,256 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:46,275 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:46,275 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:46,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985170711]
[2024-11-24 01:26:46,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985170711] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:46,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:46,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-24 01:26:46,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369472283]
[2024-11-24 01:26:46,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:46,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-24 01:26:46,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:46,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-24 01:26:46,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-24 01:26:46,277 INFO L87 Difference]: Start difference. First operand 347 states and 446 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:46,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:46,442 INFO L93 Difference]: Finished difference Result 387 states and 486 transitions.
[2024-11-24 01:26:46,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-24 01:26:46,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51
[2024-11-24 01:26:46,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:46,445 INFO L225 Difference]: With dead ends: 387
[2024-11-24 01:26:46,445 INFO L226 Difference]: Without dead ends: 387
[2024-11-24 01:26:46,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-24 01:26:46,446 INFO L435 NwaCegarLoop]: 278 mSDtfsCounter, 9 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:46,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 541 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-24 01:26:46,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states.
[2024-11-24 01:26:46,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 387.
[2024-11-24 01:26:46,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 364 states have (on average 1.2527472527472527) internal successors, (456), 369 states have internal predecessors, (456), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2024-11-24 01:26:46,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 486 transitions.
[2024-11-24 01:26:46,459 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 486 transitions. Word has length 51
[2024-11-24 01:26:46,460 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:46,460 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 486 transitions.
[2024-11-24 01:26:46,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:46,460 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 486 transitions.
[2024-11-24 01:26:46,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2024-11-24 01:26:46,461 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:46,461 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:46,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-11-24 01:26:46,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:46,662 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:46,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:46,662 INFO L85 PathProgramCache]: Analyzing trace with hash -234464588, now seen corresponding path program 1 times
[2024-11-24 01:26:46,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:46,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [652174346]
[2024-11-24 01:26:46,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:46,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:46,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:46,667 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:46,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-24 01:26:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:46,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:46,977 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:47,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:47,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:47,023 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:47,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652174346]
[2024-11-24 01:26:47,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652174346] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:47,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:47,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:47,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247847044]
[2024-11-24 01:26:47,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:47,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:47,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:47,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:47,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:47,028 INFO L87 Difference]: Start difference. First operand 387 states and 486 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:47,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:47,233 INFO L93 Difference]: Finished difference Result 351 states and 428 transitions.
[2024-11-24 01:26:47,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-24 01:26:47,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51
[2024-11-24 01:26:47,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:47,236 INFO L225 Difference]: With dead ends: 351
[2024-11-24 01:26:47,236 INFO L226 Difference]: Without dead ends: 351
[2024-11-24 01:26:47,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-24 01:26:47,237 INFO L435 NwaCegarLoop]: 264 mSDtfsCounter, 32 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:47,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 778 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-24 01:26:47,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states.
[2024-11-24 01:26:47,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351.
[2024-11-24 01:26:47,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 328 states have (on average 1.2134146341463414) internal successors, (398), 333 states have internal predecessors, (398), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)
[2024-11-24 01:26:47,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 428 transitions.
[2024-11-24 01:26:47,254 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 428 transitions. Word has length 51
[2024-11-24 01:26:47,255 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:47,255 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 428 transitions.
[2024-11-24 01:26:47,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:47,255 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 428 transitions.
[2024-11-24 01:26:47,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2024-11-24 01:26:47,259 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:47,260 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:47,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-24 01:26:47,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:47,464 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:47,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash 242751718, now seen corresponding path program 1 times
[2024-11-24 01:26:47,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:47,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706245639]
[2024-11-24 01:26:47,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:47,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:47,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:47,467 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:47,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-24 01:26:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:47,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:47,779 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:48,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:48,063 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:48,063 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:48,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706245639]
[2024-11-24 01:26:48,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706245639] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:48,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:48,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-24 01:26:48,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217374279]
[2024-11-24 01:26:48,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:48,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-24 01:26:48,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:48,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-24 01:26:48,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2024-11-24 01:26:48,066 INFO L87 Difference]: Start difference. First operand 351 states and 428 transitions. Second operand has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:48,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:48,215 INFO L93 Difference]: Finished difference Result 360 states and 438 transitions.
[2024-11-24 01:26:48,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-11-24 01:26:48,215 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 51
[2024-11-24 01:26:48,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:48,218 INFO L225 Difference]: With dead ends: 360
[2024-11-24 01:26:48,218 INFO L226 Difference]: Without dead ends: 360
[2024-11-24 01:26:48,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2024-11-24 01:26:48,219 INFO L435 NwaCegarLoop]: 280 mSDtfsCounter, 8 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:48,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1437 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-24 01:26:48,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states.
[2024-11-24 01:26:48,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 359.
[2024-11-24 01:26:48,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 333 states have (on average 1.2102102102102101) internal successors, (403), 339 states have internal predecessors, (403), 19 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15)
[2024-11-24 01:26:48,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 437 transitions.
[2024-11-24 01:26:48,231 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 437 transitions. Word has length 51
[2024-11-24 01:26:48,231 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:48,231 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 437 transitions.
[2024-11-24 01:26:48,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 01:26:48,231 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 437 transitions.
[2024-11-24 01:26:48,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72
[2024-11-24 01:26:48,232 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:48,233 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:48,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-11-24 01:26:48,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:48,435 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:48,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:48,435 INFO L85 PathProgramCache]: Analyzing trace with hash -456677214, now seen corresponding path program 1 times
[2024-11-24 01:26:48,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:48,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2008687741]
[2024-11-24 01:26:48,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:48,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:48,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:48,438 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:48,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-24 01:26:48,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:48,869 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:48,872 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:48,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 01:26:48,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:48,975 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:48,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008687741]
[2024-11-24 01:26:48,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008687741] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:48,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:48,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:48,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872017427]
[2024-11-24 01:26:48,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:48,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:48,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:48,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:48,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:48,978 INFO L87 Difference]: Start difference. First operand 359 states and 437 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3)
[2024-11-24 01:26:49,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:49,321 INFO L93 Difference]: Finished difference Result 947 states and 1176 transitions.
[2024-11-24 01:26:49,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-24 01:26:49,322 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 71
[2024-11-24 01:26:49,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:49,328 INFO L225 Difference]: With dead ends: 947
[2024-11-24 01:26:49,328 INFO L226 Difference]: Without dead ends: 947
[2024-11-24 01:26:49,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:49,330 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 521 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:49,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1480 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-24 01:26:49,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states.
[2024-11-24 01:26:49,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 890.
[2024-11-24 01:26:49,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 844 states have (on average 1.2322274881516588) internal successors, (1040), 851 states have internal predecessors, (1040), 33 states have call successors, (33), 12 states have call predecessors, (33), 11 states have return successors, (32), 26 states have call predecessors, (32), 29 states have call successors, (32)
[2024-11-24 01:26:49,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1105 transitions.
[2024-11-24 01:26:49,380 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1105 transitions. Word has length 71
[2024-11-24 01:26:49,382 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:49,384 INFO L471 AbstractCegarLoop]: Abstraction has 890 states and 1105 transitions.
[2024-11-24 01:26:49,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3)
[2024-11-24 01:26:49,384 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1105 transitions.
[2024-11-24 01:26:49,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98
[2024-11-24 01:26:49,386 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:49,386 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:49,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-11-24 01:26:49,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:49,590 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:49,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:49,590 INFO L85 PathProgramCache]: Analyzing trace with hash -36727708, now seen corresponding path program 1 times
[2024-11-24 01:26:49,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:49,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135211704]
[2024-11-24 01:26:49,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:49,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:49,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:49,593 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:49,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-24 01:26:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:50,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:50,122 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2024-11-24 01:26:50,185 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:50,185 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:50,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135211704]
[2024-11-24 01:26:50,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135211704] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:50,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:50,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:50,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125239529]
[2024-11-24 01:26:50,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:50,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:50,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:50,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:50,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:50,189 INFO L87 Difference]: Start difference. First operand 890 states and 1105 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5)
[2024-11-24 01:26:50,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:50,255 INFO L93 Difference]: Finished difference Result 902 states and 1120 transitions.
[2024-11-24 01:26:50,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-24 01:26:50,256 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 97
[2024-11-24 01:26:50,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:50,262 INFO L225 Difference]: With dead ends: 902
[2024-11-24 01:26:50,262 INFO L226 Difference]: Without dead ends: 902
[2024-11-24 01:26:50,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:50,264 INFO L435 NwaCegarLoop]: 283 mSDtfsCounter, 0 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:50,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 841 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-24 01:26:50,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states.
[2024-11-24 01:26:50,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 902.
[2024-11-24 01:26:50,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 853 states have (on average 1.2332942555685815) internal successors, (1052), 863 states have internal predecessors, (1052), 33 states have call successors, (33), 12 states have call predecessors, (33), 14 states have return successors, (35), 26 states have call predecessors, (35), 29 states have call successors, (35)
[2024-11-24 01:26:50,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1120 transitions.
[2024-11-24 01:26:50,301 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1120 transitions. Word has length 97
[2024-11-24 01:26:50,301 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:50,302 INFO L471 AbstractCegarLoop]: Abstraction has 902 states and 1120 transitions.
[2024-11-24 01:26:50,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5)
[2024-11-24 01:26:50,302 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1120 transitions.
[2024-11-24 01:26:50,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100
[2024-11-24 01:26:50,304 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:50,304 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:50,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-11-24 01:26:50,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:50,505 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:50,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:50,506 INFO L85 PathProgramCache]: Analyzing trace with hash 870411298, now seen corresponding path program 1 times
[2024-11-24 01:26:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:50,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [727793246]
[2024-11-24 01:26:50,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:50,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:50,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:50,508 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:50,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-11-24 01:26:51,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:51,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:51,053 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:51,563 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-11-24 01:26:51,563 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 01:26:52,062 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked.
[2024-11-24 01:26:52,063 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:52,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727793246]
[2024-11-24 01:26:52,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727793246] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 01:26:52,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-24 01:26:52,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14
[2024-11-24 01:26:52,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666358979]
[2024-11-24 01:26:52,063 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-24 01:26:52,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-24 01:26:52,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:52,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-24 01:26:52,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182
[2024-11-24 01:26:52,066 INFO L87 Difference]: Start difference. First operand 902 states and 1120 transitions. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 12 states have internal predecessors, (162), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10)
[2024-11-24 01:26:55,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:55,233 INFO L93 Difference]: Finished difference Result 3400 states and 4264 transitions.
[2024-11-24 01:26:55,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states.
[2024-11-24 01:26:55,234 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 12 states have internal predecessors, (162), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 99
[2024-11-24 01:26:55,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:55,251 INFO L225 Difference]: With dead ends: 3400
[2024-11-24 01:26:55,251 INFO L226 Difference]: Without dead ends: 3400
[2024-11-24 01:26:55,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992
[2024-11-24 01:26:55,253 INFO L435 NwaCegarLoop]: 979 mSDtfsCounter, 3353 mSDsluCounter, 6434 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3384 SdHoareTripleChecker+Valid, 7413 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:55,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3384 Valid, 7413 Invalid, 1301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [271 Valid, 1030 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time]
[2024-11-24 01:26:55,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3400 states.
[2024-11-24 01:26:55,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3400 to 2518.
[2024-11-24 01:26:55,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2418 states have (on average 1.239867659222498) internal successors, (2998), 2436 states have internal predecessors, (2998), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74)
[2024-11-24 01:26:55,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 3141 transitions.
[2024-11-24 01:26:55,346 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 3141 transitions. Word has length 99
[2024-11-24 01:26:55,347 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:55,347 INFO L471 AbstractCegarLoop]: Abstraction has 2518 states and 3141 transitions.
[2024-11-24 01:26:55,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 12 states have internal predecessors, (162), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10)
[2024-11-24 01:26:55,348 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 3141 transitions.
[2024-11-24 01:26:55,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108
[2024-11-24 01:26:55,349 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:55,349 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:55,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2024-11-24 01:26:55,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:55,550 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:55,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:55,551 INFO L85 PathProgramCache]: Analyzing trace with hash -295317679, now seen corresponding path program 1 times
[2024-11-24 01:26:55,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:55,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [794690006]
[2024-11-24 01:26:55,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:55,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:55,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:55,554 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:55,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2024-11-24 01:26:56,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:56,104 INFO L256 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:56,107 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:56,120 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:56,121 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:56,122 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-24 01:26:56,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39
[2024-11-24 01:26:56,192 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-24 01:26:56,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26
[2024-11-24 01:26:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked.
[2024-11-24 01:26:56,212 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-24 01:26:56,212 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794690006]
[2024-11-24 01:26:56,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794690006] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 01:26:56,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 01:26:56,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 01:26:56,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266750073]
[2024-11-24 01:26:56,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 01:26:56,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-24 01:26:56,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:56,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-24 01:26:56,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-24 01:26:56,216 INFO L87 Difference]: Start difference. First operand 2518 states and 3141 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5)
[2024-11-24 01:26:56,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:56,778 INFO L93 Difference]: Finished difference Result 3545 states and 4494 transitions.
[2024-11-24 01:26:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-24 01:26:56,779 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 107
[2024-11-24 01:26:56,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:56,790 INFO L225 Difference]: With dead ends: 3545
[2024-11-24 01:26:56,790 INFO L226 Difference]: Without dead ends: 3545
[2024-11-24 01:26:56,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-11-24 01:26:56,791 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 220 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:56,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 784 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2024-11-24 01:26:56,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3545 states.
[2024-11-24 01:26:56,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3545 to 2534.
[2024-11-24 01:26:56,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2534 states, 2434 states have (on average 1.238290879211175) internal successors, (3014), 2452 states have internal predecessors, (3014), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74)
[2024-11-24 01:26:56,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2534 states to 2534 states and 3157 transitions.
[2024-11-24 01:26:56,889 INFO L78 Accepts]: Start accepts. Automaton has 2534 states and 3157 transitions. Word has length 107
[2024-11-24 01:26:56,890 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:56,890 INFO L471 AbstractCegarLoop]: Abstraction has 2534 states and 3157 transitions.
[2024-11-24 01:26:56,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5)
[2024-11-24 01:26:56,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2534 states and 3157 transitions.
[2024-11-24 01:26:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2024-11-24 01:26:56,892 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:56,892 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:56,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0
[2024-11-24 01:26:57,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:57,094 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:57,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:57,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1836113047, now seen corresponding path program 1 times
[2024-11-24 01:26:57,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:57,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [572794403]
[2024-11-24 01:26:57,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 01:26:57,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:57,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:57,097 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:57,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2024-11-24 01:26:57,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 01:26:57,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-11-24 01:26:57,694 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:26:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2024-11-24 01:26:57,788 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 01:26:58,006 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2024-11-24 01:26:58,006 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:26:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572794403]
[2024-11-24 01:26:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572794403] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 01:26:58,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-24 01:26:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8
[2024-11-24 01:26:58,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494221596]
[2024-11-24 01:26:58,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-24 01:26:58,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-24 01:26:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:26:58,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-24 01:26:58,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2024-11-24 01:26:58,008 INFO L87 Difference]: Start difference. First operand 2534 states and 3157 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)
[2024-11-24 01:26:58,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:26:58,236 INFO L93 Difference]: Finished difference Result 2612 states and 3271 transitions.
[2024-11-24 01:26:58,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-24 01:26:58,238 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 114
[2024-11-24 01:26:58,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:26:58,246 INFO L225 Difference]: With dead ends: 2612
[2024-11-24 01:26:58,246 INFO L226 Difference]: Without dead ends: 2612
[2024-11-24 01:26:58,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110
[2024-11-24 01:26:58,247 INFO L435 NwaCegarLoop]: 281 mSDtfsCounter, 5 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-24 01:26:58,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 840 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-24 01:26:58,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2612 states.
[2024-11-24 01:26:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2612 to 2594.
[2024-11-24 01:26:58,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2594 states, 2488 states have (on average 1.247588424437299) internal successors, (3104), 2506 states have internal predecessors, (3104), 69 states have call successors, (69), 32 states have call predecessors, (69), 35 states have return successors, (80), 55 states have call predecessors, (80), 65 states have call successors, (80)
[2024-11-24 01:26:58,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2594 states to 2594 states and 3253 transitions.
[2024-11-24 01:26:58,310 INFO L78 Accepts]: Start accepts. Automaton has 2594 states and 3253 transitions. Word has length 114
[2024-11-24 01:26:58,310 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:26:58,310 INFO L471 AbstractCegarLoop]: Abstraction has 2594 states and 3253 transitions.
[2024-11-24 01:26:58,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)
[2024-11-24 01:26:58,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2594 states and 3253 transitions.
[2024-11-24 01:26:58,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2024-11-24 01:26:58,311 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:26:58,312 INFO L218 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:26:58,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0
[2024-11-24 01:26:58,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:58,513 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:26:58,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:26:58,513 INFO L85 PathProgramCache]: Analyzing trace with hash -792457529, now seen corresponding path program 2 times
[2024-11-24 01:26:58,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:26:58,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [952367834]
[2024-11-24 01:26:58,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 01:26:58,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:26:58,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:26:58,516 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:26:58,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process
[2024-11-24 01:31:28,247 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-24 01:31:28,247 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 01:31:28,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-24 01:31:28,291 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 01:31:28,409 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked.
[2024-11-24 01:31:28,409 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 01:31:28,715 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked.
[2024-11-24 01:31:28,715 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-24 01:31:28,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952367834]
[2024-11-24 01:31:28,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952367834] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 01:31:28,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-24 01:31:28,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10
[2024-11-24 01:31:28,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11127288]
[2024-11-24 01:31:28,716 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-24 01:31:28,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-24 01:31:28,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-24 01:31:28,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-24 01:31:28,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2024-11-24 01:31:28,718 INFO L87 Difference]: Start difference. First operand 2594 states and 3253 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)
[2024-11-24 01:31:29,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-24 01:31:29,219 INFO L93 Difference]: Finished difference Result 2654 states and 3325 transitions.
[2024-11-24 01:31:29,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-11-24 01:31:29,221 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118
[2024-11-24 01:31:29,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-24 01:31:29,229 INFO L225 Difference]: With dead ends: 2654
[2024-11-24 01:31:29,229 INFO L226 Difference]: Without dead ends: 2636
[2024-11-24 01:31:29,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210
[2024-11-24 01:31:29,230 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 6 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-24 01:31:29,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1675 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-24 01:31:29,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2636 states.
[2024-11-24 01:31:29,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2636 to 2618.
[2024-11-24 01:31:29,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 2512 states have (on average 1.25) internal successors, (3140), 2530 states have internal predecessors, (3140), 69 states have call successors, (69), 32 states have call predecessors, (69), 35 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74)
[2024-11-24 01:31:29,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 3283 transitions.
[2024-11-24 01:31:29,296 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 3283 transitions. Word has length 118
[2024-11-24 01:31:29,297 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-24 01:31:29,297 INFO L471 AbstractCegarLoop]: Abstraction has 2618 states and 3283 transitions.
[2024-11-24 01:31:29,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)
[2024-11-24 01:31:29,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 3283 transitions.
[2024-11-24 01:31:29,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123
[2024-11-24 01:31:29,298 INFO L210 NwaCegarLoop]: Found error trace
[2024-11-24 01:31:29,298 INFO L218 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 01:31:29,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0
[2024-11-24 01:31:29,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:31:29,499 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] ===
[2024-11-24 01:31:29,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 01:31:29,500 INFO L85 PathProgramCache]: Analyzing trace with hash 958324999, now seen corresponding path program 3 times
[2024-11-24 01:31:29,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-24 01:31:29,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965819044]
[2024-11-24 01:31:29,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 01:31:29,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 01:31:29,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 01:31:29,504 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 01:31:29,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33c462a3-91be-4ee6-8bfc-a9b80aa6768a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process