./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 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0102-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL --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 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 05:12:59,302 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 05:12:59,304 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 05:12:59,343 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 05:12:59,344 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 05:12:59,346 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 05:12:59,348 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 05:12:59,351 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 05:12:59,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 05:12:59,356 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 05:12:59,358 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 05:12:59,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 05:12:59,360 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 05:12:59,362 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 05:12:59,365 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 05:12:59,367 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 05:12:59,369 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 05:12:59,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 05:12:59,374 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 05:12:59,377 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 05:12:59,380 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 05:12:59,382 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 05:12:59,384 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 05:12:59,386 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 05:12:59,391 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 05:12:59,391 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 05:12:59,392 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 05:12:59,394 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 05:12:59,394 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 05:12:59,396 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 05:12:59,397 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 05:12:59,398 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 05:12:59,401 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 05:12:59,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 05:12:59,404 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 05:12:59,407 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 05:12:59,409 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 05:12:59,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 05:12:59,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 05:12:59,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 05:12:59,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 05:12:59,417 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-11-19 05:12:59,473 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 05:12:59,473 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 05:12:59,474 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 05:12:59,482 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 05:12:59,483 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 05:12:59,484 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 05:12:59,485 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 05:12:59,485 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 05:12:59,486 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 05:12:59,486 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 05:12:59,487 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 05:12:59,488 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-19 05:12:59,488 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 05:12:59,488 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 05:12:59,489 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 05:12:59,489 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-19 05:12:59,489 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-19 05:12:59,490 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-19 05:12:59,490 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 05:12:59,490 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 05:12:59,490 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 05:12:59,491 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 05:12:59,491 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 05:12:59,491 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 05:12:59,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 05:12:59,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 05:12:59,492 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 05:12:59,493 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 05:12:59,493 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-19 05:12:59,493 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 05:12:59,493 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 05:12:59,494 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_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/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_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL 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-11-19 05:12:59,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 05:12:59,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 05:12:59,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 05:12:59,872 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 05:12:59,873 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 05:12:59,874 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/memsafety/test-0102-1.i [2021-11-19 05:12:59,974 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/974718176/4b63e95374ba4ce181d012ee1014c4b3/FLAG6ac1a0838 [2021-11-19 05:13:00,801 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 05:13:00,811 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/sv-benchmarks/c/memsafety/test-0102-1.i [2021-11-19 05:13:00,830 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/974718176/4b63e95374ba4ce181d012ee1014c4b3/FLAG6ac1a0838 [2021-11-19 05:13:01,028 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/974718176/4b63e95374ba4ce181d012ee1014c4b3 [2021-11-19 05:13:01,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 05:13:01,038 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-19 05:13:01,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 05:13:01,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 05:13:01,047 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 05:13:01,048 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:01" (1/1) ... [2021-11-19 05:13:01,050 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@708199cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01, skipping insertion in model container [2021-11-19 05:13:01,050 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:01" (1/1) ... [2021-11-19 05:13:01,061 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 05:13:01,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 05:13:01,548 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:13:01,559 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-11-19 05:13:01,560 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@91b4e71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01, skipping insertion in model container [2021-11-19 05:13:01,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 05:13:01,561 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-11-19 05:13:01,563 INFO L158 Benchmark]: Toolchain (without parser) took 527.20ms. Allocated memory is still 123.7MB. Free memory was 89.9MB in the beginning and 98.6MB in the end (delta: -8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-19 05:13:01,564 INFO L158 Benchmark]: CDTParser took 0.95ms. Allocated memory is still 90.2MB. Free memory was 44.2MB in the beginning and 44.1MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 05:13:01,566 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.34ms. Allocated memory is still 123.7MB. Free memory was 89.5MB in the beginning and 98.6MB in the end (delta: -9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-19 05:13:01,568 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.95ms. Allocated memory is still 90.2MB. Free memory was 44.2MB in the beginning and 44.1MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 519.34ms. Allocated memory is still 123.7MB. Free memory was 89.5MB in the beginning and 98.6MB in the end (delta: -9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety/test-0102-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL --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 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 05:13:04,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 05:13:04,450 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 05:13:04,514 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 05:13:04,515 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 05:13:04,522 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 05:13:04,524 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 05:13:04,534 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 05:13:04,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 05:13:04,548 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 05:13:04,550 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 05:13:04,553 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 05:13:04,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 05:13:04,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 05:13:04,562 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 05:13:04,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 05:13:04,571 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 05:13:04,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 05:13:04,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 05:13:04,585 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 05:13:04,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 05:13:04,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 05:13:04,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 05:13:04,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 05:13:04,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 05:13:04,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 05:13:04,606 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 05:13:04,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 05:13:04,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 05:13:04,612 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 05:13:04,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 05:13:04,615 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 05:13:04,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 05:13:04,619 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 05:13:04,631 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 05:13:04,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 05:13:04,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 05:13:04,634 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 05:13:04,634 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 05:13:04,637 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 05:13:04,638 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 05:13:04,645 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-11-19 05:13:04,712 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 05:13:04,713 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 05:13:04,714 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 05:13:04,714 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 05:13:04,715 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 05:13:04,716 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 05:13:04,718 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 05:13:04,718 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 05:13:04,718 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 05:13:04,719 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 05:13:04,720 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 05:13:04,721 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-19 05:13:04,721 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 05:13:04,721 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 05:13:04,722 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 05:13:04,722 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-19 05:13:04,722 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-19 05:13:04,722 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-19 05:13:04,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 05:13:04,723 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 05:13:04,723 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 05:13:04,724 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 05:13:04,724 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 05:13:04,724 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 05:13:04,724 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 05:13:04,725 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 05:13:04,725 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 05:13:04,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 05:13:04,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 05:13:04,726 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 05:13:04,726 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-19 05:13:04,727 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 05:13:04,727 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 05:13:04,727 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 05:13:04,728 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_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/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_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL 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-11-19 05:13:05,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 05:13:05,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 05:13:05,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 05:13:05,277 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 05:13:05,278 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 05:13:05,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/memsafety/test-0102-1.i [2021-11-19 05:13:05,371 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/b76e4cd80/5988c560807d4c639f59851071d29cb8/FLAGfd77ceb82 [2021-11-19 05:13:06,121 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 05:13:06,122 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/sv-benchmarks/c/memsafety/test-0102-1.i [2021-11-19 05:13:06,148 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/b76e4cd80/5988c560807d4c639f59851071d29cb8/FLAGfd77ceb82 [2021-11-19 05:13:06,371 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/data/b76e4cd80/5988c560807d4c639f59851071d29cb8 [2021-11-19 05:13:06,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 05:13:06,376 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-19 05:13:06,392 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 05:13:06,392 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 05:13:06,396 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 05:13:06,397 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:06" (1/1) ... [2021-11-19 05:13:06,399 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@272dbd5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:06, skipping insertion in model container [2021-11-19 05:13:06,399 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:06" (1/1) ... [2021-11-19 05:13:06,411 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 05:13:06,496 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 05:13:06,933 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:13:06,956 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 05:13:06,978 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 05:13:07,056 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:13:07,076 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 05:13:07,164 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 05:13:07,238 INFO L208 MainTranslator]: Completed translation [2021-11-19 05:13:07,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07 WrapperNode [2021-11-19 05:13:07,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 05:13:07,241 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 05:13:07,241 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 05:13:07,241 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 05:13:07,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,304 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,362 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,369 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,396 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 05:13:07,397 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 05:13:07,397 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 05:13:07,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 05:13:07,399 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (1/1) ... [2021-11-19 05:13:07,408 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 05:13:07,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 05:13:07,437 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 05:13:07,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 05:13:07,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-19 05:13:07,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 05:13:07,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-11-19 05:13:07,502 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-11-19 05:13:07,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-19 05:13:07,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-19 05:13:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-11-19 05:13:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-11-19 05:13:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-11-19 05:13:07,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-19 05:13:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 05:13:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sub [2021-11-19 05:13:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_top [2021-11-19 05:13:07,504 INFO L138 BoogieDeclarations]: Found implementation of procedure insert_sub [2021-11-19 05:13:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sub_list [2021-11-19 05:13:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure insert_top [2021-11-19 05:13:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure create_top [2021-11-19 05:13:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-19 05:13:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-19 05:13:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-11-19 05:13:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-11-19 05:13:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-11-19 05:13:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-11-19 05:13:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 05:13:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-19 05:13:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-19 05:13:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-19 05:13:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-19 05:13:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-19 05:13:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-19 05:13:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-19 05:13:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-19 05:13:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-19 05:13:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-19 05:13:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-19 05:13:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-19 05:13:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-19 05:13:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-19 05:13:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-19 05:13:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-19 05:13:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-19 05:13:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-19 05:13:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-11-19 05:13:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-11-19 05:13:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-11-19 05:13:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-19 05:13:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-19 05:13:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-19 05:13:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-19 05:13:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-19 05:13:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-19 05:13:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-19 05:13:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-19 05:13:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-19 05:13:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-19 05:13:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-19 05:13:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-19 05:13:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-19 05:13:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-19 05:13:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-19 05:13:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-19 05:13:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-19 05:13:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-19 05:13:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-19 05:13:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-19 05:13:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-19 05:13:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-19 05:13:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-19 05:13:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-19 05:13:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-19 05:13:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-19 05:13:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-19 05:13:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-19 05:13:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-19 05:13:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-19 05:13:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-19 05:13:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-19 05:13:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-19 05:13:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-19 05:13:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-19 05:13:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-19 05:13:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-19 05:13:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-19 05:13:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-19 05:13:07,521 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-19 05:13:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-19 05:13:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-19 05:13:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-19 05:13:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-19 05:13:07,522 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-19 05:13:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-19 05:13:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-19 05:13:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-19 05:13:07,523 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-19 05:13:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-19 05:13:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-19 05:13:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-19 05:13:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-19 05:13:07,524 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-19 05:13:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-19 05:13:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-19 05:13:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-19 05:13:07,525 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-19 05:13:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-19 05:13:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-19 05:13:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-19 05:13:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-19 05:13:07,526 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-19 05:13:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-19 05:13:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-19 05:13:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-19 05:13:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-19 05:13:07,527 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-19 05:13:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-19 05:13:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-19 05:13:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-19 05:13:07,528 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-19 05:13:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-19 05:13:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-19 05:13:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-19 05:13:07,529 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-19 05:13:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-19 05:13:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-19 05:13:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-19 05:13:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-19 05:13:07,530 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-19 05:13:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-19 05:13:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-19 05:13:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-19 05:13:07,531 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-19 05:13:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-11-19 05:13:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-19 05:13:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 05:13:07,532 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 05:13:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 05:13:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sub [2021-11-19 05:13:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 05:13:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_top [2021-11-19 05:13:07,533 INFO L130 BoogieDeclarations]: Found specification of procedure insert_sub [2021-11-19 05:13:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 05:13:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 05:13:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure create_sub_list [2021-11-19 05:13:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure insert_top [2021-11-19 05:13:07,534 INFO L130 BoogieDeclarations]: Found specification of procedure create_top [2021-11-19 05:13:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-19 05:13:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 05:13:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 05:13:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-19 05:13:07,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 05:13:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 05:13:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-11-19 05:13:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 05:13:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 05:13:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 05:13:07,825 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 05:13:07,828 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 05:13:08,410 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 05:13:08,420 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 05:13:08,420 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-19 05:13:08,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:08 BoogieIcfgContainer [2021-11-19 05:13:08,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 05:13:08,455 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 05:13:08,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 05:13:08,460 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 05:13:08,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:13:06" (1/3) ... [2021-11-19 05:13:08,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c8946bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:08, skipping insertion in model container [2021-11-19 05:13:08,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:07" (2/3) ... [2021-11-19 05:13:08,463 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c8946bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:08, skipping insertion in model container [2021-11-19 05:13:08,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:08" (3/3) ... [2021-11-19 05:13:08,465 INFO L111 eAbstractionObserver]: Analyzing ICFG test-0102-1.i [2021-11-19 05:13:08,473 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 05:13:08,473 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2021-11-19 05:13:08,535 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 05:13:08,544 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-11-19 05:13:08,545 INFO L340 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2021-11-19 05:13:08,566 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-11-19 05:13:08,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-19 05:13:08,588 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:08,589 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:13:08,589 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-11-19 05:13:08,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:08,603 INFO L85 PathProgramCache]: Analyzing trace with hash -901593530, now seen corresponding path program 1 times [2021-11-19 05:13:08,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:08,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154289632] [2021-11-19 05:13:08,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:08,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:08,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:08,632 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:08,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 05:13:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:08,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 05:13:08,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:09,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:09,028 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:09,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:09,110 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:09,110 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154289632] [2021-11-19 05:13:09,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154289632] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:09,111 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:09,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 05:13:09,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408379895] [2021-11-19 05:13:09,114 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:09,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 05:13:09,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:09,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 05:13:09,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 05:13:09,167 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-11-19 05:13:09,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:09,210 INFO L93 Difference]: Finished difference Result 106 states and 112 transitions. [2021-11-19 05:13:09,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 05:13:09,212 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-11-19 05:13:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:09,226 INFO L225 Difference]: With dead ends: 106 [2021-11-19 05:13:09,226 INFO L226 Difference]: Without dead ends: 103 [2021-11-19 05:13:09,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 05:13:09,235 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:09,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 05:13:09,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-11-19 05:13:09,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-11-19 05:13:09,300 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-11-19 05:13:09,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 109 transitions. [2021-11-19 05:13:09,310 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 109 transitions. Word has length 14 [2021-11-19 05:13:09,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:09,311 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 109 transitions. [2021-11-19 05:13:09,311 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-11-19 05:13:09,311 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 109 transitions. [2021-11-19 05:13:09,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-19 05:13:09,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:09,313 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:13:09,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:09,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:09,527 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-11-19 05:13:09,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:09,528 INFO L85 PathProgramCache]: Analyzing trace with hash -901533948, now seen corresponding path program 1 times [2021-11-19 05:13:09,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:09,529 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121007464] [2021-11-19 05:13:09,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:09,530 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:09,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:09,531 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:09,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 05:13:09,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:09,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 05:13:09,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:09,850 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-11-19 05:13:09,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:09,920 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:10,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:10,024 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:10,024 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121007464] [2021-11-19 05:13:10,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121007464] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:10,028 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:10,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-19 05:13:10,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362376536] [2021-11-19 05:13:10,036 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:10,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 05:13:10,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:10,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 05:13:10,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 05:13:10,046 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-11-19 05:13:10,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:10,436 INFO L93 Difference]: Finished difference Result 109 states and 117 transitions. [2021-11-19 05:13:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 05:13:10,437 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-11-19 05:13:10,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:10,440 INFO L225 Difference]: With dead ends: 109 [2021-11-19 05:13:10,441 INFO L226 Difference]: Without dead ends: 109 [2021-11-19 05:13:10,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 05:13:10,443 INFO L933 BasicCegarLoop]: 104 mSDtfsCounter, 11 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:10,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 313 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 05:13:10,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-11-19 05:13:10,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 104. [2021-11-19 05:13:10,467 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-11-19 05:13:10,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 111 transitions. [2021-11-19 05:13:10,480 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 111 transitions. Word has length 14 [2021-11-19 05:13:10,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:10,481 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 111 transitions. [2021-11-19 05:13:10,481 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-11-19 05:13:10,481 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 111 transitions. [2021-11-19 05:13:10,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-19 05:13:10,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:10,482 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:13:10,495 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 05:13:10,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:10,695 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-11-19 05:13:10,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:10,697 INFO L85 PathProgramCache]: Analyzing trace with hash -901533947, now seen corresponding path program 1 times [2021-11-19 05:13:10,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:10,697 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1131032627] [2021-11-19 05:13:10,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:10,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:10,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:10,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:10,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 05:13:10,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:10,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 05:13:10,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:10,865 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-11-19 05:13:10,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:10,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:11,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:11,344 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:11,344 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1131032627] [2021-11-19 05:13:11,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1131032627] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:11,345 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:11,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-11-19 05:13:11,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253355331] [2021-11-19 05:13:11,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:11,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 05:13:11,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:11,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 05:13:11,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 05:13:11,347 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-11-19 05:13:12,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:12,182 INFO L93 Difference]: Finished difference Result 107 states and 115 transitions. [2021-11-19 05:13:12,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 05:13:12,185 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-11-19 05:13:12,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:12,186 INFO L225 Difference]: With dead ends: 107 [2021-11-19 05:13:12,186 INFO L226 Difference]: Without dead ends: 107 [2021-11-19 05:13:12,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-19 05:13:12,188 INFO L933 BasicCegarLoop]: 105 mSDtfsCounter, 9 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:12,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 409 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 05:13:12,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-11-19 05:13:12,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2021-11-19 05:13:12,199 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-11-19 05:13:12,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 111 transitions. [2021-11-19 05:13:12,211 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 111 transitions. Word has length 14 [2021-11-19 05:13:12,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:12,212 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 111 transitions. [2021-11-19 05:13:12,212 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-11-19 05:13:12,213 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 111 transitions. [2021-11-19 05:13:12,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-19 05:13:12,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:12,214 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:13:12,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:12,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:12,439 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-11-19 05:13:12,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:12,440 INFO L85 PathProgramCache]: Analyzing trace with hash -732602635, now seen corresponding path program 1 times [2021-11-19 05:13:12,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:12,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740237237] [2021-11-19 05:13:12,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:12,441 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:12,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:12,444 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:12,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 05:13:12,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:12,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 05:13:12,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:12,656 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-11-19 05:13:12,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:12,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:12,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:12,715 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:12,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740237237] [2021-11-19 05:13:12,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740237237] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:12,715 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:12,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 05:13:12,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118456884] [2021-11-19 05:13:12,716 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:12,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 05:13:12,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:12,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 05:13:12,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 05:13:12,718 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-11-19 05:13:12,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:12,855 INFO L93 Difference]: Finished difference Result 104 states and 110 transitions. [2021-11-19 05:13:12,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 05:13:12,855 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-11-19 05:13:12,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:12,857 INFO L225 Difference]: With dead ends: 104 [2021-11-19 05:13:12,857 INFO L226 Difference]: Without dead ends: 104 [2021-11-19 05:13:12,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 05:13:12,859 INFO L933 BasicCegarLoop]: 104 mSDtfsCounter, 3 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:12,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 173 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 05:13:12,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-11-19 05:13:12,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-11-19 05:13:12,869 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-11-19 05:13:12,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 110 transitions. [2021-11-19 05:13:12,871 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 110 transitions. Word has length 19 [2021-11-19 05:13:12,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:12,871 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 110 transitions. [2021-11-19 05:13:12,872 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-11-19 05:13:12,872 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 110 transitions. [2021-11-19 05:13:12,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-19 05:13:12,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:12,873 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:13:12,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:13,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:13,092 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-11-19 05:13:13,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:13,092 INFO L85 PathProgramCache]: Analyzing trace with hash -732602634, now seen corresponding path program 1 times [2021-11-19 05:13:13,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:13,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442823323] [2021-11-19 05:13:13,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:13,093 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:13,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:13,094 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:13,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 05:13:13,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:13,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 05:13:13,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:13,300 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-11-19 05:13:13,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:13,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:13,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:13,433 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:13,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442823323] [2021-11-19 05:13:13,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442823323] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:13,433 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:13,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-19 05:13:13,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669119496] [2021-11-19 05:13:13,434 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:13,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 05:13:13,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:13,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 05:13:13,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 05:13:13,436 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-11-19 05:13:13,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:13,743 INFO L93 Difference]: Finished difference Result 103 states and 109 transitions. [2021-11-19 05:13:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 05:13:13,745 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-11-19 05:13:13,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:13,746 INFO L225 Difference]: With dead ends: 103 [2021-11-19 05:13:13,746 INFO L226 Difference]: Without dead ends: 103 [2021-11-19 05:13:13,746 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 05:13:13,747 INFO L933 BasicCegarLoop]: 104 mSDtfsCounter, 2 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:13,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 252 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 05:13:13,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-11-19 05:13:13,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-11-19 05:13:13,760 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-11-19 05:13:13,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 109 transitions. [2021-11-19 05:13:13,761 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 109 transitions. Word has length 19 [2021-11-19 05:13:13,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:13,762 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 109 transitions. [2021-11-19 05:13:13,762 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-11-19 05:13:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 109 transitions. [2021-11-19 05:13:13,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-19 05:13:13,763 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:13,763 INFO L514 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-11-19 05:13:13,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:13,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:13,983 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-11-19 05:13:13,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash 2058851786, now seen corresponding path program 1 times [2021-11-19 05:13:13,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:13,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086656333] [2021-11-19 05:13:13,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:13,984 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:13,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:13,985 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:13,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 05:13:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:14,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-19 05:13:14,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:14,206 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-11-19 05:13:14,310 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-11-19 05:13:14,311 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 18 treesize of output 23 [2021-11-19 05:13:14,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:14,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:14,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:14,712 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:14,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086656333] [2021-11-19 05:13:14,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2086656333] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:14,712 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:14,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 11 [2021-11-19 05:13:14,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498692443] [2021-11-19 05:13:14,712 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:14,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 05:13:14,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:14,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 05:13:14,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-19 05:13:14,714 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-11-19 05:13:15,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:15,382 INFO L93 Difference]: Finished difference Result 106 states and 114 transitions. [2021-11-19 05:13:15,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 05:13:15,384 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-11-19 05:13:15,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:15,385 INFO L225 Difference]: With dead ends: 106 [2021-11-19 05:13:15,385 INFO L226 Difference]: Without dead ends: 106 [2021-11-19 05:13:15,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-11-19 05:13:15,387 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 12 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 47 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:15,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 519 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 255 Invalid, 0 Unknown, 47 Unchecked, 0.5s Time] [2021-11-19 05:13:15,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-11-19 05:13:15,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 105. [2021-11-19 05:13:15,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 55 states have (on average 1.5818181818181818) internal successors, (87), 80 states have internal predecessors, (87), 13 states have call successors, (13), 12 states have call predecessors, (13), 9 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-19 05:13:15,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 112 transitions. [2021-11-19 05:13:15,397 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 112 transitions. Word has length 22 [2021-11-19 05:13:15,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:15,398 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 112 transitions. [2021-11-19 05:13:15,398 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-11-19 05:13:15,399 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 112 transitions. [2021-11-19 05:13:15,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-19 05:13:15,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:15,400 INFO L514 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-11-19 05:13:15,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-19 05:13:15,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:15,615 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-11-19 05:13:15,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:15,615 INFO L85 PathProgramCache]: Analyzing trace with hash 2058851787, now seen corresponding path program 1 times [2021-11-19 05:13:15,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:15,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [232827503] [2021-11-19 05:13:15,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:15,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:15,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:15,617 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:15,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 05:13:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:15,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-19 05:13:15,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:15,887 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-11-19 05:13:15,894 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-11-19 05:13:16,146 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-19 05:13:16,147 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 31 treesize of output 33 [2021-11-19 05:13:16,158 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-19 05:13:16,158 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 30 treesize of output 26 [2021-11-19 05:13:16,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:16,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:20,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:20,528 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:20,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [232827503] [2021-11-19 05:13:20,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [232827503] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:20,528 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:20,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 15 [2021-11-19 05:13:20,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131978391] [2021-11-19 05:13:20,528 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:20,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-19 05:13:20,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:20,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-19 05:13:20,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2021-11-19 05:13:20,530 INFO L87 Difference]: Start difference. First operand 105 states and 112 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-11-19 05:13:21,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:21,275 INFO L93 Difference]: Finished difference Result 114 states and 122 transitions. [2021-11-19 05:13:21,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 05:13:21,276 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-11-19 05:13:21,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:21,278 INFO L225 Difference]: With dead ends: 114 [2021-11-19 05:13:21,278 INFO L226 Difference]: Without dead ends: 114 [2021-11-19 05:13:21,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-11-19 05:13:21,279 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 4 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 277 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:21,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 864 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 277 Unchecked, 0.7s Time] [2021-11-19 05:13:21,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2021-11-19 05:13:21,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2021-11-19 05:13:21,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 61 states have (on average 1.5245901639344261) internal successors, (93), 86 states have internal predecessors, (93), 15 states have call successors, (15), 14 states have call predecessors, (15), 10 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-19 05:13:21,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 122 transitions. [2021-11-19 05:13:21,313 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 122 transitions. Word has length 22 [2021-11-19 05:13:21,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:21,314 INFO L470 AbstractCegarLoop]: Abstraction has 114 states and 122 transitions. [2021-11-19 05:13:21,314 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-11-19 05:13:21,315 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 122 transitions. [2021-11-19 05:13:21,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-19 05:13:21,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:21,316 INFO L514 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-11-19 05:13:21,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:21,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:21,532 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-11-19 05:13:21,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:21,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1174239143, now seen corresponding path program 1 times [2021-11-19 05:13:21,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:21,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1395013365] [2021-11-19 05:13:21,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:21,534 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:21,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:21,535 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:21,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 05:13:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:21,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 05:13:21,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:21,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:21,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:21,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:21,941 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:21,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1395013365] [2021-11-19 05:13:21,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1395013365] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:21,941 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:21,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-19 05:13:21,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167561135] [2021-11-19 05:13:21,942 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:21,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 05:13:21,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:21,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 05:13:21,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 05:13:21,947 INFO L87 Difference]: Start difference. First operand 114 states and 122 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-11-19 05:13:22,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:22,306 INFO L93 Difference]: Finished difference Result 113 states and 121 transitions. [2021-11-19 05:13:22,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 05:13:22,307 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-11-19 05:13:22,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:22,309 INFO L225 Difference]: With dead ends: 113 [2021-11-19 05:13:22,309 INFO L226 Difference]: Without dead ends: 113 [2021-11-19 05:13:22,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 05:13:22,310 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 27 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:22,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 287 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 05:13:22,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-11-19 05:13:22,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-11-19 05:13:22,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 85 states have internal predecessors, (92), 15 states have call successors, (15), 14 states have call predecessors, (15), 10 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-19 05:13:22,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 121 transitions. [2021-11-19 05:13:22,329 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 121 transitions. Word has length 25 [2021-11-19 05:13:22,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:22,329 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 121 transitions. [2021-11-19 05:13:22,330 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-11-19 05:13:22,330 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 121 transitions. [2021-11-19 05:13:22,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-19 05:13:22,332 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:22,332 INFO L514 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-11-19 05:13:22,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:22,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:22,548 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-11-19 05:13:22,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:22,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1174239142, now seen corresponding path program 1 times [2021-11-19 05:13:22,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:22,549 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1595622830] [2021-11-19 05:13:22,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:22,549 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:22,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:22,551 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:22,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 05:13:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:22,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-19 05:13:22,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:23,110 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:23,485 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-11-19 05:13:24,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:24,199 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:24,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1595622830] [2021-11-19 05:13:24,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1595622830] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:24,200 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:24,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 11] imperfect sequences [] total 21 [2021-11-19 05:13:24,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605671951] [2021-11-19 05:13:24,200 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:24,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-19 05:13:24,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:24,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-19 05:13:24,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2021-11-19 05:13:24,202 INFO L87 Difference]: Start difference. First operand 113 states and 121 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-11-19 05:13:26,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:26,777 INFO L93 Difference]: Finished difference Result 147 states and 154 transitions. [2021-11-19 05:13:26,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-19 05:13:26,779 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-11-19 05:13:26,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:26,781 INFO L225 Difference]: With dead ends: 147 [2021-11-19 05:13:26,781 INFO L226 Difference]: Without dead ends: 147 [2021-11-19 05:13:26,782 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2021-11-19 05:13:26,783 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 140 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:26,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1011 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-19 05:13:26,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-11-19 05:13:26,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 139. [2021-11-19 05:13:26,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 79 states have (on average 1.481012658227848) internal successors, (117), 104 states have internal predecessors, (117), 19 states have call successors, (19), 17 states have call predecessors, (19), 15 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-19 05:13:26,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 154 transitions. [2021-11-19 05:13:26,794 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 154 transitions. Word has length 25 [2021-11-19 05:13:26,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:26,795 INFO L470 AbstractCegarLoop]: Abstraction has 139 states and 154 transitions. [2021-11-19 05:13:26,795 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-11-19 05:13:26,795 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 154 transitions. [2021-11-19 05:13:26,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-19 05:13:26,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:26,797 INFO L514 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-11-19 05:13:26,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:27,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:27,010 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-11-19 05:13:27,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:27,011 INFO L85 PathProgramCache]: Analyzing trace with hash -2041674979, now seen corresponding path program 1 times [2021-11-19 05:13:27,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:27,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1749454347] [2021-11-19 05:13:27,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:27,012 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:27,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:27,013 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:27,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 05:13:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:27,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 05:13:27,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:27,252 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-11-19 05:13:27,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:27,362 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:27,506 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:27,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1749454347] [2021-11-19 05:13:27,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1749454347] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:27,507 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:27,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-19 05:13:27,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271676301] [2021-11-19 05:13:27,507 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:27,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 05:13:27,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:27,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 05:13:27,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 05:13:27,509 INFO L87 Difference]: Start difference. First operand 139 states and 154 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-11-19 05:13:28,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:28,051 INFO L93 Difference]: Finished difference Result 150 states and 161 transitions. [2021-11-19 05:13:28,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 05:13:28,052 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-11-19 05:13:28,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:28,054 INFO L225 Difference]: With dead ends: 150 [2021-11-19 05:13:28,054 INFO L226 Difference]: Without dead ends: 150 [2021-11-19 05:13:28,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 42 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 05:13:28,056 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 33 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:28,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 402 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 05:13:28,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-11-19 05:13:28,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 145. [2021-11-19 05:13:28,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 85 states have (on average 1.4588235294117646) internal successors, (124), 109 states have internal predecessors, (124), 19 states have call successors, (19), 18 states have call predecessors, (19), 16 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-19 05:13:28,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 161 transitions. [2021-11-19 05:13:28,067 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 161 transitions. Word has length 26 [2021-11-19 05:13:28,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:28,067 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 161 transitions. [2021-11-19 05:13:28,067 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-11-19 05:13:28,068 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 161 transitions. [2021-11-19 05:13:28,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-19 05:13:28,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:28,069 INFO L514 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-11-19 05:13:28,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:28,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:28,284 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-11-19 05:13:28,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:28,284 INFO L85 PathProgramCache]: Analyzing trace with hash -2041674978, now seen corresponding path program 1 times [2021-11-19 05:13:28,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:28,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1938479190] [2021-11-19 05:13:28,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:28,285 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:28,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:28,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:28,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 05:13:28,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:28,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 05:13:28,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:28,526 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-11-19 05:13:28,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:28,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:29,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-11-19 05:13:29,367 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:29,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1938479190] [2021-11-19 05:13:29,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1938479190] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:29,367 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:29,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2021-11-19 05:13:29,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852162385] [2021-11-19 05:13:29,368 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:29,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 05:13:29,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:29,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 05:13:29,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-19 05:13:29,370 INFO L87 Difference]: Start difference. First operand 145 states and 161 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-11-19 05:13:30,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:13:30,887 INFO L93 Difference]: Finished difference Result 148 states and 157 transitions. [2021-11-19 05:13:30,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 05:13:30,889 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-11-19 05:13:30,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:13:30,891 INFO L225 Difference]: With dead ends: 148 [2021-11-19 05:13:30,891 INFO L226 Difference]: Without dead ends: 148 [2021-11-19 05:13:30,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-11-19 05:13:30,893 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 32 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-19 05:13:30,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 703 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-19 05:13:30,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-19 05:13:30,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 145. [2021-11-19 05:13:30,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 85 states have (on average 1.411764705882353) internal successors, (120), 109 states have internal predecessors, (120), 19 states have call successors, (19), 18 states have call predecessors, (19), 16 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-19 05:13:30,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 157 transitions. [2021-11-19 05:13:30,902 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 157 transitions. Word has length 26 [2021-11-19 05:13:30,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:13:30,903 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 157 transitions. [2021-11-19 05:13:30,903 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-11-19 05:13:30,903 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 157 transitions. [2021-11-19 05:13:30,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-19 05:13:30,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:13:30,905 INFO L514 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-11-19 05:13:30,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 05:13:31,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:13:31,120 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-11-19 05:13:31,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:13:31,120 INFO L85 PathProgramCache]: Analyzing trace with hash 750402304, now seen corresponding path program 1 times [2021-11-19 05:13:31,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:13:31,121 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215887646] [2021-11-19 05:13:31,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:13:31,121 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:13:31,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:13:31,123 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:13:31,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 05:13:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:13:31,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-19 05:13:31,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:13:31,388 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-11-19 05:13:31,464 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-11-19 05:13:31,546 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-11-19 05:13:31,547 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-11-19 05:13:31,688 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-19 05:13:31,688 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 21 [2021-11-19 05:13:31,948 INFO L354 Elim1Store]: treesize reduction 562, result has 2.9 percent of original size [2021-11-19 05:13:31,949 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-11-19 05:13:32,169 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-11-19 05:13:32,169 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-11-19 05:13:32,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:32,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:13:32,470 INFO L354 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2021-11-19 05:13:32,471 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 28 treesize of output 27 [2021-11-19 05:13:43,970 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-11-19 05:13:46,037 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-11-19 05:13:48,114 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-11-19 05:13:50,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:13:50,864 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:13:50,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1215887646] [2021-11-19 05:13:50,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1215887646] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 05:13:50,865 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:13:50,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14, 14] imperfect sequences [] total 21 [2021-11-19 05:13:50,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021675594] [2021-11-19 05:13:50,865 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 05:13:50,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-19 05:13:50,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-19 05:13:50,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-19 05:13:50,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=299, Unknown=4, NotChecked=108, Total=462 [2021-11-19 05:13:50,867 INFO L87 Difference]: Start difference. First operand 145 states and 157 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-11-19 05:13:53,156 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-11-19 05:14:08,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 05:14:08,698 INFO L93 Difference]: Finished difference Result 172 states and 187 transitions. [2021-11-19 05:14:08,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-19 05:14:08,698 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-11-19 05:14:08,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 05:14:08,700 INFO L225 Difference]: With dead ends: 172 [2021-11-19 05:14:08,701 INFO L226 Difference]: Without dead ends: 172 [2021-11-19 05:14:08,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 30 SyntacticMatches, 7 SemanticMatches, 26 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 32.3s TimeCoverageRelationStatistics Valid=82, Invalid=481, Unknown=5, NotChecked=188, Total=756 [2021-11-19 05:14:08,703 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 23 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 181 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-19 05:14:08,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 1271 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 477 Invalid, 0 Unknown, 181 Unchecked, 1.4s Time] [2021-11-19 05:14:08,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-11-19 05:14:08,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 168. [2021-11-19 05:14:08,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 102 states have (on average 1.3725490196078431) internal successors, (140), 128 states have internal predecessors, (140), 23 states have call successors, (23), 22 states have call predecessors, (23), 18 states have return successors, (22), 17 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-19 05:14:08,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 185 transitions. [2021-11-19 05:14:08,715 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 185 transitions. Word has length 28 [2021-11-19 05:14:08,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 05:14:08,716 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 185 transitions. [2021-11-19 05:14:08,716 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-11-19 05:14:08,716 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 185 transitions. [2021-11-19 05:14:08,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-19 05:14:08,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 05:14:08,718 INFO L514 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-11-19 05:14:08,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-19 05:14:08,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 [2021-11-19 05:14:08,932 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-11-19 05:14:08,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 05:14:08,933 INFO L85 PathProgramCache]: Analyzing trace with hash 750402305, now seen corresponding path program 1 times [2021-11-19 05:14:08,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-19 05:14:08,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887644160] [2021-11-19 05:14:08,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:14:08,934 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 05:14:08,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat [2021-11-19 05:14:08,935 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 05:14:08,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 05:14:09,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:14:09,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-19 05:14:09,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:14:09,258 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-11-19 05:14:09,265 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-11-19 05:14:09,380 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-11-19 05:14:09,397 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-11-19 05:14:09,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:09,460 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-11-19 05:14:09,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:09,480 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-11-19 05:14:09,708 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-19 05:14:09,709 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-11-19 05:14:09,737 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-11-19 05:14:09,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:10,121 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-11-19 05:14:10,122 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-11-19 05:14:10,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:10,335 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-11-19 05:14:10,336 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-11-19 05:14:10,758 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 05:14:10,759 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-11-19 05:14:10,765 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 05:14:10,765 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 27 treesize of output 15 [2021-11-19 05:14:11,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:14:11,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:14:14,751 WARN L838 $PredicateComparison]: unable to prove that (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_~head.offset))) (bvule (bvadd (_ bv4 32) (select (select (store |c_#memory_$Pointer$.offset| c_insert_sub_~sub~0.base (store (store (store (store (select |c_#memory_$Pointer$.offset| c_insert_sub_~sub~0.base) insert_sub_~sub~0.offset v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12)) c_insert_sub_~head.base) .cse3)) (select |c_#length| (select (select (store |c_#memory_$Pointer$.base| c_insert_sub_~sub~0.base (store (store (store (store (select |c_#memory_$Pointer$.base| c_insert_sub_~sub~0.base) insert_sub_~sub~0.offset v_DerPreprocessor_5) .cse0 v_DerPreprocessor_6) .cse1 v_DerPreprocessor_7) .cse2 v_DerPreprocessor_8)) c_insert_sub_~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| c_insert_sub_~sub~0.base (store (store (store (store (select |c_#memory_$Pointer$.offset| c_insert_sub_~sub~0.base) 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_~head.base) (bvadd (_ bv4 32) c_insert_sub_~head.offset)))) (bvule .cse4 (bvadd (_ bv4 32) .cse4))))) is different from false [2021-11-19 05:14:29,276 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-11-19 05:14:31,616 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-11-19 05:14:36,827 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-19 05:14:36,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1887644160] [2021-11-19 05:14:36,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-19 05:14:36,828 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [669735667] [2021-11-19 05:14:36,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:14:36,829 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 05:14:36,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/cvc4 [2021-11-19 05:14:36,844 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 05:14:36,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-19 05:14:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:14:37,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-19 05:14:37,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:14:37,300 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-11-19 05:14:37,310 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-11-19 05:14:37,378 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-11-19 05:14:37,390 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-11-19 05:14:37,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,425 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-11-19 05:14:37,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,444 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-11-19 05:14:37,614 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-19 05:14:37,615 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-11-19 05:14:37,632 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-11-19 05:14:37,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,754 INFO L354 Elim1Store]: treesize reduction 154, result has 0.6 percent of original size [2021-11-19 05:14:37,754 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-11-19 05:14:37,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:14:37,774 INFO L354 Elim1Store]: treesize reduction 154, result has 0.6 percent of original size [2021-11-19 05:14:37,774 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-11-19 05:14:38,633 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-11-19 05:14:38,642 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-11-19 05:14:39,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:14:39,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:15:02,190 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-11-19 05:15:04,392 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-11-19 05:15:06,799 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-11-19 05:15:12,550 WARN L227 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 2104 (called from [L1066] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2021-11-19 05:15:12,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-19 05:15:12,590 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562676894] [2021-11-19 05:15:12,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 05:15:12,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 05:15:12,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 05:15:12,605 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 05:15:12,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-19 05:15:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 05:15:12,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-19 05:15:12,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 05:15:12,789 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-11-19 05:15:13,512 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-11-19 05:15:13,529 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-11-19 05:15:13,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:15:13,576 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-11-19 05:15:13,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:15:13,591 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-11-19 05:15:13,713 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-19 05:15:13,713 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 18 [2021-11-19 05:15:13,730 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-11-19 05:15:13,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:15:14,080 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-11-19 05:15:14,080 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-11-19 05:15:14,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 05:15:14,280 INFO L354 Elim1Store]: treesize reduction 552, result has 3.0 percent of original size [2021-11-19 05:15:14,281 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-11-19 05:15:14,476 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 05:15:14,476 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-11-19 05:15:14,483 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 05:15:14,484 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 27 treesize of output 15 [2021-11-19 05:15:14,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 05:15:14,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 05:15:40,781 WARN L227 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-19 05:15:43,083 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_insert_sub_~sub~0.base_19 (_ BitVec 32))) (or (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| v_insert_sub_~sub~0.base_19))))) (and (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 ((.cse0 (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_insert_sub_#in~head.base|) (bvadd (_ bv4 32) |c_insert_sub_#in~head.offset|)))) (bvule .cse0 (bvadd (_ bv4 32) .cse0)))) (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 ((.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_insert_sub_#in~head.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) .cse1 v_DerPreprocessor_26) .cse2 v_DerPreprocessor_27) .cse3 v_DerPreprocessor_28)) |c_insert_sub_#in~head.base|) .cse4)) (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) .cse1 v_DerPreprocessor_22) .cse2 v_DerPreprocessor_23) .cse3 v_DerPreprocessor_24)) |c_insert_sub_#in~head.base|) .cse4)))))))) is different from false [2021-11-19 05:16:10,047 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 05:16:10,060 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-19 05:16:10,538 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-11-19 05:16:10,540 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-11-19 05:16:11,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-19 05:16:11,114 INFO L186 FreeRefinementEngine]: Found 0 perfect and 0 imperfect interpolant sequences. [2021-11-19 05:16:11,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-11-19 05:16:11,115 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-11-19 05:16:11,115 INFO L628 BasicCegarLoop]: Counterexample might be feasible [2021-11-19 05:16:11,123 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr7REQUIRES_VIOLATION (30 of 31 remaining) [2021-11-19 05:16:11,125 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location insert_subErr0REQUIRES_VIOLATION (29 of 31 remaining) [2021-11-19 05:16:11,125 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location insert_subErr1REQUIRES_VIOLATION (28 of 31 remaining) [2021-11-19 05:16:11,126 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_add_tailErr0REQUIRES_VIOLATION (27 of 31 remaining) [2021-11-19 05:16:11,126 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location list_add_tailErr1REQUIRES_VIOLATION (26 of 31 remaining) [2021-11-19 05:16:11,126 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr0REQUIRES_VIOLATION (25 of 31 remaining) [2021-11-19 05:16:11,126 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr1REQUIRES_VIOLATION (24 of 31 remaining) [2021-11-19 05:16:11,127 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr2REQUIRES_VIOLATION (23 of 31 remaining) [2021-11-19 05:16:11,127 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr3REQUIRES_VIOLATION (22 of 31 remaining) [2021-11-19 05:16:11,127 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr4ASSERT_VIOLATIONMEMORY_FREE (21 of 31 remaining) [2021-11-19 05:16:11,127 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr5ASSERT_VIOLATIONMEMORY_FREE (20 of 31 remaining) [2021-11-19 05:16:11,128 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_topErr6ASSERT_VIOLATIONMEMORY_FREE (19 of 31 remaining) [2021-11-19 05:16:11,128 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr0REQUIRES_VIOLATION (18 of 31 remaining) [2021-11-19 05:16:11,128 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr1REQUIRES_VIOLATION (17 of 31 remaining) [2021-11-19 05:16:11,128 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr2REQUIRES_VIOLATION (16 of 31 remaining) [2021-11-19 05:16:11,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr3REQUIRES_VIOLATION (15 of 31 remaining) [2021-11-19 05:16:11,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr4REQUIRES_VIOLATION (14 of 31 remaining) [2021-11-19 05:16:11,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr5REQUIRES_VIOLATION (13 of 31 remaining) [2021-11-19 05:16:11,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __list_addErr6REQUIRES_VIOLATION (12 of 31 remaining) [2021-11-19 05:16:11,129 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr0REQUIRES_VIOLATION (11 of 31 remaining) [2021-11-19 05:16:11,130 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr1REQUIRES_VIOLATION (10 of 31 remaining) [2021-11-19 05:16:11,130 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr2REQUIRES_VIOLATION (9 of 31 remaining) [2021-11-19 05:16:11,130 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location create_sub_listErr3REQUIRES_VIOLATION (8 of 31 remaining) [2021-11-19 05:16:11,130 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK (7 of 31 remaining) [2021-11-19 05:16:11,130 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr0REQUIRES_VIOLATION (6 of 31 remaining) [2021-11-19 05:16:11,131 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr1REQUIRES_VIOLATION (5 of 31 remaining) [2021-11-19 05:16:11,131 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr2REQUIRES_VIOLATION (4 of 31 remaining) [2021-11-19 05:16:11,131 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr3REQUIRES_VIOLATION (3 of 31 remaining) [2021-11-19 05:16:11,131 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr4ASSERT_VIOLATIONMEMORY_FREE (2 of 31 remaining) [2021-11-19 05:16:11,132 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr5ASSERT_VIOLATIONMEMORY_FREE (1 of 31 remaining) [2021-11-19 05:16:11,132 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location destroy_subErr6ASSERT_VIOLATIONMEMORY_FREE (0 of 31 remaining) [2021-11-19 05:16:11,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 05:16:11,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-19 05:16:11,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2021-11-19 05:16:11,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/cvc4 --incremental --print-success --lang smt [2021-11-19 05:16:11,751 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 05:16:11,755 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-19 05:16:11,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 05:16:11 BoogieIcfgContainer [2021-11-19 05:16:11,768 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-19 05:16:11,769 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-19 05:16:11,769 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-19 05:16:11,769 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-19 05:16:11,770 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:08" (3/4) ... [2021-11-19 05:16:11,774 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-19 05:16:11,774 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-19 05:16:11,774 INFO L158 Benchmark]: Toolchain (without parser) took 185398.41ms. Allocated memory was 52.4MB in the beginning and 415.2MB in the end (delta: 362.8MB). Free memory was 27.1MB in the beginning and 364.0MB in the end (delta: -336.8MB). Peak memory consumption was 24.1MB. Max. memory is 16.1GB. [2021-11-19 05:16:11,775 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 52.4MB. Free memory was 32.4MB in the beginning and 32.3MB in the end (delta: 36.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 05:16:11,775 INFO L158 Benchmark]: CACSL2BoogieTranslator took 847.65ms. Allocated memory was 52.4MB in the beginning and 62.9MB in the end (delta: 10.5MB). Free memory was 26.9MB in the beginning and 41.5MB in the end (delta: -14.6MB). Peak memory consumption was 6.0MB. Max. memory is 16.1GB. [2021-11-19 05:16:11,777 INFO L158 Benchmark]: Boogie Preprocessor took 155.22ms. Allocated memory is still 62.9MB. Free memory was 41.5MB in the beginning and 38.2MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-19 05:16:11,777 INFO L158 Benchmark]: RCFGBuilder took 1055.41ms. Allocated memory is still 62.9MB. Free memory was 37.9MB in the beginning and 40.5MB in the end (delta: -2.6MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. [2021-11-19 05:16:11,778 INFO L158 Benchmark]: TraceAbstraction took 183313.45ms. Allocated memory was 62.9MB in the beginning and 415.2MB in the end (delta: 352.3MB). Free memory was 40.0MB in the beginning and 364.2MB in the end (delta: -324.2MB). Peak memory consumption was 251.6MB. Max. memory is 16.1GB. [2021-11-19 05:16:11,778 INFO L158 Benchmark]: Witness Printer took 5.11ms. Allocated memory is still 415.2MB. Free memory was 364.2MB in the beginning and 364.0MB in the end (delta: 228.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 05:16:11,780 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.41ms. Allocated memory is still 52.4MB. Free memory was 32.4MB in the beginning and 32.3MB in the end (delta: 36.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 847.65ms. Allocated memory was 52.4MB in the beginning and 62.9MB in the end (delta: 10.5MB). Free memory was 26.9MB in the beginning and 41.5MB in the end (delta: -14.6MB). Peak memory consumption was 6.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 155.22ms. Allocated memory is still 62.9MB. Free memory was 41.5MB in the beginning and 38.2MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1055.41ms. Allocated memory is still 62.9MB. Free memory was 37.9MB in the beginning and 40.5MB in the end (delta: -2.6MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. * TraceAbstraction took 183313.45ms. Allocated memory was 62.9MB in the beginning and 415.2MB in the end (delta: 352.3MB). Free memory was 40.0MB in the beginning and 364.2MB in the end (delta: -324.2MB). Peak memory consumption was 251.6MB. Max. memory is 16.1GB. * Witness Printer took 5.11ms. Allocated memory is still 415.2MB. Free memory was 364.2MB in the beginning and 364.0MB in the end (delta: 228.6kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s 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: 183.2s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 26.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 306 SdHoareTripleChecker+Valid, 8.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 296 mSDsluCounter, 6316 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 505 IncrementalHoareTripleChecker+Unchecked, 5147 mSDsCounter, 52 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2245 IncrementalHoareTripleChecker+Invalid, 2802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 52 mSolverCounterUnsat, 1169 mSDtfsCounter, 2245 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 526 GetRequests, 385 SyntacticMatches, 20 SemanticMatches, 121 ConstructedPredicates, 4 IntricatePredicates, 3 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 39.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=168occurred in iteration=12, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 28 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 56.5s InterpolantComputationTime, 282 NumberOfCodeBlocks, 282 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 511 ConstructedInterpolants, 31 QuantifiedInterpolants, 3183 SizeOfPredicates, 81 NumberOfNonLiveVariables, 1927 ConjunctsInSsa, 168 ConjunctsInUnsatCore, 25 InterpolantComputations, 25 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-11-19 05:16:11,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_144afcf0-ddc8-44e9-8a73-5b1ea35a5bfe/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN