./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/memsafety/test-0134.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0134.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash db17cb012c873ce1993df4f7abddbb0b29340507 ................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0134.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash db17cb012c873ce1993df4f7abddbb0b29340507 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:17:15,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:17:15,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:17:15,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:17:15,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:17:15,252 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:17:15,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:17:15,255 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:17:15,257 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:17:15,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:17:15,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:17:15,260 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:17:15,261 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:17:15,262 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:17:15,263 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:17:15,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:17:15,265 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:17:15,266 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:17:15,268 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:17:15,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:17:15,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:17:15,277 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:17:15,279 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:17:15,280 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:17:15,284 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:17:15,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:17:15,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:17:15,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:17:15,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:17:15,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:17:15,293 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:17:15,294 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:17:15,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:17:15,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:17:15,300 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:17:15,301 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:17:15,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:17:15,302 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:17:15,302 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:17:15,303 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:17:15,304 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:17:15,305 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-13 00:17:15,336 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:17:15,336 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:17:15,337 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:17:15,337 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:17:15,338 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:17:15,339 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:17:15,339 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:17:15,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:17:15,340 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 00:17:15,340 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 00:17:15,341 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 00:17:15,341 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 00:17:15,342 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:17:15,342 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 00:17:15,342 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 00:17:15,342 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 00:17:15,342 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:17:15,343 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 00:17:15,343 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 00:17:15,343 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:17:15,343 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:17:15,344 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:17:15,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:17:15,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:17:15,344 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:17:15,344 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:17:15,345 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 00:17:15,345 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 00:17:15,345 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:17:15,347 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> db17cb012c873ce1993df4f7abddbb0b29340507 [2021-10-13 00:17:15,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:17:15,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:17:15,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:17:15,629 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:17:15,630 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:17:15,631 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/memsafety/test-0134.i [2021-10-13 00:17:15,735 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/52c781199/ab9f20f7d92c43c7b41334a6d05a915a/FLAG195a84858 [2021-10-13 00:17:16,253 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:17:16,255 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/sv-benchmarks/c/memsafety/test-0134.i [2021-10-13 00:17:16,283 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/52c781199/ab9f20f7d92c43c7b41334a6d05a915a/FLAG195a84858 [2021-10-13 00:17:16,541 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/52c781199/ab9f20f7d92c43c7b41334a6d05a915a [2021-10-13 00:17:16,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:17:16,545 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 00:17:16,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:17:16,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:17:16,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:17:16,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:17:16" (1/1) ... [2021-10-13 00:17:16,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d4f7d1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:16, skipping insertion in model container [2021-10-13 00:17:16,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:17:16" (1/1) ... [2021-10-13 00:17:16,558 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:17:16,596 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:17:16,884 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:17:16,893 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-13 00:17:16,894 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4cab88a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:16, skipping insertion in model container [2021-10-13 00:17:16,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:17:16,894 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-13 00:17:16,896 INFO L168 Benchmark]: Toolchain (without parser) took 350.51 ms. Allocated memory is still 102.8 MB. Free memory was 69.3 MB in the beginning and 75.2 MB in the end (delta: -5.9 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-13 00:17:16,897 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 81.8 MB. Free memory was 52.1 MB in the beginning and 52.1 MB in the end (delta: 21.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:17:16,898 INFO L168 Benchmark]: CACSL2BoogieTranslator took 348.07 ms. Allocated memory is still 102.8 MB. Free memory was 69.3 MB in the beginning and 75.2 MB in the end (delta: -5.9 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-13 00:17:16,900 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 81.8 MB. Free memory was 52.1 MB in the beginning and 52.1 MB in the end (delta: 21.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 348.07 ms. Allocated memory is still 102.8 MB. Free memory was 69.3 MB in the beginning and 75.2 MB in the end (delta: -5.9 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 585]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type 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... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 00:17:19,155 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 00:17:19,157 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 00:17:19,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 00:17:19,197 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 00:17:19,198 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 00:17:19,200 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 00:17:19,202 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 00:17:19,204 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 00:17:19,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 00:17:19,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 00:17:19,207 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 00:17:19,208 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 00:17:19,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 00:17:19,211 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 00:17:19,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 00:17:19,214 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 00:17:19,215 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 00:17:19,217 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 00:17:19,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 00:17:19,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 00:17:19,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 00:17:19,224 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 00:17:19,225 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 00:17:19,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 00:17:19,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 00:17:19,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 00:17:19,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 00:17:19,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 00:17:19,232 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 00:17:19,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 00:17:19,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 00:17:19,234 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 00:17:19,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 00:17:19,236 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 00:17:19,237 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 00:17:19,238 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 00:17:19,238 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 00:17:19,238 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 00:17:19,239 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 00:17:19,240 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 00:17:19,241 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-13 00:17:19,269 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 00:17:19,269 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 00:17:19,270 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 00:17:19,270 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 00:17:19,271 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 00:17:19,271 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 00:17:19,271 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 00:17:19,272 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 00:17:19,272 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 00:17:19,272 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 00:17:19,272 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 00:17:19,272 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 00:17:19,273 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 00:17:19,273 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 00:17:19,273 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 00:17:19,273 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 00:17:19,273 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 00:17:19,274 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 00:17:19,274 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 00:17:19,274 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 00:17:19,274 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 00:17:19,274 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 00:17:19,275 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 00:17:19,275 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 00:17:19,275 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 00:17:19,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:17:19,276 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 00:17:19,276 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 00:17:19,276 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-13 00:17:19,276 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 00:17:19,276 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 00:17:19,277 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 00:17:19,277 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> db17cb012c873ce1993df4f7abddbb0b29340507 [2021-10-13 00:17:19,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 00:17:19,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 00:17:19,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 00:17:19,682 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 00:17:19,682 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 00:17:19,683 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/memsafety/test-0134.i [2021-10-13 00:17:19,758 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/3bca51de6/305e1a3fbb874a99a5ad125a6fbdbc0d/FLAG2f1816b9d [2021-10-13 00:17:20,299 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 00:17:20,300 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/sv-benchmarks/c/memsafety/test-0134.i [2021-10-13 00:17:20,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/3bca51de6/305e1a3fbb874a99a5ad125a6fbdbc0d/FLAG2f1816b9d [2021-10-13 00:17:20,594 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/data/3bca51de6/305e1a3fbb874a99a5ad125a6fbdbc0d [2021-10-13 00:17:20,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 00:17:20,598 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 00:17:20,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 00:17:20,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 00:17:20,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 00:17:20,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:17:20" (1/1) ... [2021-10-13 00:17:20,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ec16eb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:20, skipping insertion in model container [2021-10-13 00:17:20,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:17:20" (1/1) ... [2021-10-13 00:17:20,623 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 00:17:20,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:17:21,029 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:17:21,046 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 00:17:21,064 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 00:17:21,123 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:17:21,129 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 00:17:21,169 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 00:17:21,219 INFO L208 MainTranslator]: Completed translation [2021-10-13 00:17:21,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21 WrapperNode [2021-10-13 00:17:21,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 00:17:21,220 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 00:17:21,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 00:17:21,221 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 00:17:21,232 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,232 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,262 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,263 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,290 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,295 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,304 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 00:17:21,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 00:17:21,305 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 00:17:21,305 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 00:17:21,306 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (1/1) ... [2021-10-13 00:17:21,313 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 00:17:21,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:17:21,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 00:17:21,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 00:17:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-13 00:17:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 00:17:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-13 00:17:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-13 00:17:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-10-13 00:17:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-10-13 00:17:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del [2021-10-13 00:17:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-10-13 00:17:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-10-13 00:17:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-10-13 00:17:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_insert [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_read [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_destroy [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_seek_max [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort [2021-10-13 00:17:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 00:17:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-13 00:17:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-13 00:17:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-13 00:17:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-13 00:17:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-13 00:17:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-13 00:17:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-13 00:17:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-13 00:17:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-13 00:17:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-13 00:17:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-13 00:17:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-13 00:17:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-13 00:17:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-13 00:17:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-13 00:17:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-13 00:17:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-13 00:17:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-13 00:17:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-13 00:17:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-13 00:17:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-13 00:17:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-13 00:17:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-13 00:17:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-13 00:17:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-13 00:17:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-13 00:17:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-13 00:17:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-13 00:17:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-13 00:17:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-13 00:17:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-13 00:17:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-13 00:17:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-13 00:17:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-13 00:17:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-13 00:17:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-13 00:17:21,428 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-13 00:17:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-13 00:17:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-13 00:17:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-13 00:17:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-13 00:17:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-13 00:17:21,431 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-13 00:17:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-13 00:17:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-13 00:17:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-13 00:17:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-13 00:17:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-13 00:17:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-13 00:17:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-13 00:17:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-13 00:17:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-13 00:17:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-13 00:17:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-13 00:17:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-13 00:17:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-10-13 00:17:21,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-10-13 00:17:21,444 INFO L130 BoogieDeclarations]: Found specification of procedure gl_insert [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure gl_read [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure gl_destroy [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2021-10-13 00:17:21,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure gl_seek_max [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-13 00:17:21,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 00:17:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 00:17:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-13 00:17:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-13 00:17:21,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-13 00:17:22,372 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 00:17:22,373 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-13 00:17:22,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:17:22 BoogieIcfgContainer [2021-10-13 00:17:22,375 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 00:17:22,377 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 00:17:22,377 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 00:17:22,380 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 00:17:22,381 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:17:20" (1/3) ... [2021-10-13 00:17:22,381 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc68cbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:17:22, skipping insertion in model container [2021-10-13 00:17:22,381 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:17:21" (2/3) ... [2021-10-13 00:17:22,382 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc68cbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:17:22, skipping insertion in model container [2021-10-13 00:17:22,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:17:22" (3/3) ... [2021-10-13 00:17:22,383 INFO L111 eAbstractionObserver]: Analyzing ICFG test-0134.i [2021-10-13 00:17:22,389 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 00:17:22,389 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 48 error locations. [2021-10-13 00:17:22,432 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 00:17:22,438 INFO L339 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, mHoare=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 00:17:22,439 INFO L340 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2021-10-13 00:17:22,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 77 states have (on average 1.7532467532467533) internal successors, (135), 125 states have internal predecessors, (135), 19 states have call successors, (19), 14 states have call predecessors, (19), 14 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-13 00:17:22,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-13 00:17:22,463 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:17:22,464 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:17:22,464 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting gl_insertErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:17:22,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:17:22,470 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329584, now seen corresponding path program 1 times [2021-10-13 00:17:22,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:17:22,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1023435848] [2021-10-13 00:17:22,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:17:22,507 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:17:22,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:17:22,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:17:22,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 00:17:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:17:22,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-13 00:17:22,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:17:22,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:22,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:17:22,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:22,828 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:17:22,829 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1023435848] [2021-10-13 00:17:22,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1023435848] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:17:22,829 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:17:22,830 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 00:17:22,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289176351] [2021-10-13 00:17:22,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-13 00:17:22,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:17:22,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-13 00:17:22,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 00:17:22,857 INFO L87 Difference]: Start difference. First operand has 157 states, 77 states have (on average 1.7532467532467533) internal successors, (135), 125 states have internal predecessors, (135), 19 states have call successors, (19), 14 states have call predecessors, (19), 14 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:22,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:17:22,896 INFO L93 Difference]: Finished difference Result 157 states and 168 transitions. [2021-10-13 00:17:22,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-13 00:17:22,897 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-13 00:17:22,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:17:22,904 INFO L225 Difference]: With dead ends: 157 [2021-10-13 00:17:22,905 INFO L226 Difference]: Without dead ends: 154 [2021-10-13 00:17:22,906 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-13 00:17:22,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-10-13 00:17:22,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2021-10-13 00:17:22,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 74 states have (on average 1.7297297297297298) internal successors, (128), 123 states have internal predecessors, (128), 19 states have call successors, (19), 14 states have call predecessors, (19), 13 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-10-13 00:17:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 165 transitions. [2021-10-13 00:17:22,952 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 165 transitions. Word has length 10 [2021-10-13 00:17:22,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:17:22,953 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 165 transitions. [2021-10-13 00:17:22,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:22,953 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 165 transitions. [2021-10-13 00:17:22,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-13 00:17:22,954 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:17:22,954 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:17:22,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-13 00:17:23,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:17:23,165 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting gl_insertErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:17:23,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:17:23,166 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329522, now seen corresponding path program 1 times [2021-10-13 00:17:23,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:17:23,167 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1102115974] [2021-10-13 00:17:23,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:17:23,167 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:17:23,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:17:23,177 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:17:23,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 00:17:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:17:23,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 00:17:23,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:17:23,411 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:17:23,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:23,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:17:23,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:23,472 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:17:23,473 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1102115974] [2021-10-13 00:17:23,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1102115974] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:17:23,477 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:17:23,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-13 00:17:23,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799099434] [2021-10-13 00:17:23,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 00:17:23,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:17:23,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 00:17:23,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 00:17:23,483 INFO L87 Difference]: Start difference. First operand 154 states and 165 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:23,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:17:23,699 INFO L93 Difference]: Finished difference Result 153 states and 164 transitions. [2021-10-13 00:17:23,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 00:17:23,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-13 00:17:23,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:17:23,702 INFO L225 Difference]: With dead ends: 153 [2021-10-13 00:17:23,702 INFO L226 Difference]: Without dead ends: 153 [2021-10-13 00:17:23,703 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 00:17:23,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-10-13 00:17:23,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2021-10-13 00:17:23,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 74 states have (on average 1.7162162162162162) internal successors, (127), 122 states have internal predecessors, (127), 19 states have call successors, (19), 14 states have call predecessors, (19), 13 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-10-13 00:17:23,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 164 transitions. [2021-10-13 00:17:23,718 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 164 transitions. Word has length 10 [2021-10-13 00:17:23,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:17:23,718 INFO L470 AbstractCegarLoop]: Abstraction has 153 states and 164 transitions. [2021-10-13 00:17:23,719 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:23,719 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 164 transitions. [2021-10-13 00:17:23,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-13 00:17:23,719 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:17:23,720 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:17:23,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 00:17:23,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:17:23,931 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting gl_insertErr1REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:17:23,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:17:23,932 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329521, now seen corresponding path program 1 times [2021-10-13 00:17:23,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:17:23,932 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101421199] [2021-10-13 00:17:23,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:17:23,933 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:17:23,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:17:23,935 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:17:23,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 00:17:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:17:24,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 00:17:24,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:17:24,155 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:17:24,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:24,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:17:24,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:24,292 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:17:24,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101421199] [2021-10-13 00:17:24,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101421199] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:17:24,293 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:17:24,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-13 00:17:24,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224425779] [2021-10-13 00:17:24,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 00:17:24,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:17:24,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 00:17:24,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 00:17:24,295 INFO L87 Difference]: Start difference. First operand 153 states and 164 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:24,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:17:24,683 INFO L93 Difference]: Finished difference Result 152 states and 163 transitions. [2021-10-13 00:17:24,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 00:17:24,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-13 00:17:24,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:17:24,694 INFO L225 Difference]: With dead ends: 152 [2021-10-13 00:17:24,694 INFO L226 Difference]: Without dead ends: 152 [2021-10-13 00:17:24,694 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 00:17:24,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-10-13 00:17:24,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2021-10-13 00:17:24,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 74 states have (on average 1.7027027027027026) internal successors, (126), 121 states have internal predecessors, (126), 19 states have call successors, (19), 14 states have call predecessors, (19), 13 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-10-13 00:17:24,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 163 transitions. [2021-10-13 00:17:24,707 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 163 transitions. Word has length 10 [2021-10-13 00:17:24,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:17:24,707 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 163 transitions. [2021-10-13 00:17:24,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:17:24,707 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 163 transitions. [2021-10-13 00:17:24,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-13 00:17:24,708 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:17:24,708 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:17:24,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-13 00:17:24,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:17:24,919 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting list_addErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:17:24,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:17:24,919 INFO L82 PathProgramCache]: Analyzing trace with hash -390579196, now seen corresponding path program 1 times [2021-10-13 00:17:24,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:17:24,921 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [5829289] [2021-10-13 00:17:24,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:17:24,922 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:17:24,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:17:24,923 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:17:24,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 00:17:25,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:17:25,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-13 00:17:25,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:17:25,171 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-13 00:17:25,172 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-13 00:17:25,463 INFO L354 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2021-10-13 00:17:25,464 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 29 [2021-10-13 00:17:25,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:25,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:17:42,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:42,224 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:17:42,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [5829289] [2021-10-13 00:17:42,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [5829289] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:17:42,225 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:17:42,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-13 00:17:42,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783740447] [2021-10-13 00:17:42,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-13 00:17:42,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:17:42,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-13 00:17:42,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=50, Unknown=2, NotChecked=0, Total=72 [2021-10-13 00:17:42,227 INFO L87 Difference]: Start difference. First operand 152 states and 163 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:17:43,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:17:43,599 INFO L93 Difference]: Finished difference Result 182 states and 194 transitions. [2021-10-13 00:17:43,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-13 00:17:43,600 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-10-13 00:17:43,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:17:43,602 INFO L225 Difference]: With dead ends: 182 [2021-10-13 00:17:43,602 INFO L226 Difference]: Without dead ends: 182 [2021-10-13 00:17:43,602 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 16522.4ms TimeCoverageRelationStatistics Valid=45, Invalid=85, Unknown=2, NotChecked=0, Total=132 [2021-10-13 00:17:43,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-10-13 00:17:43,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 165. [2021-10-13 00:17:43,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 84 states have (on average 1.630952380952381) internal successors, (137), 130 states have internal predecessors, (137), 21 states have call successors, (21), 16 states have call predecessors, (21), 16 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2021-10-13 00:17:43,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 180 transitions. [2021-10-13 00:17:43,616 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 180 transitions. Word has length 13 [2021-10-13 00:17:43,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:17:43,617 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 180 transitions. [2021-10-13 00:17:43,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:17:43,617 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 180 transitions. [2021-10-13 00:17:43,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-13 00:17:43,618 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:17:43,618 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:17:43,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 00:17:43,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:17:43,832 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting list_addErr1REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:17:43,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:17:43,832 INFO L82 PathProgramCache]: Analyzing trace with hash -390579195, now seen corresponding path program 1 times [2021-10-13 00:17:43,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:17:43,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1625939728] [2021-10-13 00:17:43,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:17:43,833 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:17:43,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:17:43,834 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:17:43,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 00:17:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:17:44,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-13 00:17:44,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:17:44,082 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-13 00:17:44,083 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 42 [2021-10-13 00:17:44,151 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-13 00:17:44,151 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 63 [2021-10-13 00:17:44,619 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-13 00:17:44,619 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 55 [2021-10-13 00:17:44,650 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-10-13 00:17:44,652 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 68 [2021-10-13 00:17:45,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:45,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:17:54,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:17:54,264 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:17:54,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1625939728] [2021-10-13 00:17:54,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1625939728] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:17:54,264 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:17:54,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-10-13 00:17:54,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962899316] [2021-10-13 00:17:54,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-13 00:17:54,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:17:54,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-13 00:17:54,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=66, Unknown=1, NotChecked=0, Total=90 [2021-10-13 00:17:54,266 INFO L87 Difference]: Start difference. First operand 165 states and 180 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:18:02,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:18:02,638 INFO L93 Difference]: Finished difference Result 220 states and 229 transitions. [2021-10-13 00:18:02,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-13 00:18:02,639 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2021-10-13 00:18:02,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:18:02,641 INFO L225 Difference]: With dead ends: 220 [2021-10-13 00:18:02,641 INFO L226 Difference]: Without dead ends: 220 [2021-10-13 00:18:02,641 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 15094.1ms TimeCoverageRelationStatistics Valid=67, Invalid=141, Unknown=2, NotChecked=0, Total=210 [2021-10-13 00:18:02,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-10-13 00:18:02,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 181. [2021-10-13 00:18:02,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 101 states have (on average 1.6336633663366336) internal successors, (165), 144 states have internal predecessors, (165), 21 states have call successors, (21), 18 states have call predecessors, (21), 18 states have return successors, (21), 20 states have call predecessors, (21), 20 states have call successors, (21) [2021-10-13 00:18:02,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 207 transitions. [2021-10-13 00:18:02,652 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 207 transitions. Word has length 13 [2021-10-13 00:18:02,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:18:02,652 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 207 transitions. [2021-10-13 00:18:02,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 5 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:18:02,652 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 207 transitions. [2021-10-13 00:18:02,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-13 00:18:02,653 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:18:02,653 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:18:02,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-13 00:18:02,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:18:02,863 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __list_addErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:18:02,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:18:02,863 INFO L82 PathProgramCache]: Analyzing trace with hash -678212586, now seen corresponding path program 1 times [2021-10-13 00:18:02,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:18:02,864 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [961904413] [2021-10-13 00:18:02,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:18:02,864 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:18:02,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:18:02,865 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:18:02,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 00:18:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:18:03,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 27 conjunts are in the unsatisfiable core [2021-10-13 00:18:03,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:18:03,164 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-13 00:18:03,164 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-13 00:18:03,484 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 00:18:03,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 18 [2021-10-13 00:18:03,596 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:18:03,597 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 60 treesize of output 15 [2021-10-13 00:18:03,669 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-10-13 00:18:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:18:03,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:18:03,803 INFO L354 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2021-10-13 00:18:03,803 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 26 [2021-10-13 00:18:22,232 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~0.base_13 (_ BitVec 32)) (gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~0.base_13))))) (= (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_13 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_13) gl_insert_~node~0.offset v_DerPreprocessor_1) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_4)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|) |c_~#gl_list~0.base|))) is different from false [2021-10-13 00:18:24,272 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~0.base_13 (_ BitVec 32)) (gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~0.base_13)))))) (= (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_13 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_13) gl_insert_~node~0.offset v_DerPreprocessor_1) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_4)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|) |c_~#gl_list~0.base|))) is different from false [2021-10-13 00:18:24,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:18:24,488 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:18:24,488 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [961904413] [2021-10-13 00:18:24,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [961904413] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:18:24,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:18:24,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 11] imperfect sequences [] total 13 [2021-10-13 00:18:24,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241137329] [2021-10-13 00:18:24,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-13 00:18:24,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:18:24,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-13 00:18:24,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=100, Unknown=10, NotChecked=42, Total=182 [2021-10-13 00:18:24,490 INFO L87 Difference]: Start difference. First operand 181 states and 207 transitions. Second operand has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:18:27,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:18:27,737 INFO L93 Difference]: Finished difference Result 204 states and 232 transitions. [2021-10-13 00:18:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-13 00:18:27,738 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2021-10-13 00:18:27,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:18:27,740 INFO L225 Difference]: With dead ends: 204 [2021-10-13 00:18:27,740 INFO L226 Difference]: Without dead ends: 204 [2021-10-13 00:18:27,741 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 22645.5ms TimeCoverageRelationStatistics Valid=80, Invalid=259, Unknown=11, NotChecked=70, Total=420 [2021-10-13 00:18:27,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-10-13 00:18:27,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 196. [2021-10-13 00:18:27,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 112 states have (on average 1.6339285714285714) internal successors, (183), 155 states have internal predecessors, (183), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:18:27,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 231 transitions. [2021-10-13 00:18:27,765 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 231 transitions. Word has length 16 [2021-10-13 00:18:27,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:18:27,766 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 231 transitions. [2021-10-13 00:18:27,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 1.4) internal successors, (14), 9 states have internal predecessors, (14), 6 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:18:27,766 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 231 transitions. [2021-10-13 00:18:27,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-13 00:18:27,767 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:18:27,767 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:18:27,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 00:18:27,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:18:27,981 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __list_addErr1REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:18:27,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:18:27,983 INFO L82 PathProgramCache]: Analyzing trace with hash -678212585, now seen corresponding path program 1 times [2021-10-13 00:18:27,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:18:27,987 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977656444] [2021-10-13 00:18:27,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:18:27,988 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:18:27,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:18:27,992 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:18:27,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 00:18:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:18:28,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-13 00:18:28,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:18:28,386 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-13 00:18:28,386 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 49 [2021-10-13 00:18:28,450 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-13 00:18:28,451 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 63 [2021-10-13 00:18:29,059 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-13 00:18:29,060 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 54 [2021-10-13 00:18:29,106 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-10-13 00:18:29,106 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 67 [2021-10-13 00:18:29,608 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:18:29,608 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 116 treesize of output 71 [2021-10-13 00:18:29,664 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:18:29,664 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 68 treesize of output 23 [2021-10-13 00:18:29,867 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2021-10-13 00:18:29,872 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2021-10-13 00:18:29,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:18:29,995 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:18:32,973 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32)) (v_DerPreprocessor_8 (_ BitVec 32))) (let ((.cse0 (bvadd gl_insert_~node~0.offset (_ bv1 32))) (.cse1 (bvadd (_ bv2 32) gl_insert_~node~0.offset)) (.cse2 (bvadd (_ bv3 32) gl_insert_~node~0.offset))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$.offset| c_gl_insert_~node~0.base (store (store (store (store (select |c_#memory_$Pointer$.offset| c_gl_insert_~node~0.base) gl_insert_~node~0.offset v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)) (select |c_#length| (select (select (store |c_#memory_$Pointer$.base| c_gl_insert_~node~0.base (store (store (store (store (select |c_#memory_$Pointer$.base| c_gl_insert_~node~0.base) gl_insert_~node~0.offset v_DerPreprocessor_5) .cse0 v_DerPreprocessor_6) .cse1 v_DerPreprocessor_7) .cse2 v_DerPreprocessor_8)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))))) (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse3 (select (select (store |c_#memory_$Pointer$.offset| c_gl_insert_~node~0.base (store (store (store (store (select |c_#memory_$Pointer$.offset| c_gl_insert_~node~0.base) gl_insert_~node~0.offset v_DerPreprocessor_9) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_11) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (bvule (bvadd (_ bv4 32) .cse3) (bvadd (_ bv8 32) .cse3))))) is different from false [2021-10-13 00:19:01,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:01,726 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:01,726 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977656444] [2021-10-13 00:19:01,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977656444] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:01,727 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:01,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-13 00:19:01,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699483695] [2021-10-13 00:19:01,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-13 00:19:01,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:01,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-13 00:19:01,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=228, Unknown=5, NotChecked=30, Total=306 [2021-10-13 00:19:01,729 INFO L87 Difference]: Start difference. First operand 196 states and 231 transitions. Second operand has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:19:05,108 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (select (select |c_#memory_$Pointer$.offset| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (let ((.cse1 (bvadd .cse0 (_ bv8 32)))) (and (exists ((gl_insert_~node~0.base (_ BitVec 32))) (= (select |c_#length| gl_insert_~node~0.base) (_ bv12 32))) (= (_ bv8 32) (select |c_#length| |c___list_add_#in~next.base|)) (= (_ bv0 32) |c___list_add_#in~next.offset|) (= c___list_add_~next.offset (_ bv0 32)) (= (_ bv8 32) (select |c_#length| c___list_add_~next.base)) (bvule (bvadd (_ bv4 32) .cse0) .cse1) (bvule .cse1 (select |c_#length| (select (select |c_#memory_$Pointer$.base| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (forall ((v_gl_insert_~node~0.base_14 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~0.base_14))))) (and (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32)) (v_DerPreprocessor_8 (_ BitVec 32))) (let ((.cse2 (bvadd gl_insert_~node~0.offset (_ bv1 32))) (.cse3 (bvadd (_ bv2 32) gl_insert_~node~0.offset)) (.cse4 (bvadd (_ bv3 32) gl_insert_~node~0.offset))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$.offset| v_gl_insert_~node~0.base_14 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_gl_insert_~node~0.base_14) gl_insert_~node~0.offset v_DerPreprocessor_9) .cse2 v_DerPreprocessor_10) .cse3 v_DerPreprocessor_11) .cse4 v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)) (select (store |c_#length| v_gl_insert_~node~0.base_14 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_14 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_14) gl_insert_~node~0.offset v_DerPreprocessor_5) .cse2 v_DerPreprocessor_6) .cse3 v_DerPreprocessor_7) .cse4 v_DerPreprocessor_8)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))))) (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse5 (select (select (store |c_#memory_$Pointer$.offset| v_gl_insert_~node~0.base_14 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_gl_insert_~node~0.base_14) gl_insert_~node~0.offset v_DerPreprocessor_9) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_11) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_12)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (bvule (bvadd (_ bv4 32) .cse5) (bvadd (_ bv8 32) .cse5)))))))))) is different from false [2021-10-13 00:19:11,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:11,823 INFO L93 Difference]: Finished difference Result 203 states and 231 transitions. [2021-10-13 00:19:11,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-13 00:19:11,827 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2021-10-13 00:19:11,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:11,829 INFO L225 Difference]: With dead ends: 203 [2021-10-13 00:19:11,829 INFO L226 Difference]: Without dead ends: 203 [2021-10-13 00:19:11,829 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 13 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 33411.8ms TimeCoverageRelationStatistics Valid=116, Invalid=438, Unknown=6, NotChecked=90, Total=650 [2021-10-13 00:19:11,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-10-13 00:19:11,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 196. [2021-10-13 00:19:11,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 112 states have (on average 1.625) internal successors, (182), 155 states have internal predecessors, (182), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:11,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 230 transitions. [2021-10-13 00:19:11,839 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 230 transitions. Word has length 16 [2021-10-13 00:19:11,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:11,840 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 230 transitions. [2021-10-13 00:19:11,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:19:11,840 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 230 transitions. [2021-10-13 00:19:11,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-13 00:19:11,841 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:11,841 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:11,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:12,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:12,051 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __list_addErr2REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:12,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:12,051 INFO L82 PathProgramCache]: Analyzing trace with hash 450246382, now seen corresponding path program 1 times [2021-10-13 00:19:12,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:12,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795824606] [2021-10-13 00:19:12,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:12,052 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:12,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:12,054 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:12,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 00:19:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:12,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 00:19:12,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:12,331 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:19:12,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:12,423 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:12,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:12,528 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:12,529 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795824606] [2021-10-13 00:19:12,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795824606] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:12,529 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:12,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-10-13 00:19:12,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981382547] [2021-10-13 00:19:12,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-13 00:19:12,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:12,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-13 00:19:12,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-13 00:19:12,530 INFO L87 Difference]: Start difference. First operand 196 states and 230 transitions. Second operand has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:13,322 INFO L93 Difference]: Finished difference Result 201 states and 225 transitions. [2021-10-13 00:19:13,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 00:19:13,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-10-13 00:19:13,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:13,325 INFO L225 Difference]: With dead ends: 201 [2021-10-13 00:19:13,325 INFO L226 Difference]: Without dead ends: 201 [2021-10-13 00:19:13,325 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 106.5ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-10-13 00:19:13,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2021-10-13 00:19:13,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 195. [2021-10-13 00:19:13,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 112 states have (on average 1.5803571428571428) internal successors, (177), 154 states have internal predecessors, (177), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:13,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 225 transitions. [2021-10-13 00:19:13,335 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 225 transitions. Word has length 17 [2021-10-13 00:19:13,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:13,336 INFO L470 AbstractCegarLoop]: Abstraction has 195 states and 225 transitions. [2021-10-13 00:19:13,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:13,336 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 225 transitions. [2021-10-13 00:19:13,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-13 00:19:13,337 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:13,337 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:13,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:13,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:13,550 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __list_addErr3REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:13,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:13,550 INFO L82 PathProgramCache]: Analyzing trace with hash 450246383, now seen corresponding path program 1 times [2021-10-13 00:19:13,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:13,550 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [373645575] [2021-10-13 00:19:13,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:13,551 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:13,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:13,551 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:13,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-13 00:19:13,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:13,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-13 00:19:13,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:13,791 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:19:13,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:13,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:14,398 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:14,399 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [373645575] [2021-10-13 00:19:14,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [373645575] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:14,399 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:14,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-10-13 00:19:14,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442179947] [2021-10-13 00:19:14,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-13 00:19:14,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:14,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-13 00:19:14,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-13 00:19:14,401 INFO L87 Difference]: Start difference. First operand 195 states and 225 transitions. Second operand has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:16,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:16,044 INFO L93 Difference]: Finished difference Result 199 states and 221 transitions. [2021-10-13 00:19:16,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 00:19:16,046 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-10-13 00:19:16,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:16,047 INFO L225 Difference]: With dead ends: 199 [2021-10-13 00:19:16,048 INFO L226 Difference]: Without dead ends: 199 [2021-10-13 00:19:16,048 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 431.1ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-10-13 00:19:16,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2021-10-13 00:19:16,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 195. [2021-10-13 00:19:16,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 112 states have (on average 1.5446428571428572) internal successors, (173), 154 states have internal predecessors, (173), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:16,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 221 transitions. [2021-10-13 00:19:16,057 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 221 transitions. Word has length 17 [2021-10-13 00:19:16,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:16,057 INFO L470 AbstractCegarLoop]: Abstraction has 195 states and 221 transitions. [2021-10-13 00:19:16,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:16,058 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 221 transitions. [2021-10-13 00:19:16,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-13 00:19:16,058 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:16,058 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:16,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:16,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:16,274 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __list_addErr6REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:16,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:16,275 INFO L82 PathProgramCache]: Analyzing trace with hash -1104921519, now seen corresponding path program 1 times [2021-10-13 00:19:16,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:16,275 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083477001] [2021-10-13 00:19:16,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:16,275 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:16,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:16,276 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:16,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-13 00:19:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:16,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 00:19:16,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:16,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:16,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:16,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:16,689 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:16,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083477001] [2021-10-13 00:19:16,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083477001] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:16,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:16,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-13 00:19:16,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859294476] [2021-10-13 00:19:16,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 00:19:16,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:16,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 00:19:16,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 00:19:16,691 INFO L87 Difference]: Start difference. First operand 195 states and 221 transitions. Second operand has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:17,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:17,043 INFO L93 Difference]: Finished difference Result 194 states and 218 transitions. [2021-10-13 00:19:17,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 00:19:17,044 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2021-10-13 00:19:17,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:17,046 INFO L225 Difference]: With dead ends: 194 [2021-10-13 00:19:17,047 INFO L226 Difference]: Without dead ends: 194 [2021-10-13 00:19:17,048 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 47.3ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 00:19:17,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-10-13 00:19:17,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2021-10-13 00:19:17,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 112 states have (on average 1.5178571428571428) internal successors, (170), 153 states have internal predecessors, (170), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:17,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 218 transitions. [2021-10-13 00:19:17,056 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 218 transitions. Word has length 19 [2021-10-13 00:19:17,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:17,056 INFO L470 AbstractCegarLoop]: Abstraction has 194 states and 218 transitions. [2021-10-13 00:19:17,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 4.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-13 00:19:17,057 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 218 transitions. [2021-10-13 00:19:17,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-13 00:19:17,057 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:17,057 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:17,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:17,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:17,269 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __list_addErr7REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:17,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:17,269 INFO L82 PathProgramCache]: Analyzing trace with hash -1104921518, now seen corresponding path program 1 times [2021-10-13 00:19:17,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:17,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [33998099] [2021-10-13 00:19:17,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:17,270 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:17,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:17,271 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:17,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-13 00:19:17,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:17,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-13 00:19:17,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:17,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:17,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:18,027 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-13 00:19:18,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:18,288 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:18,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [33998099] [2021-10-13 00:19:18,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [33998099] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:18,289 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:18,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 13 [2021-10-13 00:19:18,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096036271] [2021-10-13 00:19:18,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-13 00:19:18,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:18,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-13 00:19:18,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-10-13 00:19:18,291 INFO L87 Difference]: Start difference. First operand 194 states and 218 transitions. Second operand has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:19:19,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:19,715 INFO L93 Difference]: Finished difference Result 195 states and 215 transitions. [2021-10-13 00:19:19,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-13 00:19:19,716 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2021-10-13 00:19:19,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:19,718 INFO L225 Difference]: With dead ends: 195 [2021-10-13 00:19:19,718 INFO L226 Difference]: Without dead ends: 195 [2021-10-13 00:19:19,718 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 826.9ms TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2021-10-13 00:19:19,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2021-10-13 00:19:19,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 193. [2021-10-13 00:19:19,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 112 states have (on average 1.4910714285714286) internal successors, (167), 152 states have internal predecessors, (167), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:19,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 215 transitions. [2021-10-13 00:19:19,726 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 215 transitions. Word has length 19 [2021-10-13 00:19:19,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:19,726 INFO L470 AbstractCegarLoop]: Abstraction has 193 states and 215 transitions. [2021-10-13 00:19:19,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-13 00:19:19,727 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 215 transitions. [2021-10-13 00:19:19,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-13 00:19:19,728 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:19,728 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:19,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:19,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:19,943 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting list_emptyErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:19,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:19,944 INFO L82 PathProgramCache]: Analyzing trace with hash -1290860317, now seen corresponding path program 1 times [2021-10-13 00:19:19,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:19,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763933950] [2021-10-13 00:19:19,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:19,944 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:19,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:19,945 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:19,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-13 00:19:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:20,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 00:19:20,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:20,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:20,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:20,787 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-10-13 00:19:20,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-13 00:19:20,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:20,815 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:20,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763933950] [2021-10-13 00:19:20,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763933950] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:20,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:20,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 7 [2021-10-13 00:19:20,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936121458] [2021-10-13 00:19:20,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 00:19:20,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:20,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 00:19:20,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-13 00:19:20,817 INFO L87 Difference]: Start difference. First operand 193 states and 215 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-13 00:19:21,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:21,833 INFO L93 Difference]: Finished difference Result 192 states and 213 transitions. [2021-10-13 00:19:21,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 00:19:21,834 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2021-10-13 00:19:21,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:21,835 INFO L225 Difference]: With dead ends: 192 [2021-10-13 00:19:21,835 INFO L226 Difference]: Without dead ends: 192 [2021-10-13 00:19:21,836 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 58 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 204.1ms TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2021-10-13 00:19:21,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-10-13 00:19:21,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2021-10-13 00:19:21,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 112 states have (on average 1.4732142857142858) internal successors, (165), 151 states have internal predecessors, (165), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:21,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 213 transitions. [2021-10-13 00:19:21,844 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 213 transitions. Word has length 34 [2021-10-13 00:19:21,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:21,845 INFO L470 AbstractCegarLoop]: Abstraction has 192 states and 213 transitions. [2021-10-13 00:19:21,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-13 00:19:21,845 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 213 transitions. [2021-10-13 00:19:21,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-13 00:19:21,846 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:21,847 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 00:19:21,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-10-13 00:19:22,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:22,062 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting list_emptyErr1REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:22,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:22,062 INFO L82 PathProgramCache]: Analyzing trace with hash -1290860316, now seen corresponding path program 1 times [2021-10-13 00:19:22,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:22,062 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2099970678] [2021-10-13 00:19:22,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:22,063 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:22,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:22,063 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:22,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-13 00:19:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:22,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-13 00:19:22,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:22,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:22,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:23,058 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-13 00:19:23,649 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 00:19:23,650 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 20 [2021-10-13 00:19:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:23,882 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:23,882 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2099970678] [2021-10-13 00:19:23,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2099970678] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 00:19:23,883 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:19:23,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 8] imperfect sequences [] total 14 [2021-10-13 00:19:23,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891924295] [2021-10-13 00:19:23,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-13 00:19:23,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 00:19:23,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-13 00:19:23,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-10-13 00:19:23,884 INFO L87 Difference]: Start difference. First operand 192 states and 213 transitions. Second operand has 15 states, 13 states have (on average 3.230769230769231) internal successors, (42), 12 states have internal predecessors, (42), 7 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-13 00:19:25,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 00:19:25,589 INFO L93 Difference]: Finished difference Result 191 states and 211 transitions. [2021-10-13 00:19:25,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 00:19:25,590 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.230769230769231) internal successors, (42), 12 states have internal predecessors, (42), 7 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 34 [2021-10-13 00:19:25,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 00:19:25,591 INFO L225 Difference]: With dead ends: 191 [2021-10-13 00:19:25,592 INFO L226 Difference]: Without dead ends: 191 [2021-10-13 00:19:25,592 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 705.4ms TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2021-10-13 00:19:25,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-10-13 00:19:25,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-10-13 00:19:25,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 112 states have (on average 1.4553571428571428) internal successors, (163), 150 states have internal predecessors, (163), 24 states have call successors, (24), 21 states have call predecessors, (24), 19 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2021-10-13 00:19:25,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 211 transitions. [2021-10-13 00:19:25,599 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 211 transitions. Word has length 34 [2021-10-13 00:19:25,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 00:19:25,599 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 211 transitions. [2021-10-13 00:19:25,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.230769230769231) internal successors, (42), 12 states have internal predecessors, (42), 7 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-13 00:19:25,600 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 211 transitions. [2021-10-13 00:19:25,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-13 00:19:25,601 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 00:19:25,601 INFO L512 BasicCegarLoop]: 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] [2021-10-13 00:19:25,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-13 00:19:25,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 [2021-10-13 00:19:25,807 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __list_addErr0REQUIRES_VIOLATION === [list_emptyErr0REQUIRES_VIOLATION, list_emptyErr1REQUIRES_VIOLATION, __list_delErr0REQUIRES_VIOLATION, __list_delErr1REQUIRES_VIOLATION (and 44 more)] === [2021-10-13 00:19:25,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 00:19:25,807 INFO L82 PathProgramCache]: Analyzing trace with hash 1952450521, now seen corresponding path program 1 times [2021-10-13 00:19:25,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 00:19:25,809 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1932805175] [2021-10-13 00:19:25,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:25,809 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 00:19:25,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat [2021-10-13 00:19:25,810 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 00:19:25,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-13 00:19:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:26,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 32 conjunts are in the unsatisfiable core [2021-10-13 00:19:26,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:26,263 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:19:26,645 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 11 treesize of output 7 [2021-10-13 00:19:27,007 INFO L354 Elim1Store]: treesize reduction 54, result has 37.9 percent of original size [2021-10-13 00:19:27,007 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 40 treesize of output 61 [2021-10-13 00:19:27,231 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:19:27,232 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 84 treesize of output 35 [2021-10-13 00:19:27,546 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 52 [2021-10-13 00:19:28,080 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:28,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:30,510 WARN L838 $PredicateComparison]: unable to prove that (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (= (_ bv0 1) (bvadd (_ bv1 1) (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select |c_#valid| (select (select (store |c_#memory_$Pointer$.base| c_gl_insert_~node~0.base (store (store (store (store (select |c_#memory_$Pointer$.base| c_gl_insert_~node~0.base) gl_insert_~node~0.offset v_DerPreprocessor_13) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_14) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_15) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_16)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))))))))))))) is different from false [2021-10-13 00:19:32,579 WARN L838 $PredicateComparison]: unable to prove that (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_gl_insert_~node~0.base_30 (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (select |c_#valid| v_gl_insert_~node~0.base_30)))) (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~0.base_30 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_30 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_30) gl_insert_~node~0.offset v_DerPreprocessor_13) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_14) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_15) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_16)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))))))))))) (_ bv1 1))))) is different from false [2021-10-13 00:19:33,340 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 00:19:33,340 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1932805175] [2021-10-13 00:19:33,341 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-13 00:19:33,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [241554184] [2021-10-13 00:19:33,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:33,342 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-13 00:19:33,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/cvc4 [2021-10-13 00:19:33,352 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-13 00:19:33,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-10-13 00:19:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:33,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 36 conjunts are in the unsatisfiable core [2021-10-13 00:19:33,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:34,056 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-10-13 00:19:34,145 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:19:34,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 11 treesize of output 7 [2021-10-13 00:19:35,500 INFO L354 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2021-10-13 00:19:35,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 36 [2021-10-13 00:19:35,795 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:19:35,796 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 87 treesize of output 38 [2021-10-13 00:19:36,322 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 44 [2021-10-13 00:19:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:37,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:19:47,882 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 00:19:47,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 3777 treesize of output 3735 [2021-10-13 00:19:55,909 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 180686 treesize of output 180174 [2021-10-13 00:19:56,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-13 00:19:56,484 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350437109] [2021-10-13 00:19:56,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 00:19:56,485 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 00:19:56,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-13 00:19:56,485 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 00:19:56,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-13 00:19:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 00:19:57,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 38 conjunts are in the unsatisfiable core [2021-10-13 00:19:57,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 00:19:57,177 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-13 00:19:57,177 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-10-13 00:19:57,490 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-13 00:19:57,683 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 00:19:57,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 11 treesize of output 7 [2021-10-13 00:19:58,188 INFO L354 Elim1Store]: treesize reduction 20, result has 28.6 percent of original size [2021-10-13 00:19:58,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 24 [2021-10-13 00:19:58,341 INFO L354 Elim1Store]: treesize reduction 54, result has 37.9 percent of original size [2021-10-13 00:19:58,341 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 40 treesize of output 61 [2021-10-13 00:19:58,520 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-13 00:19:58,520 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 83 treesize of output 34 [2021-10-13 00:19:58,703 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 52 [2021-10-13 00:19:59,002 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 00:19:59,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 00:20:11,812 WARN L838 $PredicateComparison]: unable to prove that (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_DerPreprocessor_19 (_ BitVec 32)) (v_gl_insert_~node~0.base_42 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (select |c_#valid| v_gl_insert_~node~0.base_42)))) (= (_ bv0 1) (bvadd (_ bv1 1) (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~0.base_42 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_42 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_42) gl_insert_~node~0.offset v_DerPreprocessor_17) (bvadd gl_insert_~node~0.offset (_ bv1 32)) v_DerPreprocessor_18) (bvadd (_ bv2 32) gl_insert_~node~0.offset) v_DerPreprocessor_19) (bvadd (_ bv3 32) gl_insert_~node~0.offset) v_DerPreprocessor_20)) |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|)))))))))))))))))) is different from false [2021-10-13 00:20:34,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-13 00:20:34,497 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-13 00:20:34,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-13 00:20:34,497 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-13 00:20:34,497 INFO L626 BasicCegarLoop]: Counterexample might be feasible [2021-10-13 00:20:34,503 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,505 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_emptyErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,505 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_emptyErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,505 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,506 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr4REQUIRES_VIOLATION [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr5REQUIRES_VIOLATION [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:20:34,507 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr8ASSERT_VIOLATIONMEMORY_FREE [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr4REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr5REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr6REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr7REQUIRES_VIOLATION [2021-10-13 00:20:34,508 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr4REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr5REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr6REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr7REQUIRES_VIOLATION [2021-10-13 00:20:34,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr0REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr1REQUIRES_VIOLATION [2021-10-13 00:20:34,510 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr2REQUIRES_VIOLATION [2021-10-13 00:20:34,511 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr3REQUIRES_VIOLATION [2021-10-13 00:20:34,511 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr4REQUIRES_VIOLATION [2021-10-13 00:20:34,511 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr5REQUIRES_VIOLATION [2021-10-13 00:20:34,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-13 00:20:34,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-13 00:20:34,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-10-13 00:20:35,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/cvc4 --incremental --print-success --lang smt [2021-10-13 00:20:35,118 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 00:20:35,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 12:20:35 BoogieIcfgContainer [2021-10-13 00:20:35,131 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 00:20:35,131 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 00:20:35,131 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 00:20:35,132 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 00:20:35,132 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:17:22" (3/4) ... [2021-10-13 00:20:35,136 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-13 00:20:35,136 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 00:20:35,137 INFO L168 Benchmark]: Toolchain (without parser) took 194538.76 ms. Allocated memory was 73.4 MB in the beginning and 119.5 MB in the end (delta: 46.1 MB). Free memory was 52.5 MB in the beginning and 68.9 MB in the end (delta: -16.4 MB). Peak memory consumption was 29.1 MB. Max. memory is 16.1 GB. [2021-10-13 00:20:35,137 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 52.4 MB. Free memory is still 33.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:20:35,138 INFO L168 Benchmark]: CACSL2BoogieTranslator took 620.60 ms. Allocated memory is still 73.4 MB. Free memory was 52.4 MB in the beginning and 45.1 MB in the end (delta: 7.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-13 00:20:35,138 INFO L168 Benchmark]: Boogie Preprocessor took 83.51 ms. Allocated memory is still 73.4 MB. Free memory was 45.1 MB in the beginning and 41.3 MB in the end (delta: 3.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 00:20:35,139 INFO L168 Benchmark]: RCFGBuilder took 1071.10 ms. Allocated memory is still 73.4 MB. Free memory was 41.3 MB in the beginning and 34.6 MB in the end (delta: 6.7 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. [2021-10-13 00:20:35,139 INFO L168 Benchmark]: TraceAbstraction took 192753.50 ms. Allocated memory was 73.4 MB in the beginning and 119.5 MB in the end (delta: 46.1 MB). Free memory was 34.0 MB in the beginning and 68.9 MB in the end (delta: -34.9 MB). Peak memory consumption was 57.0 MB. Max. memory is 16.1 GB. [2021-10-13 00:20:35,140 INFO L168 Benchmark]: Witness Printer took 4.84 ms. Allocated memory is still 119.5 MB. Free memory is still 68.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 00:20:35,142 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 52.4 MB. Free memory is still 33.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 620.60 ms. Allocated memory is still 73.4 MB. Free memory was 52.4 MB in the beginning and 45.1 MB in the end (delta: 7.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 83.51 ms. Allocated memory is still 73.4 MB. Free memory was 45.1 MB in the beginning and 41.3 MB in the end (delta: 3.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1071.10 ms. Allocated memory is still 73.4 MB. Free memory was 41.3 MB in the beginning and 34.6 MB in the end (delta: 6.7 MB). Peak memory consumption was 17.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 192753.50 ms. Allocated memory was 73.4 MB in the beginning and 119.5 MB in the end (delta: 46.1 MB). Free memory was 34.0 MB in the beginning and 68.9 MB in the end (delta: -34.9 MB). Peak memory consumption was 57.0 MB. Max. memory is 16.1 GB. * Witness Printer took 4.84 ms. Allocated memory is still 119.5 MB. Free memory is still 68.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 535]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L564] struct list_head gl_list = { &(gl_list), &(gl_list) }; [L620] CALL gl_read() [L576] CALL gl_insert(__VERIFIER_nondet_int()) [L567] struct node *node = malloc(sizeof *node); [L568] COND FALSE !(!node) [L570] node->value = value [L571] CALL list_add(&node->linkage, &gl_list) [L547] EXPR head->next [L547] CALL __list_add(new, head, head->next) [L535] next->prev = new [L536] new->next = next [L537] new->prev = prev [L538] prev->next = new [L547] RET __list_add(new, head, head->next) [L571] RET list_add(&node->linkage, &gl_list) [L576] RET gl_insert(__VERIFIER_nondet_int()) [L578] COND TRUE __VERIFIER_nondet_int() [L576] CALL gl_insert(__VERIFIER_nondet_int()) [L567] struct node *node = malloc(sizeof *node); [L568] COND FALSE !(!node) [L570] node->value = value [L571] CALL list_add(&node->linkage, &gl_list) [L547] EXPR head->next [L547] CALL __list_add(new, head, head->next) [L535] next->prev = new - UnprovableResult [Line: 529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 529]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 542]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 542]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 543]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 543]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 570]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 570]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 583]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 583]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 584]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 584]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 584]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 584]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 585]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 585]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 585]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 535]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 536]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 536]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 537]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 537]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 538]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 538]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 618]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 551]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 551]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 551]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 551]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 552]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 552]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 553]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 553]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 557]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 557]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 557]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 557]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 590]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 590]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 596]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 596]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 598]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 598]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 598]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 598]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 181 locations, 48 error locations. Started 1 CEGAR loops. OverallTime: 192685.5ms, OverallIterations: 14, TraceHistogramMax: 2, EmptinessCheckTime: 21.7ms, AutomataDifference: 30754.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1744 SDtfs, 1729 SDslu, 5422 SDs, 0 SdLazy, 3875 SolverSat, 335 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16320.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 492 GetRequests, 321 SyntacticMatches, 30 SemanticMatches, 141 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 90030.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=196occurred in iteration=6, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 166.6ms AutomataMinimizationTime, 13 MinimizatonAttempts, 83 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 157.9ms SsaConstructionTime, 684.8ms SatisfiabilityAnalysisTime, 86637.7ms InterpolantComputationTime, 228 NumberOfCodeBlocks, 228 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 430 ConstructedInterpolants, 51 QuantifiedInterpolants, 4905 SizeOfPredicates, 118 NumberOfNonLiveVariables, 1779 ConjunctsInSsa, 166 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-13 00:20:35,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26c58fd3-4b9b-4ffe-b917-a5a258cc98e2/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...