./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX --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 d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 08:31:02,719 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 08:31:02,723 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 08:31:02,758 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 08:31:02,759 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 08:31:02,760 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 08:31:02,762 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 08:31:02,765 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 08:31:02,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 08:31:02,769 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 08:31:02,770 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 08:31:02,772 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 08:31:02,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 08:31:02,775 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 08:31:02,777 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 08:31:02,779 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 08:31:02,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 08:31:02,782 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 08:31:02,784 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 08:31:02,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 08:31:02,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 08:31:02,792 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 08:31:02,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 08:31:02,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 08:31:02,799 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 08:31:02,800 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 08:31:02,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 08:31:02,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 08:31:02,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 08:31:02,804 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 08:31:02,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 08:31:02,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 08:31:02,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 08:31:02,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 08:31:02,810 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 08:31:02,810 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 08:31:02,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 08:31:02,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 08:31:02,813 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 08:31:02,814 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 08:31:02,815 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 08:31:02,816 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-11-09 08:31:02,844 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 08:31:02,844 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 08:31:02,845 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 08:31:02,846 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 08:31:02,847 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 08:31:02,848 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 08:31:02,848 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 08:31:02,849 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 08:31:02,849 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 08:31:02,850 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 08:31:02,850 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 08:31:02,851 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 08:31:02,851 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 08:31:02,852 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 08:31:02,852 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 08:31:02,853 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 08:31:02,853 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 08:31:02,854 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 08:31:02,854 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 08:31:02,855 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 08:31:02,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 08:31:02,856 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 08:31:02,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 08:31:02,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 08:31:02,857 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 08:31:02,858 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 08:31:02,858 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 08:31:02,859 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 08:31:02,859 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 08:31:02,860 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_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/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_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX 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 -> d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c [2021-11-09 08:31:03,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 08:31:03,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 08:31:03,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 08:31:03,187 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 08:31:03,189 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 08:31:03,190 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2021-11-09 08:31:03,284 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/99d654c1f/67733fe583d345209aecfb0c8bc956fa/FLAGa3e42698f [2021-11-09 08:31:04,040 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 08:31:04,041 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2021-11-09 08:31:04,070 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/99d654c1f/67733fe583d345209aecfb0c8bc956fa/FLAGa3e42698f [2021-11-09 08:31:04,085 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/99d654c1f/67733fe583d345209aecfb0c8bc956fa [2021-11-09 08:31:04,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 08:31:04,090 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 08:31:04,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 08:31:04,092 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 08:31:04,099 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 08:31:04,100 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:31:04" (1/1) ... [2021-11-09 08:31:04,101 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a7b4ee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:04, skipping insertion in model container [2021-11-09 08:31:04,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:31:04" (1/1) ... [2021-11-09 08:31:04,108 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 08:31:04,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 08:31:04,746 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44118,44131] [2021-11-09 08:31:04,761 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44660,44673] [2021-11-09 08:31:04,904 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56247,56260] [2021-11-09 08:31:04,905 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56368,56381] [2021-11-09 08:31:04,943 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:31:04,968 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-09 08:31:04,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@79c9568c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:04, skipping insertion in model container [2021-11-09 08:31:04,968 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 08:31:04,969 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-11-09 08:31:04,971 INFO L168 Benchmark]: Toolchain (without parser) took 880.43 ms. Allocated memory is still 119.5 MB. Free memory was 79.2 MB in the beginning and 80.6 MB in the end (delta: -1.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-09 08:31:04,972 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 119.5 MB. Free memory is still 98.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-09 08:31:04,973 INFO L168 Benchmark]: CACSL2BoogieTranslator took 877.47 ms. Allocated memory is still 119.5 MB. Free memory was 79.0 MB in the beginning and 80.6 MB in the end (delta: -1.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-09 08:31:04,975 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.32 ms. Allocated memory is still 119.5 MB. Free memory is still 98.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 877.47 ms. Allocated memory is still 119.5 MB. Free memory was 79.0 MB in the beginning and 80.6 MB in the end (delta: -1.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 990]: 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_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX --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 d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 08:31:07,381 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 08:31:07,384 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 08:31:07,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 08:31:07,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 08:31:07,419 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 08:31:07,421 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 08:31:07,424 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 08:31:07,426 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 08:31:07,427 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 08:31:07,428 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 08:31:07,430 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 08:31:07,430 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 08:31:07,432 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 08:31:07,433 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 08:31:07,435 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 08:31:07,436 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 08:31:07,437 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 08:31:07,439 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 08:31:07,442 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 08:31:07,444 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 08:31:07,446 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 08:31:07,447 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 08:31:07,448 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 08:31:07,452 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 08:31:07,452 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 08:31:07,453 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 08:31:07,454 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 08:31:07,454 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 08:31:07,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 08:31:07,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 08:31:07,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 08:31:07,458 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 08:31:07,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 08:31:07,460 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 08:31:07,461 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 08:31:07,462 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 08:31:07,462 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 08:31:07,462 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 08:31:07,464 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 08:31:07,464 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 08:31:07,465 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-11-09 08:31:07,513 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 08:31:07,516 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 08:31:07,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 08:31:07,517 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 08:31:07,520 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 08:31:07,520 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 08:31:07,520 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 08:31:07,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 08:31:07,521 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 08:31:07,521 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 08:31:07,522 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 08:31:07,523 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 08:31:07,523 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 08:31:07,523 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 08:31:07,523 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 08:31:07,524 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-09 08:31:07,524 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 08:31:07,524 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 08:31:07,525 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-09 08:31:07,525 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-09 08:31:07,525 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 08:31:07,525 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 08:31:07,526 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 08:31:07,526 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 08:31:07,526 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 08:31:07,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 08:31:07,527 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 08:31:07,527 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 08:31:07,528 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-09 08:31:07,528 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-09 08:31:07,528 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 08:31:07,528 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-09 08:31:07,529 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_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/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_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX 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 -> d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c [2021-11-09 08:31:07,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 08:31:07,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 08:31:07,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 08:31:07,920 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 08:31:07,921 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 08:31:07,922 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2021-11-09 08:31:08,004 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/600b22f3a/c1989e0bfbf849a78bfdf008d03ec770/FLAGf7a0f6d27 [2021-11-09 08:31:08,698 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 08:31:08,699 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2021-11-09 08:31:08,724 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/600b22f3a/c1989e0bfbf849a78bfdf008d03ec770/FLAGf7a0f6d27 [2021-11-09 08:31:08,949 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/data/600b22f3a/c1989e0bfbf849a78bfdf008d03ec770 [2021-11-09 08:31:08,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 08:31:08,958 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 08:31:08,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 08:31:08,961 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 08:31:08,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 08:31:08,966 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:31:08" (1/1) ... [2021-11-09 08:31:08,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@81e5e1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:08, skipping insertion in model container [2021-11-09 08:31:08,969 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:31:08" (1/1) ... [2021-11-09 08:31:08,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 08:31:09,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 08:31:09,732 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44118,44131] [2021-11-09 08:31:09,752 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44660,44673] [2021-11-09 08:31:09,860 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56247,56260] [2021-11-09 08:31:09,861 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56368,56381] [2021-11-09 08:31:09,881 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:31:09,896 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-09 08:31:09,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 08:31:09,948 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44118,44131] [2021-11-09 08:31:09,950 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44660,44673] [2021-11-09 08:31:10,060 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56247,56260] [2021-11-09 08:31:10,061 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56368,56381] [2021-11-09 08:31:10,073 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:31:10,079 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 08:31:10,119 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44118,44131] [2021-11-09 08:31:10,121 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[44660,44673] [2021-11-09 08:31:10,189 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56247,56260] [2021-11-09 08:31:10,190 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i[56368,56381] [2021-11-09 08:31:10,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:31:10,331 INFO L208 MainTranslator]: Completed translation [2021-11-09 08:31:10,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10 WrapperNode [2021-11-09 08:31:10,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 08:31:10,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 08:31:10,333 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 08:31:10,334 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 08:31:10,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,414 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,414 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,509 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,538 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,548 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 08:31:10,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 08:31:10,564 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 08:31:10,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 08:31:10,565 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (1/1) ... [2021-11-09 08:31:10,572 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 08:31:10,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 08:31:10,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 08:31:10,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 08:31:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-09 08:31:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 08:31:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-11-09 08:31:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_memcmp [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure real_malloc [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure real_free [2021-11-09 08:31:10,642 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-09 08:31:10,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memccpy [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-09 08:31:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strncat [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-09 08:31:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strcoll_l [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strxfrm_l [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strdup [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strndup [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-09 08:31:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strpbrk [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure __strtok_r [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strtok_r [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2021-11-09 08:31:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_r [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure strerror_l [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure bcmp [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure bcopy [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure bzero [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure index [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure rindex [2021-11-09 08:31:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure ffsl [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure ffsll [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp_l [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp_l [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure explicit_bzero [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-09 08:31:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure strsignal [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure __stpcpy [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure stpcpy [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure __stpncpy [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure stpncpy [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-09 08:31:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-09 08:31:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-09 08:31:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-09 08:31:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-09 08:31:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-09 08:31:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-09 08:31:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-09 08:31:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-09 08:31:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-09 08:31:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-09 08:31:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-09 08:31:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-09 08:31:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-09 08:31:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-09 08:31:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-09 08:31:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-09 08:31:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-09 08:31:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-09 08:31:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-09 08:31:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-09 08:31:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-09 08:31:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-09 08:31:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-09 08:31:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-09 08:31:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-09 08:31:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-09 08:31:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-11-09 08:31:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2021-11-09 08:31:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2021-11-09 08:31:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2021-11-09 08:31:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2021-11-09 08:31:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-11-09 08:31:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2021-11-09 08:31:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2021-11-09 08:31:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2021-11-09 08:31:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2021-11-09 08:31:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2021-11-09 08:31:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2021-11-09 08:31:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2021-11-09 08:31:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2021-11-09 08:31:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2021-11-09 08:31:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2021-11-09 08:31:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2021-11-09 08:31:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2021-11-09 08:31:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-09 08:31:10,701 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2021-11-09 08:31:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2021-11-09 08:31:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2021-11-09 08:31:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2021-11-09 08:31:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2021-11-09 08:31:10,702 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2021-11-09 08:31:10,703 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2021-11-09 08:31:10,704 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2021-11-09 08:31:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2021-11-09 08:31:10,705 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2021-11-09 08:31:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2021-11-09 08:31:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2021-11-09 08:31:10,706 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-09 08:31:10,707 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2021-11-09 08:31:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 08:31:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-09 08:31:10,708 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2021-11-09 08:31:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-09 08:31:10,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure alt_memcmp [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure real_malloc [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure real_free [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-09 08:31:10,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 08:31:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-11-09 08:31:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-09 08:31:11,460 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-09 08:31:17,124 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 08:31:17,124 INFO L299 CfgBuilder]: Removed 72 assume(true) statements. [2021-11-09 08:31:17,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 08:31:17 BoogieIcfgContainer [2021-11-09 08:31:17,135 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 08:31:17,139 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 08:31:17,139 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 08:31:17,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 08:31:17,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 08:31:08" (1/3) ... [2021-11-09 08:31:17,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@940ec70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:31:17, skipping insertion in model container [2021-11-09 08:31:17,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:31:10" (2/3) ... [2021-11-09 08:31:17,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@940ec70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:31:17, skipping insertion in model container [2021-11-09 08:31:17,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 08:31:17" (3/3) ... [2021-11-09 08:31:17,169 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_BER_test6-2.i [2021-11-09 08:31:17,176 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 08:31:17,176 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 634 error locations. [2021-11-09 08:31:17,224 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 08:31:17,231 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-09 08:31:17,231 INFO L340 AbstractCegarLoop]: Starting to check reachability of 634 error locations. [2021-11-09 08:31:17,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 1296 states, 631 states have (on average 2.2329635499207607) internal successors, (1409), 1265 states have internal predecessors, (1409), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-09 08:31:17,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-09 08:31:17,287 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:31:17,288 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:31:17,288 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:31:17,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:31:17,293 INFO L85 PathProgramCache]: Analyzing trace with hash 2029925141, now seen corresponding path program 1 times [2021-11-09 08:31:17,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:31:17,302 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1054716834] [2021-11-09 08:31:17,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:31:17,303 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:31:17,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:31:17,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:31:17,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-09 08:31:17,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:31:17,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-09 08:31:17,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:31:17,748 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-09 08:31:17,759 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-09 08:31:17,760 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:31:17,812 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-09 08:31:17,813 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:31:17,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1054716834] [2021-11-09 08:31:17,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1054716834] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:31:17,813 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:31:17,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-09 08:31:17,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797734645] [2021-11-09 08:31:17,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 08:31:17,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:31:17,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 08:31:17,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:31:17,841 INFO L87 Difference]: Start difference. First operand has 1296 states, 631 states have (on average 2.2329635499207607) internal successors, (1409), 1265 states have internal predecessors, (1409), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:20,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:31:20,643 INFO L93 Difference]: Finished difference Result 1548 states and 1639 transitions. [2021-11-09 08:31:20,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 08:31:20,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 7 [2021-11-09 08:31:20,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:31:20,672 INFO L225 Difference]: With dead ends: 1548 [2021-11-09 08:31:20,673 INFO L226 Difference]: Without dead ends: 1545 [2021-11-09 08:31:20,674 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 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-09 08:31:20,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1545 states. [2021-11-09 08:31:20,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1545 to 1316. [2021-11-09 08:31:20,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 665 states have (on average 2.0977443609022557) internal successors, (1395), 1286 states have internal predecessors, (1395), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-09 08:31:20,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1436 transitions. [2021-11-09 08:31:20,798 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1436 transitions. Word has length 7 [2021-11-09 08:31:20,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:31:20,798 INFO L470 AbstractCegarLoop]: Abstraction has 1316 states and 1436 transitions. [2021-11-09 08:31:20,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:20,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1436 transitions. [2021-11-09 08:31:20,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-09 08:31:20,803 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:31:20,803 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:31:20,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-09 08:31:21,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:31:21,004 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr1REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:31:21,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:31:21,005 INFO L85 PathProgramCache]: Analyzing trace with hash 2029925142, now seen corresponding path program 1 times [2021-11-09 08:31:21,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:31:21,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2139465958] [2021-11-09 08:31:21,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:31:21,007 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:31:21,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:31:21,008 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:31:21,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-09 08:31:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:31:21,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-09 08:31:21,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:31:21,330 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-09 08:31:21,347 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-09 08:31:21,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:31:21,442 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-09 08:31:21,442 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:31:21,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2139465958] [2021-11-09 08:31:21,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2139465958] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:31:21,442 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:31:21,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-09 08:31:21,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490305060] [2021-11-09 08:31:21,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 08:31:21,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:31:21,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 08:31:21,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-09 08:31:21,445 INFO L87 Difference]: Start difference. First operand 1316 states and 1436 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:28,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:31:28,339 INFO L93 Difference]: Finished difference Result 1933 states and 2062 transitions. [2021-11-09 08:31:28,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 08:31:28,340 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 7 [2021-11-09 08:31:28,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:31:28,353 INFO L225 Difference]: With dead ends: 1933 [2021-11-09 08:31:28,353 INFO L226 Difference]: Without dead ends: 1933 [2021-11-09 08:31:28,354 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 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-09 08:31:28,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2021-11-09 08:31:28,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1307. [2021-11-09 08:31:28,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 665 states have (on average 2.082706766917293) internal successors, (1385), 1277 states have internal predecessors, (1385), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-09 08:31:28,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1426 transitions. [2021-11-09 08:31:28,400 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1426 transitions. Word has length 7 [2021-11-09 08:31:28,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:31:28,401 INFO L470 AbstractCegarLoop]: Abstraction has 1307 states and 1426 transitions. [2021-11-09 08:31:28,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:28,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1426 transitions. [2021-11-09 08:31:28,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-09 08:31:28,402 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:31:28,402 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:31:28,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-09 08:31:28,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:31:28,617 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr513ASSERT_VIOLATIONMEMORY_LEAK === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:31:28,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:31:28,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1872919129, now seen corresponding path program 1 times [2021-11-09 08:31:28,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:31:28,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [922557198] [2021-11-09 08:31:28,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:31:28,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:31:28,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:31:28,621 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:31:28,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-09 08:31:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:31:28,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 08:31:28,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:31:29,022 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-09 08:31:29,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:31:29,132 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-09 08:31:29,132 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:31:29,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [922557198] [2021-11-09 08:31:29,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [922557198] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:31:29,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:31:29,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-09 08:31:29,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115903548] [2021-11-09 08:31:29,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 08:31:29,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:31:29,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 08:31:29,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 08:31:29,136 INFO L87 Difference]: Start difference. First operand 1307 states and 1426 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:30,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:31:30,406 INFO L93 Difference]: Finished difference Result 1962 states and 2133 transitions. [2021-11-09 08:31:30,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 08:31:30,407 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-11-09 08:31:30,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:31:30,419 INFO L225 Difference]: With dead ends: 1962 [2021-11-09 08:31:30,419 INFO L226 Difference]: Without dead ends: 1962 [2021-11-09 08:31:30,419 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 08:31:30,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2021-11-09 08:31:30,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1555. [2021-11-09 08:31:30,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 908 states have (on average 2.039647577092511) internal successors, (1852), 1520 states have internal predecessors, (1852), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-09 08:31:30,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 1903 transitions. [2021-11-09 08:31:30,473 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 1903 transitions. Word has length 15 [2021-11-09 08:31:30,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:31:30,474 INFO L470 AbstractCegarLoop]: Abstraction has 1555 states and 1903 transitions. [2021-11-09 08:31:30,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:31:30,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 1903 transitions. [2021-11-09 08:31:30,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-09 08:31:30,476 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:31:30,476 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:31:30,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-09 08:31:30,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:31:30,689 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr4REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:31:30,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:31:30,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1600449588, now seen corresponding path program 1 times [2021-11-09 08:31:30,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:31:30,691 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [807041653] [2021-11-09 08:31:30,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:31:30,691 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:31:30,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:31:30,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:31:30,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-09 08:31:30,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:31:30,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 08:31:31,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:31:31,024 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-09 08:31:31,150 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-11-09 08:31:31,151 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 15 treesize of output 20 [2021-11-09 08:31:31,188 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-09 08:31:31,189 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:31:31,396 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-09 08:31:31,396 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:31:31,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [807041653] [2021-11-09 08:31:31,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [807041653] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:31:31,396 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:31:31,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 3] imperfect sequences [] total 5 [2021-11-09 08:31:31,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820561796] [2021-11-09 08:31:31,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 08:31:31,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:31:31,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 08:31:31,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-09 08:31:31,398 INFO L87 Difference]: Start difference. First operand 1555 states and 1903 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 08:31:43,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:31:43,216 INFO L93 Difference]: Finished difference Result 3313 states and 3969 transitions. [2021-11-09 08:31:43,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 08:31:43,216 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 16 [2021-11-09 08:31:43,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:31:43,237 INFO L225 Difference]: With dead ends: 3313 [2021-11-09 08:31:43,238 INFO L226 Difference]: Without dead ends: 3313 [2021-11-09 08:31:43,238 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-09 08:31:43,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2021-11-09 08:31:43,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 1559. [2021-11-09 08:31:43,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 913 states have (on average 2.032858707557503) internal successors, (1856), 1524 states have internal predecessors, (1856), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-09 08:31:43,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 1907 transitions. [2021-11-09 08:31:43,294 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 1907 transitions. Word has length 16 [2021-11-09 08:31:43,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:31:43,295 INFO L470 AbstractCegarLoop]: Abstraction has 1559 states and 1907 transitions. [2021-11-09 08:31:43,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 08:31:43,295 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 1907 transitions. [2021-11-09 08:31:43,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-09 08:31:43,296 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:31:43,296 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:31:43,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-09 08:31:43,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:31:43,508 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr5REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:31:43,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:31:43,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1600449589, now seen corresponding path program 1 times [2021-11-09 08:31:43,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:31:43,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [10313598] [2021-11-09 08:31:43,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:31:43,510 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:31:43,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:31:43,513 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:31:43,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-09 08:31:43,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:31:43,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-09 08:31:43,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:31:43,836 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-09 08:31:43,845 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-09 08:31:48,112 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-09 08:31:48,112 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 33 treesize of output 35 [2021-11-09 08:31:48,126 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-09 08:31:48,127 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 27 [2021-11-09 08:31:48,182 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-09 08:31:48,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:31:57,682 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-09 08:31:57,682 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:31:57,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [10313598] [2021-11-09 08:31:57,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [10313598] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:31:57,683 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:31:57,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-11-09 08:31:57,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592655921] [2021-11-09 08:31:57,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 08:31:57,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:31:57,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 08:31:57,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=63, Unknown=4, NotChecked=0, Total=90 [2021-11-09 08:31:57,685 INFO L87 Difference]: Start difference. First operand 1559 states and 1907 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 08:42:46,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:42:46,130 INFO L93 Difference]: Finished difference Result 4436 states and 5349 transitions. [2021-11-09 08:42:46,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-09 08:42:46,133 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 16 [2021-11-09 08:42:46,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:42:46,157 INFO L225 Difference]: With dead ends: 4436 [2021-11-09 08:42:46,157 INFO L226 Difference]: Without dead ends: 4436 [2021-11-09 08:42:46,158 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=67, Invalid=167, Unknown=6, NotChecked=0, Total=240 [2021-11-09 08:42:46,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4436 states. [2021-11-09 08:42:46,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4436 to 1744. [2021-11-09 08:42:46,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1744 states, 1094 states have (on average 2.025594149908592) internal successors, (2216), 1704 states have internal predecessors, (2216), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:42:46,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1744 states to 1744 states and 2277 transitions. [2021-11-09 08:42:46,288 INFO L78 Accepts]: Start accepts. Automaton has 1744 states and 2277 transitions. Word has length 16 [2021-11-09 08:42:46,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:42:46,289 INFO L470 AbstractCegarLoop]: Abstraction has 1744 states and 2277 transitions. [2021-11-09 08:42:46,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 08:42:46,290 INFO L276 IsEmpty]: Start isEmpty. Operand 1744 states and 2277 transitions. [2021-11-09 08:42:46,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-09 08:42:46,291 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:42:46,291 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:42:46,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-09 08:42:46,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:42:46,510 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr6REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:42:46,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:42:46,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1925670236, now seen corresponding path program 1 times [2021-11-09 08:42:46,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:42:46,511 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1247040546] [2021-11-09 08:42:46,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:42:46,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:42:46,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:42:46,513 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:42:46,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-09 08:42:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:42:46,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-09 08:42:46,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:42:46,957 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-09 08:42:47,057 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-09 08:42:47,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:42:47,221 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-09 08:42:47,221 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:42:47,222 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1247040546] [2021-11-09 08:42:47,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1247040546] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:42:47,222 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:42:47,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-09 08:42:47,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221508746] [2021-11-09 08:42:47,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-09 08:42:47,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:42:47,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-09 08:42:47,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-09 08:42:47,229 INFO L87 Difference]: Start difference. First operand 1744 states and 2277 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:42:55,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:42:55,618 INFO L93 Difference]: Finished difference Result 2145 states and 2774 transitions. [2021-11-09 08:42:55,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-09 08:42:55,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-11-09 08:42:55,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:42:55,636 INFO L225 Difference]: With dead ends: 2145 [2021-11-09 08:42:55,636 INFO L226 Difference]: Without dead ends: 2145 [2021-11-09 08:42:55,637 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-09 08:42:55,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2021-11-09 08:42:55,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 1699. [2021-11-09 08:42:55,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1699 states, 1094 states have (on average 1.9570383912248628) internal successors, (2141), 1659 states have internal predecessors, (2141), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:42:55,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 2202 transitions. [2021-11-09 08:42:55,692 INFO L78 Accepts]: Start accepts. Automaton has 1699 states and 2202 transitions. Word has length 17 [2021-11-09 08:42:55,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:42:55,693 INFO L470 AbstractCegarLoop]: Abstraction has 1699 states and 2202 transitions. [2021-11-09 08:42:55,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:42:55,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1699 states and 2202 transitions. [2021-11-09 08:42:55,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-09 08:42:55,694 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:42:55,694 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:42:55,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-09 08:42:55,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:42:55,909 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr7REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:42:55,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:42:55,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1925670235, now seen corresponding path program 1 times [2021-11-09 08:42:55,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:42:55,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1266415103] [2021-11-09 08:42:55,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:42:55,911 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:42:55,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:42:55,912 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:42:55,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-09 08:42:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:42:56,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-09 08:42:56,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:42:56,261 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-09 08:42:56,439 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-09 08:42:56,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:42:56,962 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-09 08:42:56,962 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:42:56,962 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1266415103] [2021-11-09 08:42:56,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1266415103] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:42:56,963 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:42:56,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-11-09 08:42:56,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406897696] [2021-11-09 08:42:56,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-09 08:42:56,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:42:56,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-09 08:42:56,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-09 08:42:56,965 INFO L87 Difference]: Start difference. First operand 1699 states and 2202 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 08:43:18,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:43:18,608 INFO L93 Difference]: Finished difference Result 2312 states and 2991 transitions. [2021-11-09 08:43:18,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-09 08:43:18,610 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 17 [2021-11-09 08:43:18,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:43:18,622 INFO L225 Difference]: With dead ends: 2312 [2021-11-09 08:43:18,622 INFO L226 Difference]: Without dead ends: 2312 [2021-11-09 08:43:18,622 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-09 08:43:18,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2312 states. [2021-11-09 08:43:18,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2312 to 1721. [2021-11-09 08:43:18,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1126 states have (on average 1.9351687388987566) internal successors, (2179), 1681 states have internal predecessors, (2179), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:43:18,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2240 transitions. [2021-11-09 08:43:18,674 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2240 transitions. Word has length 17 [2021-11-09 08:43:18,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:43:18,674 INFO L470 AbstractCegarLoop]: Abstraction has 1721 states and 2240 transitions. [2021-11-09 08:43:18,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 08:43:18,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2240 transitions. [2021-11-09 08:43:18,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-09 08:43:18,676 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:43:18,676 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:43:18,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-09 08:43:18,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:43:18,891 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:43:18,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:43:18,892 INFO L85 PathProgramCache]: Analyzing trace with hash 222632638, now seen corresponding path program 1 times [2021-11-09 08:43:18,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:43:18,892 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1596852826] [2021-11-09 08:43:18,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:43:18,893 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:43:18,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:43:18,894 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:43:18,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-09 08:43:19,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:43:19,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-09 08:43:19,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:43:19,305 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-09 08:43:19,306 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-09 08:43:19,307 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-09 08:43:19,447 INFO L354 Elim1Store]: treesize reduction 166, result has 13.5 percent of original size [2021-11-09 08:43:19,447 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 3 case distinctions, treesize of input 30 treesize of output 36 [2021-11-09 08:43:19,571 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-11-09 08:43:19,572 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 67 treesize of output 23 [2021-11-09 08:43:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:43:19,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:43:19,801 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-09 08:43:19,802 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:43:19,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1596852826] [2021-11-09 08:43:19,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1596852826] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:43:19,802 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:43:19,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-09 08:43:19,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898523678] [2021-11-09 08:43:19,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 08:43:19,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:43:19,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 08:43:19,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-09 08:43:19,804 INFO L87 Difference]: Start difference. First operand 1721 states and 2240 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:43:22,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:43:22,519 INFO L93 Difference]: Finished difference Result 2215 states and 2810 transitions. [2021-11-09 08:43:22,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 08:43:22,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-11-09 08:43:22,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:43:22,531 INFO L225 Difference]: With dead ends: 2215 [2021-11-09 08:43:22,532 INFO L226 Difference]: Without dead ends: 2215 [2021-11-09 08:43:22,532 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-09 08:43:22,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2021-11-09 08:43:22,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 1720. [2021-11-09 08:43:22,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1125 states have (on average 1.935111111111111) internal successors, (2177), 1680 states have internal predecessors, (2177), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:43:22,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2238 transitions. [2021-11-09 08:43:22,583 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2238 transitions. Word has length 18 [2021-11-09 08:43:22,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:43:22,584 INFO L470 AbstractCegarLoop]: Abstraction has 1720 states and 2238 transitions. [2021-11-09 08:43:22,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 08:43:22,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2238 transitions. [2021-11-09 08:43:22,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-09 08:43:22,585 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:43:22,586 INFO L513 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] [2021-11-09 08:43:22,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-09 08:43:22,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:43:22,801 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr14REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:43:22,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:43:22,802 INFO L85 PathProgramCache]: Analyzing trace with hash -84121520, now seen corresponding path program 1 times [2021-11-09 08:43:22,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:43:22,802 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [932326749] [2021-11-09 08:43:22,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:43:22,803 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:43:22,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:43:22,806 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:43:22,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-09 08:43:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:43:23,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-09 08:43:23,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:43:23,359 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-09 08:43:23,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:43:23,459 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-09 08:43:23,460 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:43:23,460 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [932326749] [2021-11-09 08:43:23,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [932326749] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:43:23,461 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:43:23,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-09 08:43:23,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698917508] [2021-11-09 08:43:23,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 08:43:23,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:43:23,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 08:43:23,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-09 08:43:23,463 INFO L87 Difference]: Start difference. First operand 1720 states and 2238 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:23,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:43:23,510 INFO L93 Difference]: Finished difference Result 1642 states and 2109 transitions. [2021-11-09 08:43:23,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 08:43:23,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2021-11-09 08:43:23,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:43:23,520 INFO L225 Difference]: With dead ends: 1642 [2021-11-09 08:43:23,521 INFO L226 Difference]: Without dead ends: 1642 [2021-11-09 08:43:23,521 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 51 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-09 08:43:23,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2021-11-09 08:43:23,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1642. [2021-11-09 08:43:23,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1071 states have (on average 1.912231559290383) internal successors, (2048), 1602 states have internal predecessors, (2048), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:43:23,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2109 transitions. [2021-11-09 08:43:23,582 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2109 transitions. Word has length 27 [2021-11-09 08:43:23,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:43:23,583 INFO L470 AbstractCegarLoop]: Abstraction has 1642 states and 2109 transitions. [2021-11-09 08:43:23,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:23,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2109 transitions. [2021-11-09 08:43:23,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-09 08:43:23,584 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:43:23,584 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:43:23,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-09 08:43:23,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:43:23,798 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr38REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:43:23,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:43:23,798 INFO L85 PathProgramCache]: Analyzing trace with hash 763596938, now seen corresponding path program 1 times [2021-11-09 08:43:23,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:43:23,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846863605] [2021-11-09 08:43:23,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:43:23,800 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:43:23,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:43:23,802 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:43:23,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-09 08:43:24,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:43:24,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-09 08:43:24,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:43:24,432 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-09 08:43:24,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:43:24,544 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-09 08:43:24,544 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:43:24,545 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846863605] [2021-11-09 08:43:24,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846863605] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:43:24,545 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:43:24,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-09 08:43:24,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907111901] [2021-11-09 08:43:24,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-09 08:43:24,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:43:24,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-09 08:43:24,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-09 08:43:24,548 INFO L87 Difference]: Start difference. First operand 1642 states and 2109 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:24,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:43:24,780 INFO L93 Difference]: Finished difference Result 1607 states and 2025 transitions. [2021-11-09 08:43:24,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 08:43:24,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2021-11-09 08:43:24,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:43:24,806 INFO L225 Difference]: With dead ends: 1607 [2021-11-09 08:43:24,806 INFO L226 Difference]: Without dead ends: 1607 [2021-11-09 08:43:24,807 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-09 08:43:24,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1607 states. [2021-11-09 08:43:24,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1607 to 1604. [2021-11-09 08:43:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1604 states, 1047 states have (on average 1.8729703915950335) internal successors, (1961), 1564 states have internal predecessors, (1961), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:43:24,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2022 transitions. [2021-11-09 08:43:24,851 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2022 transitions. Word has length 29 [2021-11-09 08:43:24,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:43:24,851 INFO L470 AbstractCegarLoop]: Abstraction has 1604 states and 2022 transitions. [2021-11-09 08:43:24,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:24,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2022 transitions. [2021-11-09 08:43:24,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-09 08:43:24,854 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:43:24,854 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:43:24,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-09 08:43:25,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:43:25,070 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting mainErr52REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:43:25,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:43:25,070 INFO L85 PathProgramCache]: Analyzing trace with hash -366778344, now seen corresponding path program 1 times [2021-11-09 08:43:25,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:43:25,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [248020043] [2021-11-09 08:43:25,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:43:25,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:43:25,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:43:25,077 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:43:25,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-09 08:43:25,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:43:25,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 08:43:25,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:43:25,675 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-09 08:43:25,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:43:25,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:43:26,359 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-09 08:43:26,359 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:43:26,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [248020043] [2021-11-09 08:43:26,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [248020043] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:43:26,360 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:43:26,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-09 08:43:26,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755300358] [2021-11-09 08:43:26,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-09 08:43:26,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:43:26,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-09 08:43:26,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-09 08:43:26,362 INFO L87 Difference]: Start difference. First operand 1604 states and 2022 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:38,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:43:38,931 INFO L93 Difference]: Finished difference Result 2737 states and 3386 transitions. [2021-11-09 08:43:38,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-09 08:43:38,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2021-11-09 08:43:38,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:43:38,956 INFO L225 Difference]: With dead ends: 2737 [2021-11-09 08:43:38,956 INFO L226 Difference]: Without dead ends: 2737 [2021-11-09 08:43:38,957 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 79 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-09 08:43:38,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2737 states. [2021-11-09 08:43:39,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2737 to 1600. [2021-11-09 08:43:39,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1047 states have (on average 1.8615090735434574) internal successors, (1949), 1560 states have internal predecessors, (1949), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:43:39,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2010 transitions. [2021-11-09 08:43:39,025 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2010 transitions. Word has length 43 [2021-11-09 08:43:39,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:43:39,026 INFO L470 AbstractCegarLoop]: Abstraction has 1600 states and 2010 transitions. [2021-11-09 08:43:39,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:43:39,026 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2010 transitions. [2021-11-09 08:43:39,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-09 08:43:39,030 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:43:39,030 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:43:39,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-09 08:43:39,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:43:39,246 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting mainErr53REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:43:39,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:43:39,246 INFO L85 PathProgramCache]: Analyzing trace with hash -366778343, now seen corresponding path program 1 times [2021-11-09 08:43:39,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:43:39,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [208958933] [2021-11-09 08:43:39,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:43:39,247 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:43:39,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:43:39,249 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:43:39,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-09 08:43:39,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:43:39,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-09 08:43:39,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:43:39,765 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-09 08:43:40,428 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-09 08:43:40,428 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:43:41,701 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-09 08:43:41,702 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:43:41,702 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [208958933] [2021-11-09 08:43:41,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [208958933] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:43:41,702 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:43:41,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-11-09 08:43:41,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458631209] [2021-11-09 08:43:41,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 08:43:41,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:43:41,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 08:43:41,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-09 08:43:41,705 INFO L87 Difference]: Start difference. First operand 1600 states and 2010 transitions. Second operand has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 8 states have internal predecessors, (70), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 08:44:09,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:44:09,358 INFO L93 Difference]: Finished difference Result 2401 states and 2981 transitions. [2021-11-09 08:44:09,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 08:44:09,360 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 8 states have internal predecessors, (70), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2021-11-09 08:44:09,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:44:09,369 INFO L225 Difference]: With dead ends: 2401 [2021-11-09 08:44:09,369 INFO L226 Difference]: Without dead ends: 2401 [2021-11-09 08:44:09,370 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-09 08:44:09,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2401 states. [2021-11-09 08:44:09,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2401 to 1596. [2021-11-09 08:44:09,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1596 states, 1047 states have (on average 1.8500477554918815) internal successors, (1937), 1556 states have internal predecessors, (1937), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:44:09,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 1998 transitions. [2021-11-09 08:44:09,411 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 1998 transitions. Word has length 43 [2021-11-09 08:44:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:44:09,412 INFO L470 AbstractCegarLoop]: Abstraction has 1596 states and 1998 transitions. [2021-11-09 08:44:09,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 8 states have internal predecessors, (70), 1 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 08:44:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 1998 transitions. [2021-11-09 08:44:09,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-09 08:44:09,414 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:44:09,414 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 08:44:09,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-09 08:44:09,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:44:09,632 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting alt_mallocErr0REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:44:09,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:44:09,632 INFO L85 PathProgramCache]: Analyzing trace with hash 856696478, now seen corresponding path program 1 times [2021-11-09 08:44:09,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:44:09,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954075980] [2021-11-09 08:44:09,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:44:09,633 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:44:09,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:44:09,634 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:44:09,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-09 08:44:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:44:10,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-09 08:44:10,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:44:10,544 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-09 08:44:10,545 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:44:10,865 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-09 08:44:10,865 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:44:10,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954075980] [2021-11-09 08:44:10,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954075980] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:44:10,866 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:44:10,866 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-09 08:44:10,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107577559] [2021-11-09 08:44:10,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 08:44:10,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:44:10,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 08:44:10,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 08:44:10,868 INFO L87 Difference]: Start difference. First operand 1596 states and 1998 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:44:11,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:44:11,009 INFO L93 Difference]: Finished difference Result 1578 states and 1968 transitions. [2021-11-09 08:44:11,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 08:44:11,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 62 [2021-11-09 08:44:11,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:44:11,017 INFO L225 Difference]: With dead ends: 1578 [2021-11-09 08:44:11,017 INFO L226 Difference]: Without dead ends: 1578 [2021-11-09 08:44:11,017 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-09 08:44:11,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2021-11-09 08:44:11,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1578. [2021-11-09 08:44:11,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1578 states, 1029 states have (on average 1.8532555879494654) internal successors, (1907), 1538 states have internal predecessors, (1907), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:44:11,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1578 states to 1578 states and 1968 transitions. [2021-11-09 08:44:11,056 INFO L78 Accepts]: Start accepts. Automaton has 1578 states and 1968 transitions. Word has length 62 [2021-11-09 08:44:11,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:44:11,057 INFO L470 AbstractCegarLoop]: Abstraction has 1578 states and 1968 transitions. [2021-11-09 08:44:11,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-09 08:44:11,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 1968 transitions. [2021-11-09 08:44:11,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-09 08:44:11,059 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:44:11,059 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 08:44:11,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-09 08:44:11,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:44:11,273 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting alt_mallocErr0REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:44:11,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:44:11,273 INFO L85 PathProgramCache]: Analyzing trace with hash -621990318, now seen corresponding path program 1 times [2021-11-09 08:44:11,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:44:11,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1826721301] [2021-11-09 08:44:11,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:44:11,274 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:44:11,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:44:11,275 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:44:11,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-09 08:44:11,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:44:12,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-09 08:44:12,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:44:12,165 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-11-09 08:44:12,165 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 37 [2021-11-09 08:44:12,519 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-11-09 08:44:12,519 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 14 treesize of output 19 [2021-11-09 08:44:12,629 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-09 08:44:12,629 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 14 [2021-11-09 08:44:12,759 INFO L354 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2021-11-09 08:44:12,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 36 [2021-11-09 08:44:13,310 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-09 08:44:13,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-09 08:44:20,712 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-09 08:44:20,712 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-09 08:44:20,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1826721301] [2021-11-09 08:44:20,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1826721301] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-09 08:44:20,713 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:44:20,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-09 08:44:20,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391703051] [2021-11-09 08:44:20,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-09 08:44:20,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-09 08:44:20,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-09 08:44:20,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=67, Unknown=3, NotChecked=0, Total=110 [2021-11-09 08:44:20,715 INFO L87 Difference]: Start difference. First operand 1578 states and 1968 transitions. Second operand has 11 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 08:44:44,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:44:44,561 INFO L93 Difference]: Finished difference Result 2463 states and 2966 transitions. [2021-11-09 08:44:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-09 08:44:44,563 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 70 [2021-11-09 08:44:44,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:44:44,569 INFO L225 Difference]: With dead ends: 2463 [2021-11-09 08:44:44,570 INFO L226 Difference]: Without dead ends: 2463 [2021-11-09 08:44:44,570 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 126 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=56, Invalid=97, Unknown=3, NotChecked=0, Total=156 [2021-11-09 08:44:44,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2463 states. [2021-11-09 08:44:44,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2463 to 1873. [2021-11-09 08:44:44,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1312 states have (on average 1.826219512195122) internal successors, (2396), 1823 states have internal predecessors, (2396), 40 states have call successors, (40), 15 states have call predecessors, (40), 12 states have return successors, (39), 35 states have call predecessors, (39), 39 states have call successors, (39) [2021-11-09 08:44:44,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 2475 transitions. [2021-11-09 08:44:44,638 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 2475 transitions. Word has length 70 [2021-11-09 08:44:44,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:44:44,640 INFO L470 AbstractCegarLoop]: Abstraction has 1873 states and 2475 transitions. [2021-11-09 08:44:44,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 08:44:44,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 2475 transitions. [2021-11-09 08:44:44,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-09 08:44:44,642 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:44:44,642 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 08:44:44,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-09 08:44:44,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 [2021-11-09 08:44:44,849 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting alt_mallocErr1REQUIRES_VIOLATION === [alt_bzeroErr0REQUIRES_VIOLATION, alt_bzeroErr1REQUIRES_VIOLATION, real_freeErr0ASSERT_VIOLATIONMEMORY_FREE, real_freeErr1ASSERT_VIOLATIONMEMORY_FREE (and 630 more)] === [2021-11-09 08:44:44,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:44:44,850 INFO L85 PathProgramCache]: Analyzing trace with hash -621990317, now seen corresponding path program 1 times [2021-11-09 08:44:44,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-09 08:44:44,851 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1790142846] [2021-11-09 08:44:44,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:44:44,852 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-09 08:44:44,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat [2021-11-09 08:44:44,859 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-09 08:44:44,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adf1aac1-4c07-48f2-bcb1-3ef047e221f5/bin/uautomizer-IVEQpCNsaX/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-09 08:44:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:44:45,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-09 08:44:45,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 08:44:45,947 INFO L354 Elim1Store]: treesize reduction 77, result has 29.4 percent of original size [2021-11-09 08:44:45,948 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 49 [2021-11-09 08:44:46,057 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-11-09 08:44:46,059 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 63 [2021-11-09 08:44:46,720 INFO L354 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2021-11-09 08:44:46,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 51 [2021-11-09 08:44:46,796 INFO L354 Elim1Store]: treesize reduction 2, result has 92.0 percent of original size [2021-11-09 08:44:46,797 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 64 [2021-11-09 08:44:47,127 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-09 08:44:47,127 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 11 treesize of output 11 [2021-11-09 08:44:47,380 INFO L354 Elim1Store]: treesize reduction 28, result has 40.4 percent of original size [2021-11-09 08:44:47,381 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 17 treesize of output 30 [2021-11-09 08:44:57,778 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-09 08:44:57,778 INFO L328 TraceCheckSpWp]: Computing backward predicates...