./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 e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0134.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be --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 554aa7448188134a862651a68c0992659f18748881f2b6912b6dbf17d440798c ................................................................................................................................... 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_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0134.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be --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 554aa7448188134a862651a68c0992659f18748881f2b6912b6dbf17d440798c ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:20:17,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:20:17,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:20:17,307 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:20:17,308 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:20:17,311 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:20:17,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:20:17,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:20:17,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:20:17,325 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:20:17,326 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:20:17,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:20:17,328 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:20:17,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:20:17,334 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:20:17,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:20:17,336 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:20:17,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:20:17,339 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:20:17,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:20:17,343 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:20:17,345 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:20:17,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:20:17,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:20:17,355 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:20:17,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:20:17,362 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:20:17,363 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:20:17,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:20:17,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:20:17,367 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:20:17,368 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:20:17,370 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:20:17,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:20:17,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:20:17,373 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:20:17,374 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:20:17,374 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:20:17,374 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:20:17,375 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:20:17,376 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:20:17,377 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-21 19:20:17,414 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:20:17,417 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:20:17,418 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:20:17,418 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:20:17,426 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:20:17,426 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:20:17,426 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:20:17,426 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:20:17,427 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:20:17,427 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:20:17,428 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:20:17,428 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:20:17,428 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:20:17,429 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:20:17,429 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:20:17,429 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:20:17,429 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:20:17,430 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:20:17,430 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:20:17,430 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:20:17,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:20:17,430 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:20:17,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:20:17,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:20:17,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:20:17,431 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:20:17,432 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:20:17,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-21 19:20:17,432 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:20:17,432 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_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/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_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be 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 -> 554aa7448188134a862651a68c0992659f18748881f2b6912b6dbf17d440798c [2021-10-21 19:20:17,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:20:17,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:20:17,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:20:17,726 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:20:17,727 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:20:17,728 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety/test-0134.i [2021-10-21 19:20:17,787 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/dd3b1ac20/ae1927f94a844f96bbc62d4c900d96c9/FLAGdb38c3a1f [2021-10-21 19:20:18,305 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:20:18,306 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/sv-benchmarks/c/memsafety/test-0134.i [2021-10-21 19:20:18,329 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/dd3b1ac20/ae1927f94a844f96bbc62d4c900d96c9/FLAGdb38c3a1f [2021-10-21 19:20:18,624 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/dd3b1ac20/ae1927f94a844f96bbc62d4c900d96c9 [2021-10-21 19:20:18,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:20:18,628 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:20:18,630 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:18,630 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:20:18,643 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:20:18,643 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:18" (1/1) ... [2021-10-21 19:20:18,645 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e37bfe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:18, skipping insertion in model container [2021-10-21 19:20:18,645 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:18" (1/1) ... [2021-10-21 19:20:18,652 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:20:18,709 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:20:19,022 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:19,042 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-21 19:20:19,043 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@26239547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:19, skipping insertion in model container [2021-10-21 19:20:19,043 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:19,044 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-21 19:20:19,046 INFO L168 Benchmark]: Toolchain (without parser) took 417.21 ms. Allocated memory is still 115.3 MB. Free memory was 70.3 MB in the beginning and 86.7 MB in the end (delta: -16.4 MB). Peak memory consumption was 8.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:20:19,048 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 115.3 MB. Free memory was 88.2 MB in the beginning and 88.2 MB in the end (delta: 53.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:20:19,050 INFO L168 Benchmark]: CACSL2BoogieTranslator took 414.46 ms. Allocated memory is still 115.3 MB. Free memory was 70.0 MB in the beginning and 86.7 MB in the end (delta: -16.7 MB). Peak memory consumption was 8.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:20:19,052 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 115.3 MB. Free memory was 88.2 MB in the beginning and 88.2 MB in the end (delta: 53.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 414.46 ms. Allocated memory is still 115.3 MB. Free memory was 70.0 MB in the beginning and 86.7 MB in the end (delta: -16.7 MB). Peak memory consumption was 8.6 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-e943c26 [2021-10-21 19:20:21,284 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:20:21,287 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:20:21,344 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:20:21,345 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:20:21,349 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:20:21,351 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:20:21,357 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:20:21,360 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:20:21,366 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:20:21,367 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:20:21,369 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:20:21,369 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:20:21,372 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:20:21,374 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:20:21,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:20:21,380 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:20:21,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:20:21,382 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:20:21,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:20:21,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:20:21,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:20:21,396 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:20:21,398 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:20:21,406 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:20:21,407 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:20:21,408 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:20:21,409 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:20:21,410 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:20:21,411 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:20:21,411 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:20:21,412 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:20:21,414 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:20:21,415 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:20:21,416 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:20:21,417 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:20:21,418 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:20:21,418 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:20:21,418 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:20:21,420 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:20:21,421 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:20:21,424 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-21 19:20:21,467 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:20:21,467 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:20:21,468 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:20:21,468 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:20:21,470 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:20:21,471 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:20:21,471 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:20:21,471 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:20:21,471 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:20:21,471 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:20:21,472 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:20:21,473 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:20:21,473 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:20:21,473 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:20:21,473 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-21 19:20:21,474 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:20:21,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:20:21,475 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:20:21,475 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:20:21,475 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:20:21,475 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:20:21,476 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:20:21,476 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:20:21,476 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-21 19:20:21,476 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-21 19:20:21,477 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:20:21,477 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-21 19:20:21,477 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_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/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_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be 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 -> 554aa7448188134a862651a68c0992659f18748881f2b6912b6dbf17d440798c [2021-10-21 19:20:21,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:20:21,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:20:21,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:20:21,883 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:20:21,884 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:20:21,887 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety/test-0134.i [2021-10-21 19:20:21,958 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/d1ba4bfe3/6aa5e4a6db8743d1b8db2fd4c3de4ff5/FLAG328bbcb59 [2021-10-21 19:20:22,510 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:20:22,511 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/sv-benchmarks/c/memsafety/test-0134.i [2021-10-21 19:20:22,524 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/d1ba4bfe3/6aa5e4a6db8743d1b8db2fd4c3de4ff5/FLAG328bbcb59 [2021-10-21 19:20:22,795 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/data/d1ba4bfe3/6aa5e4a6db8743d1b8db2fd4c3de4ff5 [2021-10-21 19:20:22,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:20:22,806 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:20:22,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:22,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:20:22,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:20:22,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:22" (1/1) ... [2021-10-21 19:20:22,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@321ced93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:22, skipping insertion in model container [2021-10-21 19:20:22,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:20:22" (1/1) ... [2021-10-21 19:20:22,825 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:20:22,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:20:23,224 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:23,238 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-21 19:20:23,247 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:20:23,285 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:23,292 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:20:23,342 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:20:23,391 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:20:23,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23 WrapperNode [2021-10-21 19:20:23,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:20:23,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:20:23,395 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:20:23,395 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:20:23,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,417 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,490 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,499 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,508 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,522 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:20:23,529 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:20:23,530 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:20:23,530 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:20:23,531 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (1/1) ... [2021-10-21 19:20:23,539 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:20:23,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:20:23,566 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:20:23,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:20:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-21 19:20:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:20:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:20:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-21 19:20:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-10-21 19:20:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-10-21 19:20:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del [2021-10-21 19:20:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-10-21 19:20:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_insert [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_read [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_destroy [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure val_from_node [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_seek_max [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure gl_sort [2021-10-21 19:20:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-21 19:20:23,615 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-21 19:20:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-21 19:20:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-21 19:20:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-21 19:20:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-21 19:20:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-21 19:20:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-21 19:20:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-21 19:20:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-21 19:20:23,620 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-21 19:20:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-21 19:20:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-21 19:20:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-21 19:20:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-21 19:20:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-21 19:20:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-21 19:20:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-21 19:20:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-21 19:20:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-21 19:20:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-21 19:20:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-21 19:20:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-21 19:20:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-10-21 19:20:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure gl_insert [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure gl_read [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure gl_destroy [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:20:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure val_from_node [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure gl_seek_max [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure gl_sort [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-21 19:20:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:20:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:20:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-21 19:20:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-21 19:20:24,523 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:20:24,523 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-21 19:20:24,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:20:24 BoogieIcfgContainer [2021-10-21 19:20:24,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:20:24,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:20:24,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:20:24,530 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:20:24,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:20:22" (1/3) ... [2021-10-21 19:20:24,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f6dbe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:20:24, skipping insertion in model container [2021-10-21 19:20:24,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:20:23" (2/3) ... [2021-10-21 19:20:24,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f6dbe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:20:24, skipping insertion in model container [2021-10-21 19:20:24,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:20:24" (3/3) ... [2021-10-21 19:20:24,533 INFO L111 eAbstractionObserver]: Analyzing ICFG test-0134.i [2021-10-21 19:20:24,539 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:20:24,540 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 48 error locations. [2021-10-21 19:20:24,595 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:20:24,605 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, mAutomataTypeConcurrency=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-21 19:20:24,605 INFO L340 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2021-10-21 19:20:24,628 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-21 19:20:24,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:20:24,646 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:24,646 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:24,647 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-21 19:20:24,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:24,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329584, now seen corresponding path program 1 times [2021-10-21 19:20:24,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:20:24,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562258183] [2021-10-21 19:20:24,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:24,681 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:20:24,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:20:24,684 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:20:24,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-21 19:20:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:24,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-21 19:20:24,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:24,939 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-21 19:20:24,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:20:24,994 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-21 19:20:24,995 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:20:24,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562258183] [2021-10-21 19:20:24,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562258183] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:25,000 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:25,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:20:25,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760809293] [2021-10-21 19:20:25,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-21 19:20:25,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:20:25,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-21 19:20:25,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:20:25,030 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-21 19:20:25,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:25,061 INFO L93 Difference]: Finished difference Result 157 states and 168 transitions. [2021-10-21 19:20:25,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-21 19:20:25,062 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-21 19:20:25,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:25,072 INFO L225 Difference]: With dead ends: 157 [2021-10-21 19:20:25,072 INFO L226 Difference]: Without dead ends: 154 [2021-10-21 19:20:25,074 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-21 19:20:25,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-10-21 19:20:25,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2021-10-21 19:20:25,119 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-21 19:20:25,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 165 transitions. [2021-10-21 19:20:25,124 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 165 transitions. Word has length 10 [2021-10-21 19:20:25,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:25,125 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 165 transitions. [2021-10-21 19:20:25,125 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-21 19:20:25,125 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 165 transitions. [2021-10-21 19:20:25,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:20:25,126 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:25,126 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:25,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:20:25,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:20:25,338 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-21 19:20:25,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:25,339 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329522, now seen corresponding path program 1 times [2021-10-21 19:20:25,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:20:25,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1977749430] [2021-10-21 19:20:25,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:25,340 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:20:25,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:20:25,346 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:20:25,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-21 19:20:25,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:25,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-21 19:20:25,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:25,583 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-21 19:20:25,600 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-21 19:20:25,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:20:25,644 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-21 19:20:25,645 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:20:25,646 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1977749430] [2021-10-21 19:20:25,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1977749430] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:25,649 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:25,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:20:25,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010847570] [2021-10-21 19:20:25,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-21 19:20:25,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:20:25,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-21 19:20:25,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:20:25,654 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-21 19:20:25,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:25,861 INFO L93 Difference]: Finished difference Result 153 states and 164 transitions. [2021-10-21 19:20:25,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-21 19:20:25,861 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-21 19:20:25,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:25,863 INFO L225 Difference]: With dead ends: 153 [2021-10-21 19:20:25,863 INFO L226 Difference]: Without dead ends: 153 [2021-10-21 19:20:25,864 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:20:25,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-10-21 19:20:25,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2021-10-21 19:20:25,876 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-21 19:20:25,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 164 transitions. [2021-10-21 19:20:25,879 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 164 transitions. Word has length 10 [2021-10-21 19:20:25,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:25,880 INFO L470 AbstractCegarLoop]: Abstraction has 153 states and 164 transitions. [2021-10-21 19:20:25,880 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-21 19:20:25,880 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 164 transitions. [2021-10-21 19:20:25,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:20:25,881 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:25,881 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:25,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:20:26,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:20:26,092 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-21 19:20:26,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:26,092 INFO L82 PathProgramCache]: Analyzing trace with hash -1666329521, now seen corresponding path program 1 times [2021-10-21 19:20:26,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:20:26,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [150685896] [2021-10-21 19:20:26,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:26,093 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:20:26,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:20:26,096 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:20:26,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-21 19:20:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:26,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-21 19:20:26,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:26,292 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-21 19:20:26,330 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-21 19:20:26,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:20:26,436 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-21 19:20:26,436 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:20:26,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [150685896] [2021-10-21 19:20:26,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [150685896] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:26,438 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:26,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-21 19:20:26,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99537437] [2021-10-21 19:20:26,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:20:26,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:20:26,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:20:26,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:20:26,441 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-21 19:20:26,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:26,814 INFO L93 Difference]: Finished difference Result 152 states and 163 transitions. [2021-10-21 19:20:26,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-21 19:20:26,815 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-21 19:20:26,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:26,817 INFO L225 Difference]: With dead ends: 152 [2021-10-21 19:20:26,817 INFO L226 Difference]: Without dead ends: 152 [2021-10-21 19:20:26,817 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:20:26,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-10-21 19:20:26,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2021-10-21 19:20:26,826 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-21 19:20:26,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 163 transitions. [2021-10-21 19:20:26,829 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 163 transitions. Word has length 10 [2021-10-21 19:20:26,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:26,830 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 163 transitions. [2021-10-21 19:20:26,830 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-21 19:20:26,830 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 163 transitions. [2021-10-21 19:20:26,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-21 19:20:26,831 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:26,831 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:26,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:20:27,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:20:27,040 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-21 19:20:27,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:27,041 INFO L82 PathProgramCache]: Analyzing trace with hash -390579196, now seen corresponding path program 1 times [2021-10-21 19:20:27,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:20:27,042 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [818144260] [2021-10-21 19:20:27,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:27,042 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:20:27,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:20:27,043 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:20:27,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-21 19:20:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:27,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-21 19:20:27,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:27,303 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-21 19:20:27,303 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-21 19:20:27,525 INFO L354 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2021-10-21 19:20:27,525 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-21 19:20:27,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-21 19:20:27,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:20:42,104 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-21 19:20:42,104 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:20:42,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [818144260] [2021-10-21 19:20:42,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [818144260] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:42,105 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:42,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-21 19:20:42,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199272333] [2021-10-21 19:20:42,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-21 19:20:42,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:20:42,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-21 19:20:42,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=50, Unknown=2, NotChecked=0, Total=72 [2021-10-21 19:20:42,108 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-21 19:20:43,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:20:43,620 INFO L93 Difference]: Finished difference Result 182 states and 194 transitions. [2021-10-21 19:20:43,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:20:43,621 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-21 19:20:43,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:20:43,624 INFO L225 Difference]: With dead ends: 182 [2021-10-21 19:20:43,624 INFO L226 Difference]: Without dead ends: 182 [2021-10-21 19:20:43,625 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 14421.5ms TimeCoverageRelationStatistics Valid=45, Invalid=85, Unknown=2, NotChecked=0, Total=132 [2021-10-21 19:20:43,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-10-21 19:20:43,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 165. [2021-10-21 19:20:43,637 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-21 19:20:43,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 180 transitions. [2021-10-21 19:20:43,640 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 180 transitions. Word has length 13 [2021-10-21 19:20:43,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:20:43,640 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 180 transitions. [2021-10-21 19:20:43,640 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-21 19:20:43,641 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 180 transitions. [2021-10-21 19:20:43,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-21 19:20:43,641 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:20:43,641 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:20:43,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:20:43,853 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:20:43,853 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-21 19:20:43,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:20:43,853 INFO L82 PathProgramCache]: Analyzing trace with hash -390579195, now seen corresponding path program 1 times [2021-10-21 19:20:43,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:20:43,854 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [587918153] [2021-10-21 19:20:43,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:20:43,854 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:20:43,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:20:43,855 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:20:43,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-21 19:20:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:20:44,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-21 19:20:44,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:20:44,114 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-21 19:20:44,114 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-21 19:20:44,170 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-21 19:20:44,171 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-21 19:20:44,612 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-21 19:20:44,612 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-21 19:20:44,642 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-10-21 19:20:44,642 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-21 19:20:45,085 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-21 19:20:45,086 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:20:54,463 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-21 19:20:54,463 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:20:54,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [587918153] [2021-10-21 19:20:54,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [587918153] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:20:54,464 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:20:54,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-10-21 19:20:54,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302204262] [2021-10-21 19:20:54,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-21 19:20:54,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:20:54,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-21 19:20:54,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=66, Unknown=1, NotChecked=0, Total=90 [2021-10-21 19:20:54,466 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-21 19:21:02,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:02,947 INFO L93 Difference]: Finished difference Result 220 states and 229 transitions. [2021-10-21 19:21:02,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-21 19:21:02,948 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-21 19:21:02,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:02,949 INFO L225 Difference]: With dead ends: 220 [2021-10-21 19:21:02,950 INFO L226 Difference]: Without dead ends: 220 [2021-10-21 19:21:02,950 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 15283.2ms TimeCoverageRelationStatistics Valid=67, Invalid=141, Unknown=2, NotChecked=0, Total=210 [2021-10-21 19:21:02,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-10-21 19:21:02,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 181. [2021-10-21 19:21:02,959 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-21 19:21:02,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 207 transitions. [2021-10-21 19:21:02,961 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 207 transitions. Word has length 13 [2021-10-21 19:21:02,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:02,962 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 207 transitions. [2021-10-21 19:21:02,962 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-21 19:21:02,962 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 207 transitions. [2021-10-21 19:21:02,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-21 19:21:02,963 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:02,963 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:02,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-10-21 19:21:03,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:21:03,173 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-21 19:21:03,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:03,174 INFO L82 PathProgramCache]: Analyzing trace with hash -678212586, now seen corresponding path program 1 times [2021-10-21 19:21:03,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:21:03,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552020921] [2021-10-21 19:21:03,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:03,174 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:21:03,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:21:03,175 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:21:03,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-21 19:21:03,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:03,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 27 conjunts are in the unsatisfiable core [2021-10-21 19:21:03,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:03,490 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-21 19:21:03,491 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-21 19:21:03,827 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:21:03,827 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-21 19:21:03,932 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:21:03,933 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-21 19:21:04,000 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-21 19:21:04,072 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-21 19:21:04,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:21:04,142 INFO L354 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2021-10-21 19:21:04,143 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-21 19:21:23,526 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-21 19:21:25,593 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-21 19:21:25,836 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-21 19:21:25,837 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:21:25,840 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552020921] [2021-10-21 19:21:25,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [552020921] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:21:25,841 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:21:25,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 11] imperfect sequences [] total 13 [2021-10-21 19:21:25,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422324017] [2021-10-21 19:21:25,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-21 19:21:25,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:21:25,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-21 19:21:25,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=100, Unknown=10, NotChecked=42, Total=182 [2021-10-21 19:21:25,846 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-21 19:21:29,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:21:29,307 INFO L93 Difference]: Finished difference Result 204 states and 232 transitions. [2021-10-21 19:21:29,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-21 19:21:29,307 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-21 19:21:29,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:21:29,309 INFO L225 Difference]: With dead ends: 204 [2021-10-21 19:21:29,310 INFO L226 Difference]: Without dead ends: 204 [2021-10-21 19:21:29,310 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 23627.0ms TimeCoverageRelationStatistics Valid=80, Invalid=259, Unknown=11, NotChecked=70, Total=420 [2021-10-21 19:21:29,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2021-10-21 19:21:29,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 196. [2021-10-21 19:21:29,344 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-21 19:21:29,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 231 transitions. [2021-10-21 19:21:29,346 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 231 transitions. Word has length 16 [2021-10-21 19:21:29,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:21:29,346 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 231 transitions. [2021-10-21 19:21:29,347 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-21 19:21:29,347 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 231 transitions. [2021-10-21 19:21:29,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-21 19:21:29,347 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:21:29,348 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:21:29,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-21 19:21:29,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:21:29,548 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-21 19:21:29,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:21:29,549 INFO L82 PathProgramCache]: Analyzing trace with hash -678212585, now seen corresponding path program 1 times [2021-10-21 19:21:29,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:21:29,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1703533807] [2021-10-21 19:21:29,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:21:29,550 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:21:29,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:21:29,551 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:21:29,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-21 19:21:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:21:29,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 48 conjunts are in the unsatisfiable core [2021-10-21 19:21:29,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:21:29,946 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-21 19:21:29,947 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-21 19:21:30,011 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-10-21 19:21:30,012 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-21 19:21:30,734 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-10-21 19:21:30,734 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-21 19:21:30,791 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-10-21 19:21:30,791 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-21 19:21:31,387 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:21:31,388 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-21 19:21:31,449 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:21:31,449 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-21 19:21:31,683 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-21 19:21:31,687 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-21 19:21:31,892 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-21 19:21:31,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:21:50,451 WARN L207 SmtUtils]: Spent 6.78 s on a formula simplification that was a NOOP. DAG size: 47 [2021-10-21 19:22:26,704 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_gl_insert_~node~0.base_14 (_ BitVec 32))) (or (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| 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) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 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) .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| 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) .cse3) (bvadd (_ bv8 32) .cse3))))) (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~0.base_14))))))))))))))) is different from false [2021-10-21 19:22:27,363 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-21 19:22:27,363 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:22:27,363 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1703533807] [2021-10-21 19:22:27,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1703533807] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:22:27,364 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:22:27,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 11] imperfect sequences [] total 19 [2021-10-21 19:22:27,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310895805] [2021-10-21 19:22:27,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-10-21 19:22:27,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:22:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-10-21 19:22:27,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=283, Unknown=13, NotChecked=34, Total=380 [2021-10-21 19:22:27,371 INFO L87 Difference]: Start difference. First operand 196 states and 231 transitions. Second operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 8 states have call successors, (11), 9 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-21 19:22:57,902 WARN L207 SmtUtils]: Spent 6.11 s on a formula simplification. DAG size of input: 93 DAG size of output: 37 [2021-10-21 19:23:02,128 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse4 (select (select |c_#memory_$Pointer$.offset| |c_~#gl_list~0.base|) |c_~#gl_list~0.offset|))) (let ((.cse5 (bvadd .cse4 (_ 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|) (forall ((v_gl_insert_~node~0.base_14 (_ BitVec 32))) (or (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| 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) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 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) .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| 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) .cse3) (bvadd (_ bv8 32) .cse3))))) (not (= (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_gl_insert_~node~0.base_14)))))))))) (_ bv0 1))))) (= c___list_add_~next.offset (_ bv0 32)) (= (_ bv8 32) (select |c_#length| c___list_add_~next.base)) (bvule (bvadd (_ bv4 32) .cse4) .cse5) (bvule .cse5 (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 ((.cse6 (bvadd gl_insert_~node~0.offset (_ bv1 32))) (.cse7 (bvadd (_ bv2 32) gl_insert_~node~0.offset)) (.cse8 (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) .cse6 v_DerPreprocessor_10) .cse7 v_DerPreprocessor_11) .cse8 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) .cse6 v_DerPreprocessor_6) .cse7 v_DerPreprocessor_7) .cse8 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 ((.cse9 (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) .cse9) (bvadd (_ bv8 32) .cse9)))))))))) is different from false [2021-10-21 19:23:14,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:14,304 INFO L93 Difference]: Finished difference Result 203 states and 231 transitions. [2021-10-21 19:23:14,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-21 19:23:14,308 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 8 states have call successors, (11), 9 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-21 19:23:14,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:14,309 INFO L225 Difference]: With dead ends: 203 [2021-10-21 19:23:14,310 INFO L226 Difference]: Without dead ends: 203 [2021-10-21 19:23:14,310 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 87559.8ms TimeCoverageRelationStatistics Valid=131, Invalid=501, Unknown=26, NotChecked=98, Total=756 [2021-10-21 19:23:14,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-10-21 19:23:14,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 196. [2021-10-21 19:23:14,318 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-21 19:23:14,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 230 transitions. [2021-10-21 19:23:14,319 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 230 transitions. Word has length 16 [2021-10-21 19:23:14,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:14,320 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 230 transitions. [2021-10-21 19:23:14,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 13 states have internal predecessors, (18), 8 states have call successors, (11), 9 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-21 19:23:14,320 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 230 transitions. [2021-10-21 19:23:14,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-21 19:23:14,321 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:14,321 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:23:14,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:14,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:14,539 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-21 19:23:14,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:14,539 INFO L82 PathProgramCache]: Analyzing trace with hash 450246382, now seen corresponding path program 1 times [2021-10-21 19:23:14,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:14,540 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1704724486] [2021-10-21 19:23:14,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:14,540 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:14,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:14,541 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:14,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-21 19:23:14,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:14,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:23:14,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:14,786 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-21 19:23:14,880 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-21 19:23:14,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:14,980 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-21 19:23:14,980 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:14,980 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1704724486] [2021-10-21 19:23:14,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1704724486] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:14,980 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:14,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-10-21 19:23:14,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079298488] [2021-10-21 19:23:14,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:23:14,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:14,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:23:14,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:23:14,981 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-21 19:23:15,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:15,668 INFO L93 Difference]: Finished difference Result 201 states and 225 transitions. [2021-10-21 19:23:15,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:23:15,668 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-21 19:23:15,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:15,670 INFO L225 Difference]: With dead ends: 201 [2021-10-21 19:23:15,670 INFO L226 Difference]: Without dead ends: 201 [2021-10-21 19:23:15,671 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 99.3ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:23:15,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2021-10-21 19:23:15,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 195. [2021-10-21 19:23:15,678 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-21 19:23:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 225 transitions. [2021-10-21 19:23:15,680 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 225 transitions. Word has length 17 [2021-10-21 19:23:15,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:15,681 INFO L470 AbstractCegarLoop]: Abstraction has 195 states and 225 transitions. [2021-10-21 19:23:15,681 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-21 19:23:15,681 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 225 transitions. [2021-10-21 19:23:15,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-10-21 19:23:15,682 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:15,682 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:23:15,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:15,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:15,893 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-21 19:23:15,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:15,894 INFO L82 PathProgramCache]: Analyzing trace with hash 450246383, now seen corresponding path program 1 times [2021-10-21 19:23:15,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:15,894 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106648838] [2021-10-21 19:23:15,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:15,894 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:15,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:15,895 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:15,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-21 19:23:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:16,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-21 19:23:16,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:16,141 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-21 19:23:16,336 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-21 19:23:16,337 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:16,804 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-21 19:23:16,804 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:16,804 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106648838] [2021-10-21 19:23:16,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106648838] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:16,805 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:16,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-10-21 19:23:16,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462381221] [2021-10-21 19:23:16,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-21 19:23:16,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:16,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-21 19:23:16,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:23:16,806 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-21 19:23:18,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:18,322 INFO L93 Difference]: Finished difference Result 199 states and 221 transitions. [2021-10-21 19:23:18,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:23:18,323 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-21 19:23:18,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:18,325 INFO L225 Difference]: With dead ends: 199 [2021-10-21 19:23:18,325 INFO L226 Difference]: Without dead ends: 199 [2021-10-21 19:23:18,326 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 484.8ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-10-21 19:23:18,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2021-10-21 19:23:18,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 195. [2021-10-21 19:23:18,333 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-21 19:23:18,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 221 transitions. [2021-10-21 19:23:18,335 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 221 transitions. Word has length 17 [2021-10-21 19:23:18,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:18,335 INFO L470 AbstractCegarLoop]: Abstraction has 195 states and 221 transitions. [2021-10-21 19:23:18,335 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-21 19:23:18,336 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 221 transitions. [2021-10-21 19:23:18,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-21 19:23:18,336 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:18,336 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-21 19:23:18,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:18,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:18,548 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-21 19:23:18,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:18,549 INFO L82 PathProgramCache]: Analyzing trace with hash -1104921519, now seen corresponding path program 1 times [2021-10-21 19:23:18,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:18,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78414442] [2021-10-21 19:23:18,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:18,549 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:18,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:18,550 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:18,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-21 19:23:18,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:18,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-21 19:23:18,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:18,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-21 19:23:18,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:18,963 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-21 19:23:18,964 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:18,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78414442] [2021-10-21 19:23:18,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78414442] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:18,964 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:18,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-21 19:23:18,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326274460] [2021-10-21 19:23:18,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:23:18,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:18,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:23:18,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:23:18,965 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-21 19:23:19,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:19,380 INFO L93 Difference]: Finished difference Result 194 states and 218 transitions. [2021-10-21 19:23:19,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:23:19,381 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-21 19:23:19,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:19,383 INFO L225 Difference]: With dead ends: 194 [2021-10-21 19:23:19,383 INFO L226 Difference]: Without dead ends: 194 [2021-10-21 19:23:19,383 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 51.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:23:19,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-10-21 19:23:19,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2021-10-21 19:23:19,390 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-21 19:23:19,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 218 transitions. [2021-10-21 19:23:19,392 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 218 transitions. Word has length 19 [2021-10-21 19:23:19,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:19,393 INFO L470 AbstractCegarLoop]: Abstraction has 194 states and 218 transitions. [2021-10-21 19:23:19,393 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-21 19:23:19,393 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 218 transitions. [2021-10-21 19:23:19,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-21 19:23:19,394 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:19,394 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-21 19:23:19,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:19,606 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:19,606 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-21 19:23:19,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:19,606 INFO L82 PathProgramCache]: Analyzing trace with hash -1104921518, now seen corresponding path program 1 times [2021-10-21 19:23:19,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:19,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [99924800] [2021-10-21 19:23:19,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:19,607 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:19,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:19,608 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:19,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-21 19:23:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:19,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-21 19:23:19,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:20,082 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-21 19:23:20,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:20,432 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-21 19:23:20,655 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-21 19:23:20,655 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:20,656 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [99924800] [2021-10-21 19:23:20,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [99924800] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:20,656 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:20,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 13 [2021-10-21 19:23:20,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547661445] [2021-10-21 19:23:20,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-21 19:23:20,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:20,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-21 19:23:20,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-10-21 19:23:20,657 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-21 19:23:22,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:22,367 INFO L93 Difference]: Finished difference Result 195 states and 215 transitions. [2021-10-21 19:23:22,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-21 19:23:22,368 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-21 19:23:22,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:22,369 INFO L225 Difference]: With dead ends: 195 [2021-10-21 19:23:22,369 INFO L226 Difference]: Without dead ends: 195 [2021-10-21 19:23:22,370 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 831.6ms TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2021-10-21 19:23:22,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2021-10-21 19:23:22,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 193. [2021-10-21 19:23:22,377 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-21 19:23:22,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 215 transitions. [2021-10-21 19:23:22,378 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 215 transitions. Word has length 19 [2021-10-21 19:23:22,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:22,379 INFO L470 AbstractCegarLoop]: Abstraction has 193 states and 215 transitions. [2021-10-21 19:23:22,379 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-21 19:23:22,379 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 215 transitions. [2021-10-21 19:23:22,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-21 19:23:22,380 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:22,380 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-21 19:23:22,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:22,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:22,595 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-21 19:23:22,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:22,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1290860317, now seen corresponding path program 1 times [2021-10-21 19:23:22,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:22,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1982623152] [2021-10-21 19:23:22,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:22,599 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:22,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:22,600 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:22,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-21 19:23:22,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:22,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-21 19:23:22,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:23,074 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-21 19:23:23,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:23,357 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-10-21 19:23:23,357 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-21 19:23:23,378 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-21 19:23:23,379 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:23,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1982623152] [2021-10-21 19:23:23,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1982623152] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:23,379 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:23,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 7 [2021-10-21 19:23:23,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255069688] [2021-10-21 19:23:23,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-21 19:23:23,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:23,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-21 19:23:23,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-21 19:23:23,381 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-21 19:23:24,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:24,260 INFO L93 Difference]: Finished difference Result 192 states and 213 transitions. [2021-10-21 19:23:24,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:23:24,261 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-21 19:23:24,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:24,262 INFO L225 Difference]: With dead ends: 192 [2021-10-21 19:23:24,263 INFO L226 Difference]: Without dead ends: 192 [2021-10-21 19:23:24,263 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 58 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 164.7ms TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2021-10-21 19:23:24,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-10-21 19:23:24,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2021-10-21 19:23:24,269 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-21 19:23:24,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 213 transitions. [2021-10-21 19:23:24,271 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 213 transitions. Word has length 34 [2021-10-21 19:23:24,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:24,272 INFO L470 AbstractCegarLoop]: Abstraction has 192 states and 213 transitions. [2021-10-21 19:23:24,272 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-21 19:23:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 213 transitions. [2021-10-21 19:23:24,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-21 19:23:24,273 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:24,273 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-21 19:23:24,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:24,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:24,488 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-21 19:23:24,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:24,489 INFO L82 PathProgramCache]: Analyzing trace with hash -1290860316, now seen corresponding path program 1 times [2021-10-21 19:23:24,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:24,489 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1102775484] [2021-10-21 19:23:24,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:24,489 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:24,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:24,490 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:24,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-21 19:23:24,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:24,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-21 19:23:24,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:25,140 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-21 19:23:25,140 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:25,477 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-21 19:23:26,022 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:23:26,023 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-21 19:23:26,209 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-21 19:23:26,209 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:26,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1102775484] [2021-10-21 19:23:26,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1102775484] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:23:26,209 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:23:26,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 8] imperfect sequences [] total 14 [2021-10-21 19:23:26,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444591944] [2021-10-21 19:23:26,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-21 19:23:26,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:23:26,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-21 19:23:26,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-10-21 19:23:26,211 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-21 19:23:28,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:23:28,086 INFO L93 Difference]: Finished difference Result 191 states and 211 transitions. [2021-10-21 19:23:28,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:23:28,087 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-21 19:23:28,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:23:28,088 INFO L225 Difference]: With dead ends: 191 [2021-10-21 19:23:28,088 INFO L226 Difference]: Without dead ends: 191 [2021-10-21 19:23:28,088 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 655.9ms TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2021-10-21 19:23:28,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-10-21 19:23:28,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2021-10-21 19:23:28,094 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-21 19:23:28,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 211 transitions. [2021-10-21 19:23:28,095 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 211 transitions. Word has length 34 [2021-10-21 19:23:28,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:23:28,096 INFO L470 AbstractCegarLoop]: Abstraction has 191 states and 211 transitions. [2021-10-21 19:23:28,096 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-21 19:23:28,096 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 211 transitions. [2021-10-21 19:23:28,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-21 19:23:28,098 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:23:28,098 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-21 19:23:28,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-21 19:23:28,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:23:28,308 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-21 19:23:28,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:23:28,309 INFO L82 PathProgramCache]: Analyzing trace with hash 1952450521, now seen corresponding path program 1 times [2021-10-21 19:23:28,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:23:28,310 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [659324952] [2021-10-21 19:23:28,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:28,310 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:23:28,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:23:28,311 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:23:28,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-21 19:23:28,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:28,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 32 conjunts are in the unsatisfiable core [2021-10-21 19:23:28,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:28,788 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-21 19:23:29,133 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-21 19:23:29,460 INFO L354 Elim1Store]: treesize reduction 54, result has 37.9 percent of original size [2021-10-21 19:23:29,461 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-21 19:23:29,690 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:23:29,691 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-21 19:23:29,994 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-21 19:23:30,438 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-21 19:23:30,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:23:46,864 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-21 19:23:47,698 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:23:47,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [659324952] [2021-10-21 19:23:47,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:23:47,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [142368367] [2021-10-21 19:23:47,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:23:47,700 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-21 19:23:47,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/cvc4 [2021-10-21 19:23:47,702 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-21 19:23:47,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-10-21 19:23:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:23:48,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 36 conjunts are in the unsatisfiable core [2021-10-21 19:23:48,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:23:48,440 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-21 19:23:48,529 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-21 19:23:49,311 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-21 19:23:50,057 INFO L354 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2021-10-21 19:23:50,057 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-21 19:23:50,359 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:23:50,359 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-21 19:23:50,943 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-21 19:23:52,227 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-21 19:23:52,228 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:24:00,172 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:24:00,173 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 13737 treesize of output 13335 [2021-10-21 19:24:00,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:24:00,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315177256] [2021-10-21 19:24:00,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:24:00,762 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:24:00,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:24:00,768 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:24:00,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-21 19:24:01,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:24:01,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 38 conjunts are in the unsatisfiable core [2021-10-21 19:24:01,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:24:01,318 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-10-21 19:24:01,319 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-21 19:24:03,636 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-21 19:24:03,808 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-21 19:24:03,952 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-21 19:24:04,337 INFO L354 Elim1Store]: treesize reduction 20, result has 28.6 percent of original size [2021-10-21 19:24:04,338 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-21 19:24:04,495 INFO L354 Elim1Store]: treesize reduction 54, result has 37.9 percent of original size [2021-10-21 19:24:04,495 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-21 19:24:04,671 INFO L354 Elim1Store]: treesize reduction 336, result has 2.0 percent of original size [2021-10-21 19:24:04,671 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-21 19:24:04,851 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-21 19:24:05,110 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-21 19:24:05,110 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:24:18,994 WARN L838 $PredicateComparison]: unable to prove that (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_gl_insert_~node~0.base_41 (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (or (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~0.base_41 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_41 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_41) 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))) (not (= (_ bv0 1) (bvneg (select |c_#valid| v_gl_insert_~node~0.base_41)))))) is different from false [2021-10-21 19:24:21,049 WARN L838 $PredicateComparison]: unable to prove that (forall ((gl_insert_~node~0.offset (_ BitVec 32)) (v_gl_insert_~node~0.base_41 (_ 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_41)))) (= (_ bv0 1) (bvadd (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (bvneg (select (store |c_#valid| v_gl_insert_~node~0.base_41 (_ bv1 1)) (select (select (store |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_41 (store (store (store (store (select |c_#memory_$Pointer$.base| v_gl_insert_~node~0.base_41) 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-21 19:24:55,249 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 43985 treesize of output 43857 [2021-10-21 19:24:55,362 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:24:55,362 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:24:55,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-21 19:24:55,362 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-21 19:24:55,363 INFO L626 BasicCegarLoop]: Counterexample might be feasible [2021-10-21 19:24:55,368 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,369 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_emptyErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_emptyErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_delErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,370 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_insertErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,371 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr4REQUIRES_VIOLATION [2021-10-21 19:24:55,372 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr5REQUIRES_VIOLATION [2021-10-21 19:24:55,372 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:24:55,372 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:24:55,372 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_destroyErr8ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr4REQUIRES_VIOLATION [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr5REQUIRES_VIOLATION [2021-10-21 19:24:55,373 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr6REQUIRES_VIOLATION [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr7REQUIRES_VIOLATION [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_addErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,374 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr4REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr5REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr6REQUIRES_VIOLATION [2021-10-21 19:24:55,375 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_delErr7REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_moveErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,376 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location val_from_nodeErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr0REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr1REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr2REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr3REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr4REQUIRES_VIOLATION [2021-10-21 19:24:55,377 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location gl_seek_maxErr5REQUIRES_VIOLATION [2021-10-21 19:24:55,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-21 19:24:55,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2021-10-21 19:24:55,813 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-21 19:24:55,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:24:56,007 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-21 19:24:56,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:24:56 BoogieIcfgContainer [2021-10-21 19:24:56,022 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-21 19:24:56,023 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:24:56,023 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:24:56,023 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:24:56,024 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:20:24" (3/4) ... [2021-10-21 19:24:56,027 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-21 19:24:56,027 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:24:56,029 INFO L168 Benchmark]: Toolchain (without parser) took 273221.86 ms. Allocated memory was 50.3 MB in the beginning and 163.6 MB in the end (delta: 113.2 MB). Free memory was 25.7 MB in the beginning and 95.8 MB in the end (delta: -70.1 MB). Peak memory consumption was 41.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:24:56,029 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 50.3 MB. Free memory was 31.8 MB in the beginning and 31.8 MB in the end (delta: 37.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:24:56,030 INFO L168 Benchmark]: CACSL2BoogieTranslator took 583.69 ms. Allocated memory was 50.3 MB in the beginning and 62.9 MB in the end (delta: 12.6 MB). Free memory was 25.5 MB in the beginning and 32.6 MB in the end (delta: -7.1 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:24:56,030 INFO L168 Benchmark]: Boogie Preprocessor took 134.39 ms. Allocated memory is still 62.9 MB. Free memory was 32.6 MB in the beginning and 41.8 MB in the end (delta: -9.2 MB). Peak memory consumption was 6.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:24:56,031 INFO L168 Benchmark]: RCFGBuilder took 996.34 ms. Allocated memory is still 62.9 MB. Free memory was 41.6 MB in the beginning and 37.3 MB in the end (delta: 4.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 16.1 GB. [2021-10-21 19:24:56,032 INFO L168 Benchmark]: TraceAbstraction took 271494.61 ms. Allocated memory was 62.9 MB in the beginning and 163.6 MB in the end (delta: 100.7 MB). Free memory was 36.7 MB in the beginning and 96.8 MB in the end (delta: -60.2 MB). Peak memory consumption was 100.7 MB. Max. memory is 16.1 GB. [2021-10-21 19:24:56,032 INFO L168 Benchmark]: Witness Printer took 4.43 ms. Allocated memory is still 163.6 MB. Free memory was 96.8 MB in the beginning and 95.8 MB in the end (delta: 994.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:24:56,034 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.30 ms. Allocated memory is still 50.3 MB. Free memory was 31.8 MB in the beginning and 31.8 MB in the end (delta: 37.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 583.69 ms. Allocated memory was 50.3 MB in the beginning and 62.9 MB in the end (delta: 12.6 MB). Free memory was 25.5 MB in the beginning and 32.6 MB in the end (delta: -7.1 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 134.39 ms. Allocated memory is still 62.9 MB. Free memory was 32.6 MB in the beginning and 41.8 MB in the end (delta: -9.2 MB). Peak memory consumption was 6.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 996.34 ms. Allocated memory is still 62.9 MB. Free memory was 41.6 MB in the beginning and 37.3 MB in the end (delta: 4.3 MB). Peak memory consumption was 20.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 271494.61 ms. Allocated memory was 62.9 MB in the beginning and 163.6 MB in the end (delta: 100.7 MB). Free memory was 36.7 MB in the beginning and 96.8 MB in the end (delta: -60.2 MB). Peak memory consumption was 100.7 MB. Max. memory is 16.1 GB. * Witness Printer took 4.43 ms. Allocated memory is still 163.6 MB. Free memory was 96.8 MB in the beginning and 95.8 MB in the end (delta: 994.7 kB). 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: 271411.4ms, OverallIterations: 14, TraceHistogramMax: 2, EmptinessCheckTime: 31.9ms, AutomataDifference: 68172.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 17.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1744 SDtfs, 1642 SDslu, 5904 SDs, 0 SdLazy, 4140 SolverSat, 315 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 22707.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 492 GetRequests, 320 SyntacticMatches, 29 SemanticMatches, 143 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 143215.7ms 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: 183.7ms AutomataMinimizationTime, 13 MinimizatonAttempts, 83 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 141.0ms SsaConstructionTime, 672.0ms SatisfiabilityAnalysisTime, 109640.4ms InterpolantComputationTime, 228 NumberOfCodeBlocks, 228 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 430 ConstructedInterpolants, 51 QuantifiedInterpolants, 4943 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-21 19:24:56,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_036f5550-4b56-459e-ad5e-12442e3643c8/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...