./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/memsafety/test-0102-1.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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0102-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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 fa260939b291574cde59d3c10d7828de68c26744f55119227115b01940792a6f ................................................................................................................................... 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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0102-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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 fa260939b291574cde59d3c10d7828de68c26744f55119227115b01940792a6f ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:04:44,002 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:04:44,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:04:44,056 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:04:44,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:04:44,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:04:44,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:04:44,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:04:44,070 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:04:44,078 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:04:44,080 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:04:44,081 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:04:44,082 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:04:44,085 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:04:44,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:04:44,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:04:44,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:04:44,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:04:44,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:04:44,109 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:04:44,111 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:04:44,112 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:04:44,116 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:04:44,117 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:04:44,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:04:44,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:04:44,125 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:04:44,127 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:04:44,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:04:44,129 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:04:44,130 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:04:44,131 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:04:44,133 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:04:44,134 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:04:44,136 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:04:44,136 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:04:44,137 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:04:44,137 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:04:44,137 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:04:44,139 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:04:44,139 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:04:44,140 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-21 19:04:44,193 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:04:44,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:04:44,194 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:04:44,194 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:04:44,202 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:04:44,204 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:04:44,205 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:04:44,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:04:44,205 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:04:44,205 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:04:44,207 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:04:44,207 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:04:44,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:04:44,207 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:04:44,208 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:04:44,208 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:04:44,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:04:44,208 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:04:44,208 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:04:44,209 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:04:44,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:04:44,209 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:04:44,209 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:04:44,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:04:44,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:04:44,210 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:04:44,210 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:04:44,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-21 19:04:44,211 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:04:44,213 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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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 -> fa260939b291574cde59d3c10d7828de68c26744f55119227115b01940792a6f [2021-10-21 19:04:44,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:04:44,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:04:44,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:04:44,517 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:04:44,518 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:04:44,519 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety/test-0102-1.i [2021-10-21 19:04:44,600 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/0b9b1e3d8/d6f23327b47b4fa7995d39b002d9d76e/FLAGda168d74c [2021-10-21 19:04:45,153 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:04:45,153 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/sv-benchmarks/c/memsafety/test-0102-1.i [2021-10-21 19:04:45,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/0b9b1e3d8/d6f23327b47b4fa7995d39b002d9d76e/FLAGda168d74c [2021-10-21 19:04:45,445 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/0b9b1e3d8/d6f23327b47b4fa7995d39b002d9d76e [2021-10-21 19:04:45,447 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:04:45,448 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:04:45,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:04:45,466 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:04:45,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:04:45,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:04:45" (1/1) ... [2021-10-21 19:04:45,472 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@523255c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:45, skipping insertion in model container [2021-10-21 19:04:45,472 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:04:45" (1/1) ... [2021-10-21 19:04:45,482 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:04:45,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:04:46,002 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:04:46,015 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:04:46,016 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a5109c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:46, skipping insertion in model container [2021-10-21 19:04:46,017 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:04:46,018 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-21 19:04:46,022 INFO L168 Benchmark]: Toolchain (without parser) took 570.49 ms. Allocated memory is still 130.0 MB. Free memory was 95.3 MB in the beginning and 102.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:04:46,024 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 88.1 MB. Free memory was 43.8 MB in the beginning and 43.7 MB in the end (delta: 40.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:04:46,026 INFO L168 Benchmark]: CACSL2BoogieTranslator took 552.32 ms. Allocated memory is still 130.0 MB. Free memory was 95.1 MB in the beginning and 102.4 MB in the end (delta: -7.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:04:46,029 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.24 ms. Allocated memory is still 88.1 MB. Free memory was 43.8 MB in the beginning and 43.7 MB in the end (delta: 40.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 552.32 ms. Allocated memory is still 130.0 MB. Free memory was 95.1 MB in the beginning and 102.4 MB in the end (delta: -7.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 551]: 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:04:48,348 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:04:48,350 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:04:48,382 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:04:48,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:04:48,385 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:04:48,387 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:04:48,389 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:04:48,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:04:48,402 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:04:48,403 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:04:48,404 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:04:48,405 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:04:48,406 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:04:48,408 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:04:48,409 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:04:48,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:04:48,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:04:48,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:04:48,426 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:04:48,429 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:04:48,431 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:04:48,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:04:48,436 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:04:48,448 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:04:48,449 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:04:48,449 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:04:48,451 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:04:48,452 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:04:48,453 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:04:48,454 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:04:48,455 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:04:48,457 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:04:48,458 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:04:48,473 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:04:48,474 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:04:48,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:04:48,475 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:04:48,475 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:04:48,477 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:04:48,478 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:04:48,479 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-21 19:04:48,527 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:04:48,527 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:04:48,528 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:04:48,528 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:04:48,530 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:04:48,530 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:04:48,531 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:04:48,531 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:04:48,531 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:04:48,531 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:04:48,532 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:04:48,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:04:48,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:04:48,533 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-21 19:04:48,533 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-21 19:04:48,534 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-21 19:04:48,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:04:48,534 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-21 19:04:48,534 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-21 19:04:48,534 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-21 19:04:48,535 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:04:48,535 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:04:48,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:04:48,535 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:04:48,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:04:48,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:04:48,536 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:04:48,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:04:48,537 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-21 19:04:48,537 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-21 19:04:48,537 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:04:48,537 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-21 19:04:48,538 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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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_b81e2e40-22ad-4272-93d9-a6a21bc66d23/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 -> fa260939b291574cde59d3c10d7828de68c26744f55119227115b01940792a6f [2021-10-21 19:04:48,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:04:48,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:04:48,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:04:48,950 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:04:48,951 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:04:48,952 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/memsafety/test-0102-1.i [2021-10-21 19:04:49,041 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/44af62b16/42e6a1ad18224a01b6fa7d695fcc29c4/FLAG01f78ed17 [2021-10-21 19:04:49,754 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:04:49,755 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/sv-benchmarks/c/memsafety/test-0102-1.i [2021-10-21 19:04:49,777 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/44af62b16/42e6a1ad18224a01b6fa7d695fcc29c4/FLAG01f78ed17 [2021-10-21 19:04:49,998 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/data/44af62b16/42e6a1ad18224a01b6fa7d695fcc29c4 [2021-10-21 19:04:50,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:04:50,002 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-21 19:04:50,017 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:04:50,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:04:50,021 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:04:50,022 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:04:49" (1/1) ... [2021-10-21 19:04:50,023 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51eb6166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50, skipping insertion in model container [2021-10-21 19:04:50,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:04:49" (1/1) ... [2021-10-21 19:04:50,029 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:04:50,065 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:04:50,425 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:04:50,439 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-21 19:04:50,449 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:04:50,489 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:04:50,495 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:04:50,541 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:04:50,593 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:04:50,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50 WrapperNode [2021-10-21 19:04:50,594 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:04:50,596 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:04:50,596 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:04:50,597 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:04:50,609 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,653 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,657 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,695 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,717 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:04:50,718 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:04:50,719 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:04:50,719 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:04:50,720 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (1/1) ... [2021-10-21 19:04:50,727 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:04:50,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:04:50,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:04:50,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:04:50,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-21 19:04:50,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:04:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:04:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-21 19:04:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-21 19:04:50,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-21 19:04:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-21 19:04:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-21 19:04:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-21 19:04:50,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-10-21 19:04:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-10-21 19:04:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sub [2021-10-21 19:04:50,819 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_top [2021-10-21 19:04:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure insert_sub [2021-10-21 19:04:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sub_list [2021-10-21 19:04:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure insert_top [2021-10-21 19:04:50,820 INFO L138 BoogieDeclarations]: Found implementation of procedure create_top [2021-10-21 19:04:50,821 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-21 19:04:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-21 19:04:50,821 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-21 19:04:50,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-10-21 19:04:50,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-10-21 19:04:50,822 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-21 19:04:50,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:04:50,822 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-21 19:04:50,823 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-21 19:04:50,823 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-21 19:04:50,823 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-21 19:04:50,823 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-21 19:04:50,824 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-21 19:04:50,824 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-21 19:04:50,824 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-21 19:04:50,824 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-21 19:04:50,825 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-21 19:04:50,825 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-21 19:04:50,825 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-21 19:04:50,825 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-21 19:04:50,826 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-21 19:04:50,826 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-21 19:04:50,826 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-21 19:04:50,826 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-21 19:04:50,827 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-21 19:04:50,827 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-21 19:04:50,827 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-21 19:04:50,827 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-21 19:04:50,828 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-21 19:04:50,828 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-21 19:04:50,828 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-21 19:04:50,829 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-21 19:04:50,829 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-21 19:04:50,829 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-21 19:04:50,829 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-21 19:04:50,830 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-21 19:04:50,830 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-21 19:04:50,830 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-21 19:04:50,830 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-21 19:04:50,831 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-21 19:04:50,831 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-21 19:04:50,831 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-21 19:04:50,831 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-21 19:04:50,831 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-21 19:04:50,832 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-21 19:04:50,832 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-21 19:04:50,832 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-21 19:04:50,832 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-21 19:04:50,837 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-21 19:04:50,837 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-21 19:04:50,838 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-21 19:04:50,838 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-21 19:04:50,839 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-21 19:04:50,839 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-21 19:04:50,839 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-21 19:04:50,839 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-21 19:04:50,840 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-21 19:04:50,840 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-21 19:04:50,840 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-21 19:04:50,840 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-21 19:04:50,841 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-21 19:04:50,841 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-21 19:04:50,842 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-21 19:04:50,842 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-21 19:04:50,843 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-21 19:04:50,843 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-21 19:04:50,843 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-21 19:04:50,843 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-21 19:04:50,844 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-21 19:04:50,844 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-21 19:04:50,844 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-21 19:04:50,844 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-21 19:04:50,845 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-21 19:04:50,845 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-21 19:04:50,845 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-21 19:04:50,845 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-21 19:04:50,845 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-21 19:04:50,846 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-21 19:04:50,846 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-21 19:04:50,846 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-21 19:04:50,846 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-21 19:04:50,846 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-21 19:04:50,847 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-21 19:04:50,847 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-21 19:04:50,847 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-21 19:04:50,848 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-21 19:04:50,848 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-21 19:04:50,848 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-21 19:04:50,848 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-21 19:04:50,848 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-21 19:04:50,849 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-21 19:04:50,850 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-21 19:04:50,850 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-21 19:04:50,850 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-21 19:04:50,850 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-21 19:04:50,850 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-21 19:04:50,851 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-21 19:04:50,851 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-21 19:04:50,851 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-21 19:04:50,852 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-21 19:04:50,852 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-21 19:04:50,853 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-21 19:04:50,856 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-21 19:04:50,856 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-21 19:04:50,857 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-21 19:04:50,857 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-21 19:04:50,857 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-21 19:04:50,859 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-21 19:04:50,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-21 19:04:50,859 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-10-21 19:04:50,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-21 19:04:50,865 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-10-21 19:04:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-21 19:04:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sub [2021-10-21 19:04:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:04:50,866 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_top [2021-10-21 19:04:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure insert_sub [2021-10-21 19:04:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-21 19:04:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-21 19:04:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure create_sub_list [2021-10-21 19:04:50,867 INFO L130 BoogieDeclarations]: Found specification of procedure insert_top [2021-10-21 19:04:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure create_top [2021-10-21 19:04:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-21 19:04:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-21 19:04:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-21 19:04:50,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-21 19:04:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:04:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-21 19:04:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-10-21 19:04:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-10-21 19:04:50,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-21 19:04:51,713 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:04:51,721 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-21 19:04:51,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:04:51 BoogieIcfgContainer [2021-10-21 19:04:51,724 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:04:51,725 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:04:51,725 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:04:51,728 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:04:51,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:04:49" (1/3) ... [2021-10-21 19:04:51,729 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@185f5b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:04:51, skipping insertion in model container [2021-10-21 19:04:51,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:04:50" (2/3) ... [2021-10-21 19:04:51,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@185f5b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:04:51, skipping insertion in model container [2021-10-21 19:04:51,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:04:51" (3/3) ... [2021-10-21 19:04:51,731 INFO L111 eAbstractionObserver]: Analyzing ICFG test-0102-1.i [2021-10-21 19:04:51,737 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:04:51,737 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2021-10-21 19:04:51,785 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:04:51,791 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:04:51,792 INFO L340 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2021-10-21 19:04:51,809 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 53 states have (on average 1.7358490566037736) internal successors, (92), 82 states have internal predecessors, (92), 13 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-10-21 19:04:51,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-21 19:04:51,817 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:51,818 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:04:51,819 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting create_sub_listErr0REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:51,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:51,825 INFO L82 PathProgramCache]: Analyzing trace with hash -901593530, now seen corresponding path program 1 times [2021-10-21 19:04:51,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:51,838 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [3503165] [2021-10-21 19:04:51,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:51,839 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:51,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:51,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:51,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-21 19:04:52,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:52,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-21 19:04:52,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:52,172 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:04:52,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:52,250 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:04:52,265 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:52,266 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [3503165] [2021-10-21 19:04:52,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [3503165] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:52,267 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:52,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:04:52,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270785365] [2021-10-21 19:04:52,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-21 19:04:52,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:52,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-21 19:04:52,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:04:52,297 INFO L87 Difference]: Start difference. First operand has 106 states, 53 states have (on average 1.7358490566037736) internal successors, (92), 82 states have internal predecessors, (92), 13 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:04:52,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:52,330 INFO L93 Difference]: Finished difference Result 106 states and 112 transitions. [2021-10-21 19:04:52,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-21 19:04:52,332 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-10-21 19:04:52,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:52,343 INFO L225 Difference]: With dead ends: 106 [2021-10-21 19:04:52,343 INFO L226 Difference]: Without dead ends: 103 [2021-10-21 19:04:52,345 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 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:04:52,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-10-21 19:04:52,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-10-21 19:04:52,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 50 states have (on average 1.68) internal successors, (84), 80 states have internal predecessors, (84), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-21 19:04:52,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 109 transitions. [2021-10-21 19:04:52,388 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 109 transitions. Word has length 14 [2021-10-21 19:04:52,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:52,393 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 109 transitions. [2021-10-21 19:04:52,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:04:52,394 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 109 transitions. [2021-10-21 19:04:52,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-21 19:04:52,395 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:52,395 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:04:52,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:52,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:52,608 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting create_sub_listErr0REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:52,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:52,609 INFO L82 PathProgramCache]: Analyzing trace with hash -901533948, now seen corresponding path program 1 times [2021-10-21 19:04:52,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:52,610 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602076154] [2021-10-21 19:04:52,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:52,611 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:52,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:52,618 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:52,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-21 19:04:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:52,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:04:52,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:52,893 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:04:52,960 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:04:52,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:53,052 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:04:53,052 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:53,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602076154] [2021-10-21 19:04:53,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [602076154] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:53,054 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:53,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-21 19:04:53,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026613719] [2021-10-21 19:04:53,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:04:53,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:53,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:04:53,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:04:53,067 INFO L87 Difference]: Start difference. First operand 103 states and 109 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:04:53,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:53,411 INFO L93 Difference]: Finished difference Result 109 states and 117 transitions. [2021-10-21 19:04:53,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:04:53,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-10-21 19:04:53,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:53,415 INFO L225 Difference]: With dead ends: 109 [2021-10-21 19:04:53,415 INFO L226 Difference]: Without dead ends: 109 [2021-10-21 19:04:53,416 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:04:53,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-10-21 19:04:53,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 104. [2021-10-21 19:04:53,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 52 states have (on average 1.6538461538461537) internal successors, (86), 80 states have internal predecessors, (86), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-21 19:04:53,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 111 transitions. [2021-10-21 19:04:53,439 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 111 transitions. Word has length 14 [2021-10-21 19:04:53,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:53,439 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 111 transitions. [2021-10-21 19:04:53,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:04:53,440 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 111 transitions. [2021-10-21 19:04:53,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-10-21 19:04:53,440 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:53,441 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:04:53,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:53,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:53,656 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting create_sub_listErr1REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:53,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:53,657 INFO L82 PathProgramCache]: Analyzing trace with hash -901533947, now seen corresponding path program 1 times [2021-10-21 19:04:53,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:53,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [583289248] [2021-10-21 19:04:53,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:53,658 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:53,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:53,659 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:53,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-21 19:04:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:53,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-21 19:04:53,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:53,847 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:04:53,946 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:04:53,947 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:54,206 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:04:54,206 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:54,206 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [583289248] [2021-10-21 19:04:54,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [583289248] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:54,207 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:54,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-10-21 19:04:54,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108775400] [2021-10-21 19:04:54,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-21 19:04:54,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:54,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-21 19:04:54,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-21 19:04:54,213 INFO L87 Difference]: Start difference. First operand 104 states and 111 transitions. Second operand has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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:04:54,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:54,900 INFO L93 Difference]: Finished difference Result 107 states and 115 transitions. [2021-10-21 19:04:54,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:04:54,903 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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 14 [2021-10-21 19:04:54,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:54,905 INFO L225 Difference]: With dead ends: 107 [2021-10-21 19:04:54,905 INFO L226 Difference]: Without dead ends: 107 [2021-10-21 19:04:54,905 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 176.4ms TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:04:54,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-10-21 19:04:54,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2021-10-21 19:04:54,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 53 states have (on average 1.6226415094339623) internal successors, (86), 81 states have internal predecessors, (86), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-21 19:04:54,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 111 transitions. [2021-10-21 19:04:54,916 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 111 transitions. Word has length 14 [2021-10-21 19:04:54,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:54,917 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 111 transitions. [2021-10-21 19:04:54,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 6 states have internal predecessors, (12), 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:04:54,917 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 111 transitions. [2021-10-21 19:04:54,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-21 19:04:54,918 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:54,918 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:04:54,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:55,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:55,130 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting insert_subErr0REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:55,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:55,131 INFO L82 PathProgramCache]: Analyzing trace with hash -732602635, now seen corresponding path program 1 times [2021-10-21 19:04:55,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:55,132 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [343826964] [2021-10-21 19:04:55,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:55,132 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:55,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:55,134 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:55,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-21 19:04:55,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:55,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-21 19:04:55,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:55,364 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:04:55,377 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:04:55,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:55,421 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:04:55,422 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:55,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [343826964] [2021-10-21 19:04:55,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [343826964] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:55,423 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:55,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:04:55,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516870798] [2021-10-21 19:04:55,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-21 19:04:55,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:55,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-21 19:04:55,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:04:55,425 INFO L87 Difference]: Start difference. First operand 105 states and 111 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (6), 1 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:04:55,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:55,542 INFO L93 Difference]: Finished difference Result 104 states and 110 transitions. [2021-10-21 19:04:55,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-21 19:04:55,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (6), 1 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:04:55,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:55,544 INFO L225 Difference]: With dead ends: 104 [2021-10-21 19:04:55,544 INFO L226 Difference]: Without dead ends: 104 [2021-10-21 19:04:55,544 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-21 19:04:55,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-10-21 19:04:55,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-10-21 19:04:55,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 53 states have (on average 1.6037735849056605) internal successors, (85), 80 states have internal predecessors, (85), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-21 19:04:55,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 110 transitions. [2021-10-21 19:04:55,553 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 110 transitions. Word has length 19 [2021-10-21 19:04:55,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:55,558 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 110 transitions. [2021-10-21 19:04:55,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (6), 1 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:04:55,559 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 110 transitions. [2021-10-21 19:04:55,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-21 19:04:55,560 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:55,560 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:04:55,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:55,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:55,773 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting insert_subErr1REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:55,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:55,773 INFO L82 PathProgramCache]: Analyzing trace with hash -732602634, now seen corresponding path program 1 times [2021-10-21 19:04:55,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:55,773 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1497664971] [2021-10-21 19:04:55,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:55,774 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:55,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:55,775 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:55,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-21 19:04:55,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:55,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-21 19:04:55,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:56,007 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:04:56,029 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:04:56,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:56,129 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:04:56,129 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:56,129 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1497664971] [2021-10-21 19:04:56,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1497664971] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:56,130 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:56,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-10-21 19:04:56,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782758594] [2021-10-21 19:04:56,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-21 19:04:56,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:56,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-21 19:04:56,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:04:56,132 INFO L87 Difference]: Start difference. First operand 104 states and 110 transitions. Second operand has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (6), 1 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:04:56,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:56,388 INFO L93 Difference]: Finished difference Result 103 states and 109 transitions. [2021-10-21 19:04:56,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-21 19:04:56,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (6), 1 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:04:56,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:56,391 INFO L225 Difference]: With dead ends: 103 [2021-10-21 19:04:56,391 INFO L226 Difference]: Without dead ends: 103 [2021-10-21 19:04:56,391 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-21 19:04:56,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-10-21 19:04:56,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-10-21 19:04:56,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 53 states have (on average 1.5849056603773586) internal successors, (84), 79 states have internal predecessors, (84), 13 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-10-21 19:04:56,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 109 transitions. [2021-10-21 19:04:56,401 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 109 transitions. Word has length 19 [2021-10-21 19:04:56,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:56,401 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 109 transitions. [2021-10-21 19:04:56,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 1 states have call successors, (6), 1 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:04:56,402 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 109 transitions. [2021-10-21 19:04:56,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-21 19:04:56,402 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:56,403 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] [2021-10-21 19:04:56,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:56,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:56,615 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting list_add_tailErr0REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:56,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:56,615 INFO L82 PathProgramCache]: Analyzing trace with hash 2058851786, now seen corresponding path program 1 times [2021-10-21 19:04:56,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:56,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25804214] [2021-10-21 19:04:56,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:56,616 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:56,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:56,617 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:56,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-21 19:04:56,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:56,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-21 19:04:56,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:56,881 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:04:56,969 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-10-21 19:04:56,969 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 20 treesize of output 25 [2021-10-21 19:04:57,166 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:04:57,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:04:57,368 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:04:57,368 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:04:57,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25804214] [2021-10-21 19:04:57,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [25804214] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:04:57,369 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:04:57,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 11 [2021-10-21 19:04:57,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5977020] [2021-10-21 19:04:57,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-21 19:04:57,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:04:57,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-21 19:04:57,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:04:57,371 INFO L87 Difference]: Start difference. First operand 103 states and 109 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 8 states have internal predecessors, (19), 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:04:58,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:04:58,079 INFO L93 Difference]: Finished difference Result 111 states and 118 transitions. [2021-10-21 19:04:58,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-21 19:04:58,079 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 8 states have internal predecessors, (19), 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 22 [2021-10-21 19:04:58,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:04:58,080 INFO L225 Difference]: With dead ends: 111 [2021-10-21 19:04:58,080 INFO L226 Difference]: Without dead ends: 111 [2021-10-21 19:04:58,081 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 274.6ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-10-21 19:04:58,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-10-21 19:04:58,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2021-10-21 19:04:58,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 57 states have (on average 1.5614035087719298) internal successors, (89), 83 states have internal predecessors, (89), 14 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-10-21 19:04:58,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 116 transitions. [2021-10-21 19:04:58,089 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 116 transitions. Word has length 22 [2021-10-21 19:04:58,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:04:58,089 INFO L470 AbstractCegarLoop]: Abstraction has 109 states and 116 transitions. [2021-10-21 19:04:58,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 8 states have internal predecessors, (19), 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:04:58,090 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 116 transitions. [2021-10-21 19:04:58,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-21 19:04:58,091 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:04:58,091 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] [2021-10-21 19:04:58,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-21 19:04:58,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:04:58,306 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting list_add_tailErr1REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:04:58,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:04:58,306 INFO L82 PathProgramCache]: Analyzing trace with hash 2058851787, now seen corresponding path program 1 times [2021-10-21 19:04:58,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:04:58,307 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114122175] [2021-10-21 19:04:58,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:04:58,307 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:04:58,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:04:58,308 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:04:58,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-21 19:04:58,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:04:58,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 26 conjunts are in the unsatisfiable core [2021-10-21 19:04:58,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:04:58,588 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:04:58,598 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:04:58,795 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-21 19:04:58,796 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 28 treesize of output 30 [2021-10-21 19:04:58,812 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-21 19:04:58,812 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 23 [2021-10-21 19:04:59,020 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:04:59,020 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:00,634 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:05:00,634 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:00,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114122175] [2021-10-21 19:05:00,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114122175] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:00,635 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:00,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 15 [2021-10-21 19:05:00,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449376692] [2021-10-21 19:05:00,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-21 19:05:00,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:00,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-21 19:05:00,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2021-10-21 19:05:00,638 INFO L87 Difference]: Start difference. First operand 109 states and 116 transitions. Second operand has 16 states, 15 states have (on average 1.6) internal successors, (24), 10 states have internal predecessors, (24), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:08,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:08,293 INFO L93 Difference]: Finished difference Result 126 states and 134 transitions. [2021-10-21 19:05:08,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-21 19:05:08,294 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.6) internal successors, (24), 10 states have internal predecessors, (24), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2021-10-21 19:05:08,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:08,295 INFO L225 Difference]: With dead ends: 126 [2021-10-21 19:05:08,295 INFO L226 Difference]: Without dead ends: 126 [2021-10-21 19:05:08,296 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1956.4ms TimeCoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2021-10-21 19:05:08,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2021-10-21 19:05:08,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 125. [2021-10-21 19:05:08,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 94 states have internal predecessors, (99), 17 states have call successors, (17), 14 states have call predecessors, (17), 13 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-21 19:05:08,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 132 transitions. [2021-10-21 19:05:08,305 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 132 transitions. Word has length 22 [2021-10-21 19:05:08,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:08,306 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 132 transitions. [2021-10-21 19:05:08,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.6) internal successors, (24), 10 states have internal predecessors, (24), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:08,306 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 132 transitions. [2021-10-21 19:05:08,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-21 19:05:08,307 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:08,308 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] [2021-10-21 19:05:08,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-21 19:05:08,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:08,527 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __list_addErr0REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:08,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:08,527 INFO L82 PathProgramCache]: Analyzing trace with hash -1174239143, now seen corresponding path program 1 times [2021-10-21 19:05:08,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:08,528 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273556537] [2021-10-21 19:05:08,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:08,528 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:08,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:08,529 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:08,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-21 19:05:08,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:08,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-21 19:05:08,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:08,904 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:05:08,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:08,988 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:05:08,989 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:08,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273556537] [2021-10-21 19:05:08,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273556537] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:08,989 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:08,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-21 19:05:08,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168147276] [2021-10-21 19:05:08,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-21 19:05:08,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:08,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:05:08,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:05:08,991 INFO L87 Difference]: Start difference. First operand 125 states and 132 transitions. Second operand has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 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:05:09,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:09,288 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2021-10-21 19:05:09,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:05:09,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 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 25 [2021-10-21 19:05:09,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:09,290 INFO L225 Difference]: With dead ends: 124 [2021-10-21 19:05:09,291 INFO L226 Difference]: Without dead ends: 124 [2021-10-21 19:05:09,291 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 49.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:05:09,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-10-21 19:05:09,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2021-10-21 19:05:09,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 67 states have (on average 1.462686567164179) internal successors, (98), 93 states have internal predecessors, (98), 17 states have call successors, (17), 14 states have call predecessors, (17), 13 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-21 19:05:09,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 131 transitions. [2021-10-21 19:05:09,300 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 131 transitions. Word has length 25 [2021-10-21 19:05:09,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:09,301 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 131 transitions. [2021-10-21 19:05:09,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 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:05:09,301 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 131 transitions. [2021-10-21 19:05:09,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-21 19:05:09,302 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:09,302 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] [2021-10-21 19:05:09,324 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-21 19:05:09,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:09,522 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __list_addErr1REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:09,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:09,522 INFO L82 PathProgramCache]: Analyzing trace with hash -1174239142, now seen corresponding path program 1 times [2021-10-21 19:05:09,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:09,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380413596] [2021-10-21 19:05:09,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:09,523 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:09,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:09,524 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:09,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-21 19:05:09,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:09,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-21 19:05:09,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:10,185 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:05:10,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:10,531 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:05:11,090 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:05:11,090 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:11,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380413596] [2021-10-21 19:05:11,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380413596] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:11,091 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:11,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 11] imperfect sequences [] total 21 [2021-10-21 19:05:11,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307322713] [2021-10-21 19:05:11,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-10-21 19:05:11,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:11,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-10-21 19:05:11,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2021-10-21 19:05:11,093 INFO L87 Difference]: Start difference. First operand 124 states and 131 transitions. Second operand has 22 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 14 states have internal predecessors, (28), 9 states have call successors, (12), 9 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:13,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:13,607 INFO L93 Difference]: Finished difference Result 136 states and 142 transitions. [2021-10-21 19:05:13,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-21 19:05:13,609 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 14 states have internal predecessors, (28), 9 states have call successors, (12), 9 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-10-21 19:05:13,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:13,610 INFO L225 Difference]: With dead ends: 136 [2021-10-21 19:05:13,610 INFO L226 Difference]: Without dead ends: 136 [2021-10-21 19:05:13,611 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1769.8ms TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2021-10-21 19:05:13,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-10-21 19:05:13,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 130. [2021-10-21 19:05:13,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 73 states have (on average 1.4931506849315068) internal successors, (109), 98 states have internal predecessors, (109), 17 states have call successors, (17), 15 states have call predecessors, (17), 14 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-21 19:05:13,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 142 transitions. [2021-10-21 19:05:13,618 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 142 transitions. Word has length 25 [2021-10-21 19:05:13,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:13,619 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 142 transitions. [2021-10-21 19:05:13,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 14 states have internal predecessors, (28), 9 states have call successors, (12), 9 states have call predecessors, (12), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:13,619 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 142 transitions. [2021-10-21 19:05:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-21 19:05:13,620 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:13,620 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] [2021-10-21 19:05:13,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-21 19:05:13,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:13,820 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __list_addErr2REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:13,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:13,821 INFO L82 PathProgramCache]: Analyzing trace with hash -2041674979, now seen corresponding path program 1 times [2021-10-21 19:05:13,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:13,821 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [948454744] [2021-10-21 19:05:13,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:13,821 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:13,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:13,822 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:13,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-21 19:05:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:14,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:05:14,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:14,126 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:05:14,240 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:05:14,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:14,367 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:05:14,367 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:14,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [948454744] [2021-10-21 19:05:14,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [948454744] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:14,368 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:14,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-10-21 19:05:14,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577161688] [2021-10-21 19:05:14,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-21 19:05:14,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:14,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-21 19:05:14,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-21 19:05:14,369 INFO L87 Difference]: Start difference. First operand 130 states and 142 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (8), 3 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:05:14,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:14,843 INFO L93 Difference]: Finished difference Result 140 states and 149 transitions. [2021-10-21 19:05:14,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:05:14,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (8), 3 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 26 [2021-10-21 19:05:14,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:14,845 INFO L225 Difference]: With dead ends: 140 [2021-10-21 19:05:14,846 INFO L226 Difference]: Without dead ends: 140 [2021-10-21 19:05:14,846 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 42 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 116.6ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:05:14,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-10-21 19:05:14,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2021-10-21 19:05:14,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 79 states have (on average 1.4683544303797469) internal successors, (116), 103 states have internal predecessors, (116), 17 states have call successors, (17), 16 states have call predecessors, (17), 15 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-21 19:05:14,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 149 transitions. [2021-10-21 19:05:14,854 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 149 transitions. Word has length 26 [2021-10-21 19:05:14,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:14,854 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 149 transitions. [2021-10-21 19:05:14,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (8), 3 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:05:14,854 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 149 transitions. [2021-10-21 19:05:14,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-21 19:05:14,855 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:14,856 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] [2021-10-21 19:05:14,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-21 19:05:15,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:15,061 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __list_addErr3REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:15,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:15,062 INFO L82 PathProgramCache]: Analyzing trace with hash -2041674978, now seen corresponding path program 1 times [2021-10-21 19:05:15,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:15,062 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305932787] [2021-10-21 19:05:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:15,062 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:15,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:15,063 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:15,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-21 19:05:15,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:15,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-21 19:05:15,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:15,371 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:05:15,560 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:05:15,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:16,087 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:05:16,087 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:16,087 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305932787] [2021-10-21 19:05:16,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305932787] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:16,088 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:16,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-10-21 19:05:16,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993519101] [2021-10-21 19:05:16,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-21 19:05:16,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:16,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-21 19:05:16,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-10-21 19:05:16,089 INFO L87 Difference]: Start difference. First operand 136 states and 149 transitions. Second operand has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:17,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:17,554 INFO L93 Difference]: Finished difference Result 138 states and 145 transitions. [2021-10-21 19:05:17,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-21 19:05:17,555 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2021-10-21 19:05:17,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:17,557 INFO L225 Difference]: With dead ends: 138 [2021-10-21 19:05:17,557 INFO L226 Difference]: Without dead ends: 138 [2021-10-21 19:05:17,558 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 459.6ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-10-21 19:05:17,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-10-21 19:05:17,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 136. [2021-10-21 19:05:17,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 79 states have (on average 1.4177215189873418) internal successors, (112), 103 states have internal predecessors, (112), 17 states have call successors, (17), 16 states have call predecessors, (17), 15 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-10-21 19:05:17,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 145 transitions. [2021-10-21 19:05:17,565 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 145 transitions. Word has length 26 [2021-10-21 19:05:17,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:17,565 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 145 transitions. [2021-10-21 19:05:17,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.272727272727273) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:17,566 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 145 transitions. [2021-10-21 19:05:17,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-21 19:05:17,567 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:17,567 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] [2021-10-21 19:05:17,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-10-21 19:05:17,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:17,780 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __list_addErr6REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:17,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:17,780 INFO L82 PathProgramCache]: Analyzing trace with hash 750402304, now seen corresponding path program 1 times [2021-10-21 19:05:17,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:17,781 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1293442620] [2021-10-21 19:05:17,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:17,781 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:17,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:17,782 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:17,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-21 19:05:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:18,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 28 conjunts are in the unsatisfiable core [2021-10-21 19:05:18,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:18,175 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:05:18,256 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 13 treesize of output 9 [2021-10-21 19:05:18,314 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-10-21 19:05:18,314 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 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:05:18,440 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:05:18,441 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 19 treesize of output 19 [2021-10-21 19:05:18,652 INFO L354 Elim1Store]: treesize reduction 562, result has 2.9 percent of original size [2021-10-21 19:05:18,653 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 6 case distinctions, treesize of input 69 treesize of output 27 [2021-10-21 19:05:18,878 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-10-21 19:05:18,878 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 36 treesize of output 20 [2021-10-21 19:05:19,036 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:05:19,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:05:19,160 INFO L354 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2021-10-21 19:05:19,161 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 29 treesize of output 28 [2021-10-21 19:05:24,879 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_16 (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_16))))) (= |c_insert_sub_#in~head.base| (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_16 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_16) insert_sub_~sub~0.offset v_DerPreprocessor_1) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_4)) |c_insert_sub_#in~head.base|) (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|))))) is different from false [2021-10-21 19:05:26,948 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_16 (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_16))))))) (= c_create_sub_list_~sub.base (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_16 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_16) insert_sub_~sub~0.offset v_DerPreprocessor_1) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_4)) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))))) is different from false [2021-10-21 19:05:29,015 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_16 (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_16))))))) (= (select (select (let ((.cse0 (store |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.base)))) (store .cse0 v_insert_sub_~sub~0.base_16 (store (store (store (store (select .cse0 v_insert_sub_~sub~0.base_16) insert_sub_~sub~0.offset v_DerPreprocessor_1) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_4))) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)) c_create_sub_list_~sub.base))) is different from false [2021-10-21 19:05:31,538 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:05:31,539 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:05:31,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1293442620] [2021-10-21 19:05:31,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1293442620] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:05:31,539 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:05:31,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14, 14] imperfect sequences [] total 21 [2021-10-21 19:05:31,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673131274] [2021-10-21 19:05:31,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-10-21 19:05:31,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:05:31,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-10-21 19:05:31,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=299, Unknown=4, NotChecked=108, Total=462 [2021-10-21 19:05:31,541 INFO L87 Difference]: Start difference. First operand 136 states and 145 transitions. Second operand has 22 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:33,800 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_insert_sub_~sub~0.base_16 (_ BitVec 32)) (v_DerPreprocessor_4 (_ BitVec 32)) (v_DerPreprocessor_3 (_ BitVec 32)) (v_DerPreprocessor_2 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_1 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_16))))))) (= (select (select (let ((.cse0 (store |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.base)))) (store .cse0 v_insert_sub_~sub~0.base_16 (store (store (store (store (select .cse0 v_insert_sub_~sub~0.base_16) insert_sub_~sub~0.offset v_DerPreprocessor_1) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_2) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_3) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_4))) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)) c_create_sub_list_~sub.base))) (= (_ bv0 1) (bvadd (bvneg (select |c_#valid| |c_create_sub_list_#in~sub.base|)) (_ bv1 1))) (= c_create_sub_list_~sub.base (select (select |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (= (_ bv0 1) (bvadd (bvneg (select |c_#valid| c_create_sub_list_~sub.base)) (_ bv1 1)))) is different from false [2021-10-21 19:05:49,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:05:49,264 INFO L93 Difference]: Finished difference Result 169 states and 183 transitions. [2021-10-21 19:05:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-10-21 19:05:49,266 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-10-21 19:05:49,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:05:49,268 INFO L225 Difference]: With dead ends: 169 [2021-10-21 19:05:49,268 INFO L226 Difference]: Without dead ends: 169 [2021-10-21 19:05:49,269 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 30 SyntacticMatches, 7 SemanticMatches, 26 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 26422.8ms TimeCoverageRelationStatistics Valid=82, Invalid=481, Unknown=5, NotChecked=188, Total=756 [2021-10-21 19:05:49,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-10-21 19:05:49,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 166. [2021-10-21 19:05:49,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 101 states have (on average 1.3465346534653466) internal successors, (136), 127 states have internal predecessors, (136), 23 states have call successors, (23), 22 states have call predecessors, (23), 17 states have return successors, (22), 16 states have call predecessors, (22), 22 states have call successors, (22) [2021-10-21 19:05:49,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 181 transitions. [2021-10-21 19:05:49,279 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 181 transitions. Word has length 28 [2021-10-21 19:05:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:05:49,280 INFO L470 AbstractCegarLoop]: Abstraction has 166 states and 181 transitions. [2021-10-21 19:05:49,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 1.625) internal successors, (26), 16 states have internal predecessors, (26), 7 states have call successors, (10), 7 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-21 19:05:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 181 transitions. [2021-10-21 19:05:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-21 19:05:49,281 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:05:49,281 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] [2021-10-21 19:05:49,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-21 19:05:49,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:05:49,497 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __list_addErr7REQUIRES_VIOLATION === [insert_subErr0REQUIRES_VIOLATION, insert_subErr1REQUIRES_VIOLATION, list_add_tailErr0REQUIRES_VIOLATION, list_add_tailErr1REQUIRES_VIOLATION (and 27 more)] === [2021-10-21 19:05:49,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:05:49,498 INFO L82 PathProgramCache]: Analyzing trace with hash 750402305, now seen corresponding path program 1 times [2021-10-21 19:05:49,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:05:49,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [127963] [2021-10-21 19:05:49,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:05:49,499 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:05:49,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:05:49,500 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:05:49,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-21 19:05:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:05:49,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 46 conjunts are in the unsatisfiable core [2021-10-21 19:05:49,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:05:49,902 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:05:49,912 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:05:50,045 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 13 treesize of output 9 [2021-10-21 19:05:50,065 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 13 treesize of output 9 [2021-10-21 19:05:50,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:05:50,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:05:50,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:05:50,162 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:05:50,408 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-10-21 19:05:50,408 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 12 treesize of output 18 [2021-10-21 19:05:50,452 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:05:50,453 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 20 treesize of output 20 [2021-10-21 19:05:50,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:05:50,832 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-10-21 19:05:50,832 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 134 treesize of output 92 [2021-10-21 19:05:50,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:05:50,965 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-10-21 19:05:50,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 86 treesize of output 44 [2021-10-21 19:05:51,390 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:05:51,390 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 36 [2021-10-21 19:05:51,397 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:05:51,397 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 18 [2021-10-21 19:05:51,661 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:05:51,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:06:08,355 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_17 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_17))))) (and (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ 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 insert_sub_~sub~0.offset (_ bv1 32))) (.cse1 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse2 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|))) (bvule (bvadd (_ bv4 32) (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12)) |c_insert_sub_#in~head.base|) .cse3)) (select (store |c_#length| v_insert_sub_~sub~0.base_17 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_5) .cse0 v_DerPreprocessor_6) .cse1 v_DerPreprocessor_7) .cse2 v_DerPreprocessor_8)) |c_insert_sub_#in~head.base|) .cse3))))) (forall ((v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse4 (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_11) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_12)) |c_insert_sub_#in~head.base|) (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|)))) (bvule .cse4 (bvadd (_ bv4 32) .cse4))))))) is different from false [2021-10-21 19:06:10,577 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_17 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_11) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_12)) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)))) (bvule .cse0 (bvadd (_ bv4 32) .cse0)))) (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32)) (v_DerPreprocessor_8 (_ BitVec 32))) (let ((.cse1 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse2 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse4 (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (bvule (bvadd (_ bv4 32) (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) .cse1 v_DerPreprocessor_10) .cse2 v_DerPreprocessor_11) .cse3 v_DerPreprocessor_12)) c_create_sub_list_~sub.base) .cse4)) (select (store |c_#length| v_insert_sub_~sub~0.base_17 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_17 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_5) .cse1 v_DerPreprocessor_6) .cse2 v_DerPreprocessor_7) .cse3 v_DerPreprocessor_8)) c_create_sub_list_~sub.base) .cse4)))))) (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_17))))))) is different from false [2021-10-21 19:06:12,955 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_17 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_7 (_ BitVec 32)) (v_DerPreprocessor_6 (_ BitVec 32)) (v_DerPreprocessor_5 (_ BitVec 32)) (v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32)) (v_DerPreprocessor_8 (_ BitVec 32))) (let ((.cse1 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse2 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse4 (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (bvule (bvadd (_ bv4 32) (select (select (let ((.cse0 (store |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.offset)))) (store .cse0 v_insert_sub_~sub~0.base_17 (store (store (store (store (select .cse0 v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) .cse1 v_DerPreprocessor_10) .cse2 v_DerPreprocessor_11) .cse3 v_DerPreprocessor_12))) c_create_sub_list_~sub.base) .cse4)) (select (store |c_#length| v_insert_sub_~sub~0.base_17 (_ bv12 32)) (select (select (let ((.cse5 (store |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.base)))) (store .cse5 v_insert_sub_~sub~0.base_17 (store (store (store (store (select .cse5 v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_5) .cse1 v_DerPreprocessor_6) .cse2 v_DerPreprocessor_7) .cse3 v_DerPreprocessor_8))) c_create_sub_list_~sub.base) .cse4))))) (forall ((v_DerPreprocessor_10 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_11 (_ BitVec 32)) (v_DerPreprocessor_12 (_ BitVec 32)) (v_DerPreprocessor_9 (_ BitVec 32))) (let ((.cse6 (select (select (let ((.cse7 (store |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.offset)))) (store .cse7 v_insert_sub_~sub~0.base_17 (store (store (store (store (select .cse7 v_insert_sub_~sub~0.base_17) insert_sub_~sub~0.offset v_DerPreprocessor_9) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_10) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_11) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_12))) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)))) (bvule .cse6 (bvadd (_ bv4 32) .cse6))))) (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_17))))))) is different from false [2021-10-21 19:06:17,394 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:06:17,394 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [127963] [2021-10-21 19:06:17,395 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:06:17,395 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1047326079] [2021-10-21 19:06:17,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:06:17,395 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-21 19:06:17,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/cvc4 [2021-10-21 19:06:17,422 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-21 19:06:17,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-10-21 19:06:17,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:06:17,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 52 conjunts are in the unsatisfiable core [2021-10-21 19:06:17,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:06:18,017 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:06:18,026 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:06:18,094 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 13 treesize of output 9 [2021-10-21 19:06:18,106 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 13 treesize of output 9 [2021-10-21 19:06:18,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,135 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:06:18,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,154 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:06:18,302 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:06:18,302 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 16 [2021-10-21 19:06:18,339 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2021-10-21 19:06:18,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,457 INFO L354 Elim1Store]: treesize reduction 154, result has 0.6 percent of original size [2021-10-21 19:06:18,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 129 treesize of output 87 [2021-10-21 19:06:18,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:18,481 INFO L354 Elim1Store]: treesize reduction 154, result has 0.6 percent of original size [2021-10-21 19:06:18,481 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 81 treesize of output 39 [2021-10-21 19:06:18,931 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-10-21 19:06:18,942 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-10-21 19:06:19,298 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:06:19,298 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:06:37,065 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_18 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (let ((.cse0 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse1 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse2 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) .cse0 v_DerPreprocessor_18) .cse1 v_DerPreprocessor_19) .cse2 v_DerPreprocessor_20)) |c_insert_sub_#in~head.base|) .cse3) (_ bv4 32)) (select (store |c_#length| v_insert_sub_~sub~0.base_18 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_13) .cse0 v_DerPreprocessor_14) .cse1 v_DerPreprocessor_15) .cse2 v_DerPreprocessor_16)) |c_insert_sub_#in~head.base|) .cse3))))) (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32))) (let ((.cse4 (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_18) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_19) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_20)) |c_insert_sub_#in~head.base|) (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|)))) (bvule .cse4 (bvadd .cse4 (_ bv4 32)))))) (not (= (_ bv0 1) (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_18)))))) is different from false [2021-10-21 19:06:39,283 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_18 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (let ((.cse0 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse1 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse2 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (bvule (bvadd (_ bv4 32) (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) .cse0 v_DerPreprocessor_18) .cse1 v_DerPreprocessor_19) .cse2 v_DerPreprocessor_20)) c_create_sub_list_~sub.base) .cse3)) (select (store |c_#length| v_insert_sub_~sub~0.base_18 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_13) .cse0 v_DerPreprocessor_14) .cse1 v_DerPreprocessor_15) .cse2 v_DerPreprocessor_16)) c_create_sub_list_~sub.base) .cse3))))) (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32))) (let ((.cse4 (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_18) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_19) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_20)) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)))) (bvule .cse4 (bvadd (_ bv4 32) .cse4))))) (not (= (_ bv0 1) (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_18)))))) is different from false [2021-10-21 19:06:41,567 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_18 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_13 (_ BitVec 32)) (v_DerPreprocessor_14 (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32)) (v_DerPreprocessor_15 (_ BitVec 32)) (v_DerPreprocessor_16 (_ BitVec 32))) (let ((.cse1 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse2 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse4 (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (bvule (bvadd (_ bv4 32) (select (select (let ((.cse0 (store |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.offset)))) (store .cse0 v_insert_sub_~sub~0.base_18 (store (store (store (store (select .cse0 v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) .cse1 v_DerPreprocessor_18) .cse2 v_DerPreprocessor_19) .cse3 v_DerPreprocessor_20))) c_create_sub_list_~sub.base) .cse4)) (select (store |c_#length| v_insert_sub_~sub~0.base_18 (_ bv12 32)) (select (select (let ((.cse5 (store |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.base| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.base)))) (store .cse5 v_insert_sub_~sub~0.base_18 (store (store (store (store (select .cse5 v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_13) .cse1 v_DerPreprocessor_14) .cse2 v_DerPreprocessor_15) .cse3 v_DerPreprocessor_16))) c_create_sub_list_~sub.base) .cse4))))) (forall ((v_DerPreprocessor_19 (_ BitVec 32)) (v_DerPreprocessor_20 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_17 (_ BitVec 32)) (v_DerPreprocessor_18 (_ BitVec 32))) (let ((.cse6 (select (select (let ((.cse7 (store |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base (store (select |c_#memory_$Pointer$.offset| c_create_sub_list_~sub.base) c_create_sub_list_~sub.offset c_create_sub_list_~sub.offset)))) (store .cse7 v_insert_sub_~sub~0.base_18 (store (store (store (store (select .cse7 v_insert_sub_~sub~0.base_18) insert_sub_~sub~0.offset v_DerPreprocessor_17) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_18) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_19) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_20))) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)))) (bvule .cse6 (bvadd (_ bv4 32) .cse6))))) (not (= (_ bv0 1) (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_18)))))) is different from false [2021-10-21 19:06:46,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:06:46,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421483012] [2021-10-21 19:06:46,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:06:46,468 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-21 19:06:46,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:06:46,470 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-21 19:06:46,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-21 19:06:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:06:46,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 46 conjunts are in the unsatisfiable core [2021-10-21 19:06:46,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:06:46,892 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:06:47,224 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 13 treesize of output 9 [2021-10-21 19:06:47,239 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 13 treesize of output 9 [2021-10-21 19:06:47,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:47,278 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:06:47,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:47,291 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2021-10-21 19:06:47,439 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-21 19:06:47,439 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 17 treesize of output 17 [2021-10-21 19:06:47,463 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2021-10-21 19:06:47,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:47,736 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-10-21 19:06:47,737 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 134 treesize of output 92 [2021-10-21 19:06:47,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-21 19:06:47,870 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-10-21 19:06:47,871 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 86 treesize of output 44 [2021-10-21 19:06:48,078 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:06:48,078 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 36 [2021-10-21 19:06:48,082 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-21 19:06:48,083 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 18 [2021-10-21 19:06:48,170 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:06:48,170 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:07:41,692 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_19 (_ BitVec 32))) (or (and (forall ((v_DerPreprocessor_21 (_ BitVec 32)) (insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_24 (_ BitVec 32)) (v_DerPreprocessor_25 (_ BitVec 32)) (v_DerPreprocessor_22 (_ BitVec 32)) (v_DerPreprocessor_23 (_ BitVec 32)) (v_DerPreprocessor_28 (_ BitVec 32)) (v_DerPreprocessor_26 (_ BitVec 32)) (v_DerPreprocessor_27 (_ BitVec 32))) (let ((.cse0 (bvadd insert_sub_~sub~0.offset (_ bv1 32))) (.cse1 (bvadd (_ bv2 32) insert_sub_~sub~0.offset)) (.cse2 (bvadd (_ bv3 32) insert_sub_~sub~0.offset)) (.cse3 (bvadd (_ bv4 32) c_create_sub_list_~sub.offset))) (bvule (bvadd (_ bv4 32) (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_19 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_19) insert_sub_~sub~0.offset v_DerPreprocessor_25) .cse0 v_DerPreprocessor_26) .cse1 v_DerPreprocessor_27) .cse2 v_DerPreprocessor_28)) c_create_sub_list_~sub.base) .cse3)) (select (store |c_#length| v_insert_sub_~sub~0.base_19 (_ bv12 32)) (select (select (store |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_19 (store (store (store (store (select |c_#memory_$Pointer$.base| v_insert_sub_~sub~0.base_19) insert_sub_~sub~0.offset v_DerPreprocessor_21) .cse0 v_DerPreprocessor_22) .cse1 v_DerPreprocessor_23) .cse2 v_DerPreprocessor_24)) c_create_sub_list_~sub.base) .cse3))))) (forall ((insert_sub_~sub~0.offset (_ BitVec 32)) (v_DerPreprocessor_25 (_ BitVec 32)) (v_DerPreprocessor_28 (_ BitVec 32)) (v_DerPreprocessor_26 (_ BitVec 32)) (v_DerPreprocessor_27 (_ BitVec 32))) (let ((.cse4 (select (select (store |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_19 (store (store (store (store (select |c_#memory_$Pointer$.offset| v_insert_sub_~sub~0.base_19) insert_sub_~sub~0.offset v_DerPreprocessor_25) (bvadd insert_sub_~sub~0.offset (_ bv1 32)) v_DerPreprocessor_26) (bvadd (_ bv2 32) insert_sub_~sub~0.offset) v_DerPreprocessor_27) (bvadd (_ bv3 32) insert_sub_~sub~0.offset) v_DerPreprocessor_28)) c_create_sub_list_~sub.base) (bvadd (_ bv4 32) c_create_sub_list_~sub.offset)))) (bvule .cse4 (bvadd (_ bv4 32) .cse4))))) (not (= (_ bv0 1) (bvneg (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_19)))))))) is different from false [2021-10-21 19:07:49,725 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:07:49,738 INFO L173 IndexEqualityManager]: detected equality via solver [2021-10-21 19:07:50,480 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-10-21 19:07:50,481 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 75596 treesize of output 75595 [2021-10-21 19:07:51,011 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-10-21 19:07:51,011 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:07:51,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-21 19:07:51,011 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-21 19:07:51,011 INFO L626 BasicCegarLoop]: Counterexample might be feasible [2021-10-21 19:07:51,017 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr7REQUIRES_VIOLATION [2021-10-21 19:07:51,019 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location insert_subErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,020 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location insert_subErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,020 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_add_tailErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,020 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_add_tailErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,020 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,021 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,021 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr2REQUIRES_VIOLATION [2021-10-21 19:07:51,021 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr3REQUIRES_VIOLATION [2021-10-21 19:07:51,021 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,021 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr2REQUIRES_VIOLATION [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr3REQUIRES_VIOLATION [2021-10-21 19:07:51,022 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr4REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr5REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr6REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr2REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr3REQUIRES_VIOLATION [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-21 19:07:51,023 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr0REQUIRES_VIOLATION [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr1REQUIRES_VIOLATION [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr2REQUIRES_VIOLATION [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr3REQUIRES_VIOLATION [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,024 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-21 19:07:51,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-21 19:07:51,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-21 19:07:51,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-10-21 19:07:51,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/cvc4 --incremental --print-success --lang smt [2021-10-21 19:07:51,632 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-21 19:07:51,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:07:51 BoogieIcfgContainer [2021-10-21 19:07:51,644 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-21 19:07:51,645 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:07:51,645 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:07:51,645 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:07:51,646 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:04:51" (3/4) ... [2021-10-21 19:07:51,650 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-21 19:07:51,650 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:07:51,651 INFO L168 Benchmark]: Toolchain (without parser) took 181648.37 ms. Allocated memory was 58.7 MB in the beginning and 494.9 MB in the end (delta: 436.2 MB). Free memory was 35.2 MB in the beginning and 221.9 MB in the end (delta: -186.7 MB). Peak memory consumption was 248.0 MB. Max. memory is 16.1 GB. [2021-10-21 19:07:51,651 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 58.7 MB. Free memory was 38.6 MB in the beginning and 38.6 MB in the end (delta: 42.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:07:51,652 INFO L168 Benchmark]: CACSL2BoogieTranslator took 577.91 ms. Allocated memory is still 58.7 MB. Free memory was 35.0 MB in the beginning and 29.2 MB in the end (delta: 5.8 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:07:51,652 INFO L168 Benchmark]: Boogie Preprocessor took 121.82 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 29.2 MB in the beginning and 52.0 MB in the end (delta: -22.8 MB). Peak memory consumption was 5.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:07:51,653 INFO L168 Benchmark]: RCFGBuilder took 1005.25 ms. Allocated memory is still 71.3 MB. Free memory was 52.0 MB in the beginning and 40.6 MB in the end (delta: 11.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:07:51,653 INFO L168 Benchmark]: TraceAbstraction took 179919.61 ms. Allocated memory was 71.3 MB in the beginning and 494.9 MB in the end (delta: 423.6 MB). Free memory was 40.3 MB in the beginning and 221.9 MB in the end (delta: -181.6 MB). Peak memory consumption was 293.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:07:51,654 INFO L168 Benchmark]: Witness Printer took 4.87 ms. Allocated memory is still 494.9 MB. Free memory is still 221.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:07:51,656 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.24 ms. Allocated memory is still 58.7 MB. Free memory was 38.6 MB in the beginning and 38.6 MB in the end (delta: 42.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 577.91 ms. Allocated memory is still 58.7 MB. Free memory was 35.0 MB in the beginning and 29.2 MB in the end (delta: 5.8 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 121.82 ms. Allocated memory was 58.7 MB in the beginning and 71.3 MB in the end (delta: 12.6 MB). Free memory was 29.2 MB in the beginning and 52.0 MB in the end (delta: -22.8 MB). Peak memory consumption was 5.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1005.25 ms. Allocated memory is still 71.3 MB. Free memory was 52.0 MB in the beginning and 40.6 MB in the end (delta: 11.4 MB). Peak memory consumption was 19.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 179919.61 ms. Allocated memory was 71.3 MB in the beginning and 494.9 MB in the end (delta: 423.6 MB). Free memory was 40.3 MB in the beginning and 221.9 MB in the end (delta: -181.6 MB). Peak memory consumption was 293.4 MB. Max. memory is 16.1 GB. * Witness Printer took 4.87 ms. Allocated memory is still 494.9 MB. Free memory is still 221.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 534]: 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: [L602] struct list_head top = { &(top), &(top) }; [L603] CALL create_top(&top) [L597] CALL insert_top(top) [L587] struct top_list *top = malloc(sizeof(*top)); [L588] COND FALSE !(!top) [L590] CALL create_sub_list(&top->sub1) [L579] sub->prev = sub [L580] sub->next = sub [L582] CALL insert_sub(sub) [L571] struct sub_list *sub = malloc(sizeof(*sub)); [L572] COND FALSE !(!sub) [L574] sub->number = 0 [L575] CALL list_add_tail(&sub->link, head) [L538] EXPR head->prev [L538] CALL __list_add(new, head->prev, head) [L531] next->prev = new [L532] new->next = next [L533] new->prev = prev [L534] prev->next = new - UnprovableResult [Line: 574]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 574]: 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: 560]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 560]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 562]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 562]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 565]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 565]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 565]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 531]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 531]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 532]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 533]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 533]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 534]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 579]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 580]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 580]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 600]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed 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: 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: 554]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 130 locations, 31 error locations. Started 1 CEGAR loops. OverallTime: 179847.1ms, OverallIterations: 13, TraceHistogramMax: 1, EmptinessCheckTime: 23.7ms, AutomataDifference: 32369.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1168 SDtfs, 339 SDslu, 4709 SDs, 0 SdLazy, 2624 SolverSat, 78 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 12769.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 531 GetRequests, 385 SyntacticMatches, 21 SemanticMatches, 125 ConstructedPredicates, 4 IntricatePredicates, 3 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 31312.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=166occurred in iteration=12, InterpolantAutomatonStates: 108, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 140.3ms AutomataMinimizationTime, 12 MinimizatonAttempts, 25 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 162.0ms SsaConstructionTime, 843.9ms SatisfiabilityAnalysisTime, 19686.9ms InterpolantComputationTime, 254 NumberOfCodeBlocks, 254 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 484 ConstructedInterpolants, 22 QuantifiedInterpolants, 2664 SizeOfPredicates, 59 NumberOfNonLiveVariables, 1937 ConjunctsInSsa, 122 ConjunctsInUnsatCore, 24 InterpolantComputations, 24 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:07:51,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b81e2e40-22ad-4272-93d9-a6a21bc66d23/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...