./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg --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 d789cb2558e3de4d1d16c03a2a21714577a96d35a26f84712733ec2a50aa0d89 ................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg --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 d789cb2558e3de4d1d16c03a2a21714577a96d35a26f84712733ec2a50aa0d89 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 08:55:10,985 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 08:55:10,989 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 08:55:11,043 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 08:55:11,044 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 08:55:11,048 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 08:55:11,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 08:55:11,054 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 08:55:11,057 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 08:55:11,065 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 08:55:11,066 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 08:55:11,068 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 08:55:11,069 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 08:55:11,073 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 08:55:11,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 08:55:11,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 08:55:11,084 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 08:55:11,085 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 08:55:11,088 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 08:55:11,092 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 08:55:11,095 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 08:55:11,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 08:55:11,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 08:55:11,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 08:55:11,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 08:55:11,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 08:55:11,113 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 08:55:11,115 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 08:55:11,116 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 08:55:11,117 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 08:55:11,117 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 08:55:11,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 08:55:11,120 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 08:55:11,121 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 08:55:11,123 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 08:55:11,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 08:55:11,124 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 08:55:11,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 08:55:11,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 08:55:11,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 08:55:11,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 08:55:11,127 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 08:55:11,167 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 08:55:11,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 08:55:11,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 08:55:11,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 08:55:11,176 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 08:55:11,176 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 08:55:11,176 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 08:55:11,177 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 08:55:11,177 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 08:55:11,177 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 08:55:11,178 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 08:55:11,178 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 08:55:11,179 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 08:55:11,179 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 08:55:11,179 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 08:55:11,179 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 08:55:11,180 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 08:55:11,180 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 08:55:11,180 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 08:55:11,180 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 08:55:11,181 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 08:55:11,181 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 08:55:11,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 08:55:11,181 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:55:11,182 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 08:55:11,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 08:55:11,182 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 08:55:11,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 08:55:11,183 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 08:55:11,184 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_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/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_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg 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 -> d789cb2558e3de4d1d16c03a2a21714577a96d35a26f84712733ec2a50aa0d89 [2021-10-28 08:55:11,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 08:55:11,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 08:55:11,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 08:55:11,491 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 08:55:11,492 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 08:55:11,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i [2021-10-28 08:55:11,557 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9c43603d8/8411bdb70b214937a14a9cddb5a51237/FLAGb07f01234 [2021-10-28 08:55:12,021 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 08:55:12,021 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i [2021-10-28 08:55:12,039 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9c43603d8/8411bdb70b214937a14a9cddb5a51237/FLAGb07f01234 [2021-10-28 08:55:12,353 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9c43603d8/8411bdb70b214937a14a9cddb5a51237 [2021-10-28 08:55:12,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 08:55:12,357 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 08:55:12,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 08:55:12,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 08:55:12,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 08:55:12,375 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:55:12" (1/1) ... [2021-10-28 08:55:12,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c59b1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:12, skipping insertion in model container [2021-10-28 08:55:12,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:55:12" (1/1) ... [2021-10-28 08:55:12,384 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 08:55:12,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 08:55:12,830 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:55:12,852 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-10-28 08:55:12,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1afb3cf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:12, skipping insertion in model container [2021-10-28 08:55:12,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 08:55:12,854 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-10-28 08:55:12,857 INFO L168 Benchmark]: Toolchain (without parser) took 498.11 ms. Allocated memory is still 115.3 MB. Free memory was 73.2 MB in the beginning and 86.1 MB in the end (delta: -13.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 08:55:12,858 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 115.3 MB. Free memory is still 91.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 08:55:12,859 INFO L168 Benchmark]: CACSL2BoogieTranslator took 482.57 ms. Allocated memory is still 115.3 MB. Free memory was 73.0 MB in the beginning and 86.1 MB in the end (delta: -13.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 08:55:12,862 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.12 ms. Allocated memory is still 115.3 MB. Free memory is still 91.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 482.57 ms. Allocated memory is still 115.3 MB. Free memory was 73.0 MB in the beginning and 86.1 MB in the end (delta: -13.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 576]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 08:55:15,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 08:55:15,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 08:55:15,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 08:55:15,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 08:55:15,055 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 08:55:15,057 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 08:55:15,059 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 08:55:15,061 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 08:55:15,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 08:55:15,063 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 08:55:15,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 08:55:15,065 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 08:55:15,066 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 08:55:15,068 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 08:55:15,069 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 08:55:15,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 08:55:15,071 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 08:55:15,073 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 08:55:15,075 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 08:55:15,077 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 08:55:15,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 08:55:15,080 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 08:55:15,081 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 08:55:15,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 08:55:15,090 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 08:55:15,091 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 08:55:15,092 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 08:55:15,093 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 08:55:15,094 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 08:55:15,094 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 08:55:15,097 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 08:55:15,098 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 08:55:15,099 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 08:55:15,100 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 08:55:15,101 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 08:55:15,102 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 08:55:15,103 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 08:55:15,103 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 08:55:15,104 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 08:55:15,106 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 08:55:15,106 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-28 08:55:15,164 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 08:55:15,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 08:55:15,165 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 08:55:15,165 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 08:55:15,167 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 08:55:15,167 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 08:55:15,167 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 08:55:15,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 08:55:15,168 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 08:55:15,168 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 08:55:15,169 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 08:55:15,170 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 08:55:15,170 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 08:55:15,170 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 08:55:15,170 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 08:55:15,171 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 08:55:15,171 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 08:55:15,171 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 08:55:15,171 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-28 08:55:15,172 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-28 08:55:15,172 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 08:55:15,172 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 08:55:15,172 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 08:55:15,173 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 08:55:15,173 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 08:55:15,173 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:55:15,173 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 08:55:15,174 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 08:55:15,174 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-28 08:55:15,174 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-28 08:55:15,175 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 08:55:15,175 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-28 08:55:15,175 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_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/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_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg 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 -> d789cb2558e3de4d1d16c03a2a21714577a96d35a26f84712733ec2a50aa0d89 [2021-10-28 08:55:15,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 08:55:15,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 08:55:15,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 08:55:15,579 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 08:55:15,580 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 08:55:15,581 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i [2021-10-28 08:55:15,640 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9bb32fe03/98972271082e4df18d8b6f79d743821a/FLAG5f83c3f33 [2021-10-28 08:55:16,270 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 08:55:16,271 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/sv-benchmarks/c/ldv-memsafety/memleaks_test14_2.i [2021-10-28 08:55:16,291 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9bb32fe03/98972271082e4df18d8b6f79d743821a/FLAG5f83c3f33 [2021-10-28 08:55:16,509 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/data/9bb32fe03/98972271082e4df18d8b6f79d743821a [2021-10-28 08:55:16,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 08:55:16,513 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 08:55:16,514 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 08:55:16,514 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 08:55:16,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 08:55:16,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:55:16" (1/1) ... [2021-10-28 08:55:16,520 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2faf759b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:16, skipping insertion in model container [2021-10-28 08:55:16,520 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 08:55:16" (1/1) ... [2021-10-28 08:55:16,527 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 08:55:16,595 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 08:55:17,021 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:55:17,048 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-28 08:55:17,066 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 08:55:17,158 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:55:17,175 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 08:55:17,256 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 08:55:17,327 INFO L208 MainTranslator]: Completed translation [2021-10-28 08:55:17,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17 WrapperNode [2021-10-28 08:55:17,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 08:55:17,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 08:55:17,330 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 08:55:17,330 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 08:55:17,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,384 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,398 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,459 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,471 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,479 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 08:55:17,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 08:55:17,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 08:55:17,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 08:55:17,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (1/1) ... [2021-10-28 08:55:17,500 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 08:55:17,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 08:55:17,525 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 08:55:17,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 08:55:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 08:55:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 08:55:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 08:55:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 08:55:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-10-28 08:55:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-10-28 08:55:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-10-28 08:55:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-10-28 08:55:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-10-28 08:55:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2021-10-28 08:55:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_positive [2021-10-28 08:55:17,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-10-28 08:55:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-10-28 08:55:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure LDV_INIT_LIST_HEAD [2021-10-28 08:55:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2021-10-28 08:55:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_del [2021-10-28 08:55:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2021-10-28 08:55:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add_tail [2021-10-28 08:55:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2021-10-28 08:55:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_alloc [2021-10-28 08:55:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_fill [2021-10-28 08:55:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_free [2021-10-28 08:55:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_msg [2021-10-28 08:55:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_msgs [2021-10-28 08:55:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-10-28 08:55:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-10-28 08:55:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_add_return [2021-10-28 08:55:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_sub_return [2021-10-28 08:55:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_sub [2021-10-28 08:55:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_init [2021-10-28 08:55:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_get [2021-10-28 08:55:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put [2021-10-28 08:55:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_del [2021-10-28 08:55:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_cleanup [2021-10-28 08:55:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_release [2021-10-28 08:55:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_put [2021-10-28 08:55:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_get [2021-10-28 08:55:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init_internal [2021-10-28 08:55:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init [2021-10-28 08:55:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_create [2021-10-28 08:55:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2021-10-28 08:55:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2021-10-28 08:55:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_14 [2021-10-28 08:55:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure free_unsafe_14 [2021-10-28 08:55:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure entry_point [2021-10-28 08:55:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 08:55:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-10-28 08:55:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-10-28 08:55:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-10-28 08:55:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-10-28 08:55:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-10-28 08:55:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-10-28 08:55:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-10-28 08:55:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-10-28 08:55:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-10-28 08:55:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-10-28 08:55:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-10-28 08:55:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-10-28 08:55:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-10-28 08:55:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-10-28 08:55:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-10-28 08:55:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-10-28 08:55:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-10-28 08:55:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-10-28 08:55:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-10-28 08:55:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-10-28 08:55:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-10-28 08:55:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-10-28 08:55:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-10-28 08:55:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-10-28 08:55:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-10-28 08:55:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-10-28 08:55:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-10-28 08:55:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-10-28 08:55:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-10-28 08:55:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-10-28 08:55:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-10-28 08:55:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-10-28 08:55:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-10-28 08:55:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-10-28 08:55:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-10-28 08:55:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-10-28 08:55:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-10-28 08:55:17,601 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-10-28 08:55:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-10-28 08:55:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-10-28 08:55:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-10-28 08:55:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-10-28 08:55:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-10-28 08:55:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-10-28 08:55:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-10-28 08:55:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-10-28 08:55:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-10-28 08:55:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-10-28 08:55:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-10-28 08:55:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 08:55:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-10-28 08:55:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 08:55:17,606 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-10-28 08:55:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-10-28 08:55:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-10-28 08:55:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-10-28 08:55:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 08:55:17,607 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-10-28 08:55:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-10-28 08:55:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-10-28 08:55:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-10-28 08:55:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-10-28 08:55:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-10-28 08:55:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-10-28 08:55:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-10-28 08:55:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-10-28 08:55:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-10-28 08:55:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-10-28 08:55:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-10-28 08:55:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-10-28 08:55:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-10-28 08:55:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-10-28 08:55:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-10-28 08:55:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-10-28 08:55:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-10-28 08:55:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-10-28 08:55:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-10-28 08:55:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-10-28 08:55:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-10-28 08:55:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-10-28 08:55:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-10-28 08:55:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-10-28 08:55:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-10-28 08:55:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-10-28 08:55:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-10-28 08:55:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-10-28 08:55:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-10-28 08:55:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-10-28 08:55:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-10-28 08:55:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-10-28 08:55:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-10-28 08:55:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-10-28 08:55:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-10-28 08:55:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-10-28 08:55:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-10-28 08:55:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-10-28 08:55:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_positive [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-10-28 08:55:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 08:55:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-10-28 08:55:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-10-28 08:55:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure LDV_INIT_LIST_HEAD [2021-10-28 08:55:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-28 08:55:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2021-10-28 08:55:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_del [2021-10-28 08:55:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2021-10-28 08:55:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-10-28 08:55:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add_tail [2021-10-28 08:55:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2021-10-28 08:55:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_alloc [2021-10-28 08:55:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_fill [2021-10-28 08:55:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-10-28 08:55:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_free [2021-10-28 08:55:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 08:55:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_msg [2021-10-28 08:55:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_msgs [2021-10-28 08:55:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-10-28 08:55:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-10-28 08:55:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_add_return [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_sub_return [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_sub [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-10-28 08:55:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_init [2021-10-28 08:55:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_get [2021-10-28 08:55:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put [2021-10-28 08:55:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_del [2021-10-28 08:55:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_cleanup [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_release [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_put [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_get [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init_internal [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init [2021-10-28 08:55:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_create [2021-10-28 08:55:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-10-28 08:55:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure f [2021-10-28 08:55:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure g [2021-10-28 08:55:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_14 [2021-10-28 08:55:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure free_unsafe_14 [2021-10-28 08:55:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure entry_point [2021-10-28 08:55:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 08:55:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-10-28 08:55:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 08:55:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 08:55:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 08:55:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-10-28 08:55:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-10-28 08:55:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-10-28 08:55:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-10-28 08:55:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-10-28 08:55:18,168 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 08:55:18,539 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 08:55:18,841 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 08:55:18,842 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-10-28 08:55:18,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:18 BoogieIcfgContainer [2021-10-28 08:55:18,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 08:55:18,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 08:55:18,849 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 08:55:18,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 08:55:18,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 08:55:16" (1/3) ... [2021-10-28 08:55:18,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4780c544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:55:18, skipping insertion in model container [2021-10-28 08:55:18,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 08:55:17" (2/3) ... [2021-10-28 08:55:18,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4780c544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 08:55:18, skipping insertion in model container [2021-10-28 08:55:18,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:18" (3/3) ... [2021-10-28 08:55:18,855 INFO L111 eAbstractionObserver]: Analyzing ICFG memleaks_test14_2.i [2021-10-28 08:55:18,860 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 08:55:18,861 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 77 error locations. [2021-10-28 08:55:18,915 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 08:55:18,922 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-28 08:55:18,923 INFO L340 AbstractCegarLoop]: Starting to check reachability of 77 error locations. [2021-10-28 08:55:18,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 194 states, 102 states have (on average 1.6274509803921569) internal successors, (166), 156 states have internal predecessors, (166), 19 states have call successors, (19), 17 states have call predecessors, (19), 17 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-10-28 08:55:18,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 08:55:18,961 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:55:18,962 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:55:18,962 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_list_addErr0REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 08:55:18,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:55:18,968 INFO L85 PathProgramCache]: Analyzing trace with hash 657805982, now seen corresponding path program 1 times [2021-10-28 08:55:18,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:55:18,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1208987932] [2021-10-28 08:55:18,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:55:18,984 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:55:18,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:55:18,989 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:55:18,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-28 08:55:19,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:55:19,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 08:55:19,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:55:19,287 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 08:55:19,464 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-10-28 08:55:19,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 24 [2021-10-28 08:55:19,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:55:19,580 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 08:55:19,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:55:19,941 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 08:55:19,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1208987932] [2021-10-28 08:55:19,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1208987932] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 08:55:19,942 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:55:19,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 9 [2021-10-28 08:55:19,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205962292] [2021-10-28 08:55:19,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 08:55:19,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 08:55:19,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 08:55:19,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-10-28 08:55:19,965 INFO L87 Difference]: Start difference. First operand has 194 states, 102 states have (on average 1.6274509803921569) internal successors, (166), 156 states have internal predecessors, (166), 19 states have call successors, (19), 17 states have call predecessors, (19), 17 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 08:55:20,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 08:55:20,981 INFO L93 Difference]: Finished difference Result 97 states and 102 transitions. [2021-10-28 08:55:20,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 08:55:20,983 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 19 [2021-10-28 08:55:20,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 08:55:20,992 INFO L225 Difference]: With dead ends: 97 [2021-10-28 08:55:20,992 INFO L226 Difference]: Without dead ends: 94 [2021-10-28 08:55:20,994 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 21 SyntacticMatches, 8 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2021-10-28 08:55:21,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-28 08:55:21,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2021-10-28 08:55:21,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 42 states have (on average 1.619047619047619) internal successors, (68), 66 states have internal predecessors, (68), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 08:55:21,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 87 transitions. [2021-10-28 08:55:21,032 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 87 transitions. Word has length 19 [2021-10-28 08:55:21,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 08:55:21,033 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 87 transitions. [2021-10-28 08:55:21,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 1.75) internal successors, (14), 8 states have internal predecessors, (14), 3 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 08:55:21,033 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 87 transitions. [2021-10-28 08:55:21,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 08:55:21,034 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:55:21,034 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 08:55:21,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-28 08:55:21,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 08:55:21,246 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_list_addErr1REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 08:55:21,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:55:21,249 INFO L85 PathProgramCache]: Analyzing trace with hash 657805983, now seen corresponding path program 1 times [2021-10-28 08:55:21,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:55:21,250 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748266945] [2021-10-28 08:55:21,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:55:21,251 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:55:21,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:55:21,256 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:55:21,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-28 08:55:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:55:21,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-28 08:55:21,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:55:21,498 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 08:55:21,504 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 08:55:23,798 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-28 08:55:23,798 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 33 [2021-10-28 08:55:23,810 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-28 08:55:23,811 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 25 treesize of output 25 [2021-10-28 08:55:23,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:55:23,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 08:55:36,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-10-28 08:55:36,433 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 08:55:36,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748266945] [2021-10-28 08:55:36,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1748266945] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 08:55:36,433 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:55:36,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-28 08:55:36,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901173293] [2021-10-28 08:55:36,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-28 08:55:36,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 08:55:36,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-28 08:55:36,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=258, Unknown=5, NotChecked=0, Total=306 [2021-10-28 08:55:36,436 INFO L87 Difference]: Start difference. First operand 85 states and 87 transitions. Second operand has 18 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 14 states have internal predecessors, (20), 7 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 08:59:44,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 08:59:44,834 INFO L93 Difference]: Finished difference Result 97 states and 101 transitions. [2021-10-28 08:59:44,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 08:59:44,835 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 14 states have internal predecessors, (20), 7 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 19 [2021-10-28 08:59:44,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 08:59:44,836 INFO L225 Difference]: With dead ends: 97 [2021-10-28 08:59:44,837 INFO L226 Difference]: Without dead ends: 97 [2021-10-28 08:59:44,837 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=101, Invalid=537, Unknown=12, NotChecked=0, Total=650 [2021-10-28 08:59:44,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-10-28 08:59:44,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 84. [2021-10-28 08:59:44,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 42 states have (on average 1.5952380952380953) internal successors, (67), 65 states have internal predecessors, (67), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 08:59:44,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 86 transitions. [2021-10-28 08:59:44,848 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 86 transitions. Word has length 19 [2021-10-28 08:59:44,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 08:59:44,849 INFO L470 AbstractCegarLoop]: Abstraction has 84 states and 86 transitions. [2021-10-28 08:59:44,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 14 states have internal predecessors, (20), 7 states have call successors, (9), 7 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 08:59:44,849 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 86 transitions. [2021-10-28 08:59:44,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-28 08:59:44,850 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:59:44,850 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] [2021-10-28 08:59:44,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-28 08:59:45,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 08:59:45,055 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __ldv_list_addErr0REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 08:59:45,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:59:45,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1237369639, now seen corresponding path program 1 times [2021-10-28 08:59:45,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:59:45,057 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905493584] [2021-10-28 08:59:45,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:59:45,057 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:59:45,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:59:45,059 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:59:45,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-28 08:59:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:59:45,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-28 08:59:45,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:59:45,548 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 14 [2021-10-28 08:59:45,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:59:45,691 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 08:59:45,805 INFO L354 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2021-10-28 08:59:45,806 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-10-28 08:59:45,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:59:45,893 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 08:59:45,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905493584] [2021-10-28 08:59:45,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905493584] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 08:59:45,894 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 08:59:45,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 10 [2021-10-28 08:59:45,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842899513] [2021-10-28 08:59:45,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-28 08:59:45,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 08:59:45,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-28 08:59:45,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-10-28 08:59:45,896 INFO L87 Difference]: Start difference. First operand 84 states and 86 transitions. Second operand has 11 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 08:59:53,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 08:59:53,795 INFO L93 Difference]: Finished difference Result 116 states and 121 transitions. [2021-10-28 08:59:53,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 08:59:53,796 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-10-28 08:59:53,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 08:59:53,799 INFO L225 Difference]: With dead ends: 116 [2021-10-28 08:59:53,800 INFO L226 Difference]: Without dead ends: 116 [2021-10-28 08:59:53,800 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 31 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2021-10-28 08:59:53,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-10-28 08:59:53,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 83. [2021-10-28 08:59:53,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 42 states have (on average 1.5714285714285714) internal successors, (66), 64 states have internal predecessors, (66), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 08:59:53,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 85 transitions. [2021-10-28 08:59:53,809 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 85 transitions. Word has length 22 [2021-10-28 08:59:53,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 08:59:53,809 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 85 transitions. [2021-10-28 08:59:53,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 08:59:53,810 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 85 transitions. [2021-10-28 08:59:53,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-28 08:59:53,811 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 08:59:53,811 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] [2021-10-28 08:59:53,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-28 08:59:54,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 08:59:54,023 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __ldv_list_addErr1REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 08:59:54,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 08:59:54,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1237369638, now seen corresponding path program 1 times [2021-10-28 08:59:54,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 08:59:54,024 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75838487] [2021-10-28 08:59:54,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 08:59:54,024 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 08:59:54,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 08:59:54,025 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 08:59:54,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-28 08:59:54,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 08:59:54,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 38 conjunts are in the unsatisfiable core [2021-10-28 08:59:54,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 08:59:54,311 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 08:59:54,346 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 08:59:54,584 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2021-10-28 08:59:54,593 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2021-10-28 08:59:56,931 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-28 08:59:56,931 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 34 treesize of output 36 [2021-10-28 08:59:56,955 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-28 08:59:56,955 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 28 [2021-10-28 08:59:57,335 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2021-10-28 08:59:57,341 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2021-10-28 08:59:57,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 08:59:57,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:00:06,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:00:06,380 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:00:06,380 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75838487] [2021-10-28 09:00:06,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75838487] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:00:06,381 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:00:06,381 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 23 [2021-10-28 09:00:06,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747782391] [2021-10-28 09:00:06,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-10-28 09:00:06,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:00:06,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-10-28 09:00:06,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=492, Unknown=2, NotChecked=0, Total=552 [2021-10-28 09:00:06,383 INFO L87 Difference]: Start difference. First operand 83 states and 85 transitions. Second operand has 24 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 9 states have call successors, (11), 9 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:01:16,692 WARN L207 SmtUtils]: Spent 11.44 s on a formula simplification. DAG size of input: 106 DAG size of output: 97 [2021-10-28 09:05:11,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:11,836 INFO L93 Difference]: Finished difference Result 93 states and 97 transitions. [2021-10-28 09:05:11,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-28 09:05:11,837 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 9 states have call successors, (11), 9 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2021-10-28 09:05:11,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:11,839 INFO L225 Difference]: With dead ends: 93 [2021-10-28 09:05:11,839 INFO L226 Difference]: Without dead ends: 93 [2021-10-28 09:05:11,840 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 100.3s TimeCoverageRelationStatistics Valid=187, Invalid=1269, Unknown=26, NotChecked=0, Total=1482 [2021-10-28 09:05:11,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-10-28 09:05:11,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 82. [2021-10-28 09:05:11,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 42 states have (on average 1.5476190476190477) internal successors, (65), 63 states have internal predecessors, (65), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:05:11,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 84 transitions. [2021-10-28 09:05:11,850 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 84 transitions. Word has length 22 [2021-10-28 09:05:11,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:11,851 INFO L470 AbstractCegarLoop]: Abstraction has 82 states and 84 transitions. [2021-10-28 09:05:11,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 9 states have call successors, (11), 9 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:05:11,851 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 84 transitions. [2021-10-28 09:05:11,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-28 09:05:11,853 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:11,853 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] [2021-10-28 09:05:11,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:12,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:12,075 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting free_unsafe_14Err0REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:12,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:12,076 INFO L85 PathProgramCache]: Analyzing trace with hash 707526811, now seen corresponding path program 1 times [2021-10-28 09:05:12,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:12,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329410385] [2021-10-28 09:05:12,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:12,077 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:12,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:12,078 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:12,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-28 09:05:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:12,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-28 09:05:12,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:12,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:12,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:12,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:12,633 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:12,633 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329410385] [2021-10-28 09:05:12,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329410385] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:12,634 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:12,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-28 09:05:12,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014082498] [2021-10-28 09:05:12,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:05:12,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:12,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:05:12,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:05:12,635 INFO L87 Difference]: Start difference. First operand 82 states and 84 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:05:12,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:12,661 INFO L93 Difference]: Finished difference Result 89 states and 92 transitions. [2021-10-28 09:05:12,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:05:12,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 21 [2021-10-28 09:05:12,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:12,664 INFO L225 Difference]: With dead ends: 89 [2021-10-28 09:05:12,664 INFO L226 Difference]: Without dead ends: 89 [2021-10-28 09:05:12,665 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:05:12,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-10-28 09:05:12,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 86. [2021-10-28 09:05:12,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 45 states have (on average 1.511111111111111) internal successors, (68), 66 states have internal predecessors, (68), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2021-10-28 09:05:12,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 88 transitions. [2021-10-28 09:05:12,675 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 88 transitions. Word has length 21 [2021-10-28 09:05:12,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:12,676 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 88 transitions. [2021-10-28 09:05:12,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:05:12,676 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 88 transitions. [2021-10-28 09:05:12,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-28 09:05:12,677 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:12,678 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] [2021-10-28 09:05:12,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:12,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:12,894 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting free_unsafe_14Err0REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:12,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:12,895 INFO L85 PathProgramCache]: Analyzing trace with hash 511013306, now seen corresponding path program 1 times [2021-10-28 09:05:12,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:12,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1143725021] [2021-10-28 09:05:12,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:12,895 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:12,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:12,896 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:12,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-28 09:05:13,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:13,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-28 09:05:13,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:13,137 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:13,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:13,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:13,657 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:13,658 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 44 treesize of output 48 [2021-10-28 09:05:13,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:13,883 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:13,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1143725021] [2021-10-28 09:05:13,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1143725021] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:13,884 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:13,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 6] imperfect sequences [] total 7 [2021-10-28 09:05:13,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71907241] [2021-10-28 09:05:13,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:05:13,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:13,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:05:13,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:05:13,886 INFO L87 Difference]: Start difference. First operand 86 states and 88 transitions. Second operand has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-28 09:05:16,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:16,865 INFO L93 Difference]: Finished difference Result 88 states and 91 transitions. [2021-10-28 09:05:16,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:05:16,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 21 [2021-10-28 09:05:16,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:16,867 INFO L225 Difference]: With dead ends: 88 [2021-10-28 09:05:16,867 INFO L226 Difference]: Without dead ends: 88 [2021-10-28 09:05:16,867 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:05:16,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-10-28 09:05:16,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 85. [2021-10-28 09:05:16,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 45 states have (on average 1.488888888888889) internal successors, (67), 65 states have internal predecessors, (67), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10) [2021-10-28 09:05:16,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 87 transitions. [2021-10-28 09:05:16,875 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 87 transitions. Word has length 21 [2021-10-28 09:05:16,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:16,876 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 87 transitions. [2021-10-28 09:05:16,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-28 09:05:16,876 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 87 transitions. [2021-10-28 09:05:16,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-28 09:05:16,877 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:16,877 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] [2021-10-28 09:05:16,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:17,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:17,087 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting free_unsafe_14Err1REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:17,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:17,088 INFO L85 PathProgramCache]: Analyzing trace with hash 511013307, now seen corresponding path program 1 times [2021-10-28 09:05:17,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:17,089 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608200837] [2021-10-28 09:05:17,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:17,089 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:17,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:17,090 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:17,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-28 09:05:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:17,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:05:17,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:17,344 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:17,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:17,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:18,588 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:18,588 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 43 treesize of output 47 [2021-10-28 09:05:20,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:20,656 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:20,657 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608200837] [2021-10-28 09:05:20,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608200837] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:20,657 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:20,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 6] imperfect sequences [] total 10 [2021-10-28 09:05:20,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155182205] [2021-10-28 09:05:20,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-28 09:05:20,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:20,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-28 09:05:20,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:05:20,659 INFO L87 Difference]: Start difference. First operand 85 states and 87 transitions. Second operand has 11 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:05:31,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:31,639 INFO L93 Difference]: Finished difference Result 106 states and 111 transitions. [2021-10-28 09:05:31,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:05:31,641 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 21 [2021-10-28 09:05:31,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:31,643 INFO L225 Difference]: With dead ends: 106 [2021-10-28 09:05:31,643 INFO L226 Difference]: Without dead ends: 106 [2021-10-28 09:05:31,644 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:05:31,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-10-28 09:05:31,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 101. [2021-10-28 09:05:31,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 56 states have (on average 1.4821428571428572) internal successors, (83), 77 states have internal predecessors, (83), 13 states have call successors, (13), 11 states have call predecessors, (13), 12 states have return successors, (14), 13 states have call predecessors, (14), 12 states have call successors, (14) [2021-10-28 09:05:31,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 110 transitions. [2021-10-28 09:05:31,653 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 110 transitions. Word has length 21 [2021-10-28 09:05:31,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:31,653 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 110 transitions. [2021-10-28 09:05:31,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:05:31,654 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 110 transitions. [2021-10-28 09:05:31,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 09:05:31,655 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:31,655 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] [2021-10-28 09:05:31,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:31,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:31,869 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __ldv_list_addErr2REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:31,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:31,869 INFO L85 PathProgramCache]: Analyzing trace with hash 296246924, now seen corresponding path program 1 times [2021-10-28 09:05:31,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:31,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1198409918] [2021-10-28 09:05:31,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:31,870 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:31,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:31,871 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:31,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-28 09:05:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:32,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-28 09:05:32,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:32,208 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:32,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:32,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:32,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:32,680 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:32,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1198409918] [2021-10-28 09:05:32,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1198409918] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:32,680 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:32,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 8 [2021-10-28 09:05:32,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075699931] [2021-10-28 09:05:32,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:05:32,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:32,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:05:32,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:05:32,682 INFO L87 Difference]: Start difference. First operand 101 states and 110 transitions. Second operand has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:05:33,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:33,563 INFO L93 Difference]: Finished difference Result 117 states and 125 transitions. [2021-10-28 09:05:33,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:05:33,564 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2021-10-28 09:05:33,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:33,565 INFO L225 Difference]: With dead ends: 117 [2021-10-28 09:05:33,566 INFO L226 Difference]: Without dead ends: 117 [2021-10-28 09:05:33,566 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 31 SyntacticMatches, 7 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:05:33,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2021-10-28 09:05:33,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2021-10-28 09:05:33,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.4545454545454546) internal successors, (96), 86 states have internal predecessors, (96), 14 states have call successors, (14), 13 states have call predecessors, (14), 14 states have return successors, (15), 14 states have call predecessors, (15), 13 states have call successors, (15) [2021-10-28 09:05:33,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 125 transitions. [2021-10-28 09:05:33,575 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 125 transitions. Word has length 23 [2021-10-28 09:05:33,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:33,576 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 125 transitions. [2021-10-28 09:05:33,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:05:33,576 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 125 transitions. [2021-10-28 09:05:33,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 09:05:33,577 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:33,578 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] [2021-10-28 09:05:33,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:33,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:33,787 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __ldv_list_addErr3REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:33,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:33,788 INFO L85 PathProgramCache]: Analyzing trace with hash 296246925, now seen corresponding path program 1 times [2021-10-28 09:05:33,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:33,788 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [341177647] [2021-10-28 09:05:33,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:33,789 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:33,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:33,790 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:33,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-28 09:05:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:34,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-28 09:05:34,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:34,155 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:34,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:34,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:36,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:36,040 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:36,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [341177647] [2021-10-28 09:05:36,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [341177647] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:36,041 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:36,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-28 09:05:36,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857930233] [2021-10-28 09:05:36,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-28 09:05:36,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:36,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-28 09:05:36,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2021-10-28 09:05:36,043 INFO L87 Difference]: Start difference. First operand 113 states and 125 transitions. Second operand has 18 states, 17 states have (on average 1.411764705882353) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:05:38,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:38,317 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2021-10-28 09:05:38,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:05:38,319 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 1.411764705882353) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2021-10-28 09:05:38,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:38,321 INFO L225 Difference]: With dead ends: 115 [2021-10-28 09:05:38,321 INFO L226 Difference]: Without dead ends: 115 [2021-10-28 09:05:38,322 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:05:38,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-10-28 09:05:38,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2021-10-28 09:05:38,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 66 states have (on average 1.4242424242424243) internal successors, (94), 86 states have internal predecessors, (94), 14 states have call successors, (14), 13 states have call predecessors, (14), 14 states have return successors, (15), 14 states have call predecessors, (15), 13 states have call successors, (15) [2021-10-28 09:05:38,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 123 transitions. [2021-10-28 09:05:38,331 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 123 transitions. Word has length 23 [2021-10-28 09:05:38,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:38,331 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 123 transitions. [2021-10-28 09:05:38,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 1.411764705882353) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:05:38,332 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 123 transitions. [2021-10-28 09:05:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 09:05:38,333 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:38,333 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] [2021-10-28 09:05:38,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:38,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:38,547 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __ldv_list_addErr2REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:38,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:38,548 INFO L85 PathProgramCache]: Analyzing trace with hash 425329643, now seen corresponding path program 1 times [2021-10-28 09:05:38,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:38,548 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1007559234] [2021-10-28 09:05:38,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:38,548 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:38,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:38,550 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:38,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-28 09:05:38,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:38,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 09:05:38,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:39,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:39,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:39,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:39,218 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:39,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1007559234] [2021-10-28 09:05:39,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1007559234] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:39,218 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:39,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-28 09:05:39,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885337029] [2021-10-28 09:05:39,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:05:39,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:39,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:05:39,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:05:39,220 INFO L87 Difference]: Start difference. First operand 113 states and 123 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:05:39,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:39,244 INFO L93 Difference]: Finished difference Result 96 states and 103 transitions. [2021-10-28 09:05:39,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:05:39,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2021-10-28 09:05:39,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:39,246 INFO L225 Difference]: With dead ends: 96 [2021-10-28 09:05:39,246 INFO L226 Difference]: Without dead ends: 96 [2021-10-28 09:05:39,246 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:05:39,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-10-28 09:05:39,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2021-10-28 09:05:39,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 56 states have (on average 1.3928571428571428) internal successors, (78), 72 states have internal predecessors, (78), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 11 states have call successors, (13) [2021-10-28 09:05:39,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 103 transitions. [2021-10-28 09:05:39,252 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 103 transitions. Word has length 23 [2021-10-28 09:05:39,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:39,253 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 103 transitions. [2021-10-28 09:05:39,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:05:39,253 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 103 transitions. [2021-10-28 09:05:39,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 09:05:39,254 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:39,255 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] [2021-10-28 09:05:39,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:39,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:39,459 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting free_unsafe_14Err2REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:39,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:39,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1457519867, now seen corresponding path program 1 times [2021-10-28 09:05:39,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:39,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [167578749] [2021-10-28 09:05:39,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:39,461 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:39,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:39,462 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:39,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-28 09:05:39,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:39,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-28 09:05:39,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:39,809 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:40,156 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2021-10-28 09:05:40,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:40,231 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:40,825 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:40,825 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 82 [2021-10-28 09:05:40,846 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:40,847 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 82 treesize of output 86 [2021-10-28 09:05:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:41,199 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:41,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [167578749] [2021-10-28 09:05:41,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [167578749] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:41,200 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:41,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-10-28 09:05:41,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016863975] [2021-10-28 09:05:41,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:05:41,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:41,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:05:41,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:05:41,204 INFO L87 Difference]: Start difference. First operand 96 states and 103 transitions. Second operand has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:05:44,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:05:44,388 INFO L93 Difference]: Finished difference Result 108 states and 117 transitions. [2021-10-28 09:05:44,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 09:05:44,389 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 23 [2021-10-28 09:05:44,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:05:44,390 INFO L225 Difference]: With dead ends: 108 [2021-10-28 09:05:44,390 INFO L226 Difference]: Without dead ends: 108 [2021-10-28 09:05:44,391 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=109, Invalid=353, Unknown=0, NotChecked=0, Total=462 [2021-10-28 09:05:44,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-10-28 09:05:44,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 96. [2021-10-28 09:05:44,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 56 states have (on average 1.375) internal successors, (77), 72 states have internal predecessors, (77), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 11 states have call successors, (13) [2021-10-28 09:05:44,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 102 transitions. [2021-10-28 09:05:44,398 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 102 transitions. Word has length 23 [2021-10-28 09:05:44,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:05:44,398 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 102 transitions. [2021-10-28 09:05:44,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 12 states have internal predecessors, (24), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:05:44,399 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 102 transitions. [2021-10-28 09:05:44,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-28 09:05:44,400 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:05:44,400 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] [2021-10-28 09:05:44,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-28 09:05:44,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:05:44,603 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting free_unsafe_14Err3REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:05:44,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:05:44,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1457519868, now seen corresponding path program 1 times [2021-10-28 09:05:44,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:05:44,605 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [985984481] [2021-10-28 09:05:44,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:05:44,605 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:05:44,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:05:44,607 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:05:44,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-28 09:05:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:05:44,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 27 conjunts are in the unsatisfiable core [2021-10-28 09:05:44,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:05:44,970 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-28 09:05:45,416 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2021-10-28 09:05:45,421 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2021-10-28 09:05:45,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:45,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:05:48,133 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:48,134 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 120 treesize of output 107 [2021-10-28 09:05:48,188 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:48,188 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 110 [2021-10-28 09:05:48,226 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-28 09:05:48,227 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 110 treesize of output 114 [2021-10-28 09:05:51,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:05:51,507 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:05:51,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [985984481] [2021-10-28 09:05:51,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [985984481] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:05:51,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:05:51,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 15 [2021-10-28 09:05:51,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038884688] [2021-10-28 09:05:51,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-28 09:05:51,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:05:51,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-28 09:05:51,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=201, Unknown=1, NotChecked=0, Total=240 [2021-10-28 09:05:51,511 INFO L87 Difference]: Start difference. First operand 96 states and 102 transitions. Second operand has 16 states, 13 states have (on average 2.0) internal successors, (26), 14 states have internal predecessors, (26), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:06:03,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:03,599 INFO L93 Difference]: Finished difference Result 107 states and 116 transitions. [2021-10-28 09:06:03,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-28 09:06:03,601 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.0) internal successors, (26), 14 states have internal predecessors, (26), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 23 [2021-10-28 09:06:03,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:03,602 INFO L225 Difference]: With dead ends: 107 [2021-10-28 09:06:03,602 INFO L226 Difference]: Without dead ends: 107 [2021-10-28 09:06:03,603 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=108, Invalid=397, Unknown=1, NotChecked=0, Total=506 [2021-10-28 09:06:03,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-10-28 09:06:03,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 96. [2021-10-28 09:06:03,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 56 states have (on average 1.3571428571428572) internal successors, (76), 72 states have internal predecessors, (76), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 11 states have call successors, (13) [2021-10-28 09:06:03,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 101 transitions. [2021-10-28 09:06:03,610 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 101 transitions. Word has length 23 [2021-10-28 09:06:03,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:03,610 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 101 transitions. [2021-10-28 09:06:03,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.0) internal successors, (26), 14 states have internal predecessors, (26), 5 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:06:03,611 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 101 transitions. [2021-10-28 09:06:03,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-28 09:06:03,612 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:06:03,612 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] [2021-10-28 09:06:03,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-10-28 09:06:03,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:03,827 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __ldv_list_addErr6REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:06:03,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:06:03,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1225454735, now seen corresponding path program 1 times [2021-10-28 09:06:03,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:06:03,828 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228417709] [2021-10-28 09:06:03,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:03,828 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:06:03,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:06:03,831 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:06:03,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-28 09:06:04,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:04,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-28 09:06:04,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:04,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:04,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:04,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:04,430 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:06:04,430 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228417709] [2021-10-28 09:06:04,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228417709] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:06:04,430 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:06:04,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-10-28 09:06:04,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502937851] [2021-10-28 09:06:04,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:06:04,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:06:04,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:06:04,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:06:04,432 INFO L87 Difference]: Start difference. First operand 96 states and 101 transitions. Second operand has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:06:04,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:04,690 INFO L93 Difference]: Finished difference Result 95 states and 100 transitions. [2021-10-28 09:06:04,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:06:04,690 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2021-10-28 09:06:04,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:04,691 INFO L225 Difference]: With dead ends: 95 [2021-10-28 09:06:04,691 INFO L226 Difference]: Without dead ends: 95 [2021-10-28 09:06:04,692 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:06:04,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-10-28 09:06:04,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2021-10-28 09:06:04,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 56 states have (on average 1.3392857142857142) internal successors, (75), 71 states have internal predecessors, (75), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 11 states have call successors, (13) [2021-10-28 09:06:04,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 100 transitions. [2021-10-28 09:06:04,697 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 100 transitions. Word has length 25 [2021-10-28 09:06:04,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:04,698 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 100 transitions. [2021-10-28 09:06:04,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:06:04,698 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 100 transitions. [2021-10-28 09:06:04,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-10-28 09:06:04,699 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:06:04,700 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] [2021-10-28 09:06:04,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-28 09:06:04,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:04,907 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __ldv_list_addErr7REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:06:04,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:06:04,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1225454736, now seen corresponding path program 1 times [2021-10-28 09:06:04,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:06:04,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [814938251] [2021-10-28 09:06:04,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:04,908 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:06:04,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:06:04,910 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:06:04,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-28 09:06:05,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:05,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:06:05,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:05,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:05,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:06,069 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2021-10-28 09:06:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:06,661 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:06:06,661 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [814938251] [2021-10-28 09:06:06,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [814938251] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:06:06,661 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:06:06,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 17 [2021-10-28 09:06:06,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830908727] [2021-10-28 09:06:06,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-28 09:06:06,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:06:06,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-28 09:06:06,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-10-28 09:06:06,664 INFO L87 Difference]: Start difference. First operand 95 states and 100 transitions. Second operand has 18 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 7 states have call successors, (11), 7 states have call predecessors, (11), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:06:07,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:07,940 INFO L93 Difference]: Finished difference Result 94 states and 99 transitions. [2021-10-28 09:06:07,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:06:07,943 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 7 states have call successors, (11), 7 states have call predecessors, (11), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 25 [2021-10-28 09:06:07,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:07,944 INFO L225 Difference]: With dead ends: 94 [2021-10-28 09:06:07,944 INFO L226 Difference]: Without dead ends: 94 [2021-10-28 09:06:07,944 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2021-10-28 09:06:07,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-28 09:06:07,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-10-28 09:06:07,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.3214285714285714) internal successors, (74), 70 states have internal predecessors, (74), 12 states have call successors, (12), 11 states have call predecessors, (12), 12 states have return successors, (13), 12 states have call predecessors, (13), 11 states have call successors, (13) [2021-10-28 09:06:07,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 99 transitions. [2021-10-28 09:06:07,950 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 99 transitions. Word has length 25 [2021-10-28 09:06:07,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:07,951 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 99 transitions. [2021-10-28 09:06:07,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 2.076923076923077) internal successors, (27), 12 states have internal predecessors, (27), 7 states have call successors, (11), 7 states have call predecessors, (11), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-28 09:06:07,951 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 99 transitions. [2021-10-28 09:06:07,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-28 09:06:07,953 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:06:07,953 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] [2021-10-28 09:06:07,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-28 09:06:08,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:08,167 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_list_delErr0REQUIRES_VIOLATION === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:06:08,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:06:08,168 INFO L85 PathProgramCache]: Analyzing trace with hash -698128334, now seen corresponding path program 1 times [2021-10-28 09:06:08,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:06:08,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [524410702] [2021-10-28 09:06:08,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:08,168 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:06:08,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:06:08,169 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:06:08,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-28 09:06:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:08,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-28 09:06:08,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:08,861 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-10-28 09:06:08,870 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-10-28 09:06:09,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:09,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:18,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:18,056 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:06:18,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [524410702] [2021-10-28 09:06:18,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [524410702] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-28 09:06:18,056 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:06:18,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-10-28 09:06:18,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345031874] [2021-10-28 09:06:18,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-28 09:06:18,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-28 09:06:18,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-28 09:06:18,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=147, Unknown=4, NotChecked=0, Total=182 [2021-10-28 09:06:18,058 INFO L87 Difference]: Start difference. First operand 94 states and 99 transitions. Second operand has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (10), 6 states have call predecessors, (10), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:06:19,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:06:19,469 INFO L93 Difference]: Finished difference Result 99 states and 101 transitions. [2021-10-28 09:06:19,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:06:19,469 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (10), 6 states have call predecessors, (10), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 28 [2021-10-28 09:06:19,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:06:19,470 INFO L225 Difference]: With dead ends: 99 [2021-10-28 09:06:19,470 INFO L226 Difference]: Without dead ends: 99 [2021-10-28 09:06:19,471 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=82, Invalid=294, Unknown=4, NotChecked=0, Total=380 [2021-10-28 09:06:19,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-10-28 09:06:19,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 90. [2021-10-28 09:06:19,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 67 states have internal predecessors, (68), 11 states have call successors, (11), 11 states have call predecessors, (11), 12 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2021-10-28 09:06:19,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 91 transitions. [2021-10-28 09:06:19,477 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 91 transitions. Word has length 28 [2021-10-28 09:06:19,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:06:19,477 INFO L470 AbstractCegarLoop]: Abstraction has 90 states and 91 transitions. [2021-10-28 09:06:19,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (10), 6 states have call predecessors, (10), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-28 09:06:19,478 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 91 transitions. [2021-10-28 09:06:19,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-10-28 09:06:19,479 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:06:19,479 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] [2021-10-28 09:06:19,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-28 09:06:19,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 [2021-10-28 09:06:19,687 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting mainErr0ENSURES_VIOLATIONMEMORY_LEAK === [ldv_msg_allocErr0REQUIRES_VIOLATION, ldv_msg_allocErr1REQUIRES_VIOLATION, ldv_kref_initErr0REQUIRES_VIOLATION, ldv_kref_initErr1REQUIRES_VIOLATION (and 73 more)] === [2021-10-28 09:06:19,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:06:19,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1642723717, now seen corresponding path program 1 times [2021-10-28 09:06:19,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-28 09:06:19,688 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546806376] [2021-10-28 09:06:19,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:19,689 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-28 09:06:19,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat [2021-10-28 09:06:19,690 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-28 09:06:19,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-10-28 09:06:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:20,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-28 09:06:20,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:20,256 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-10-28 09:06:20,257 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 1 case distinctions, treesize of input 9 treesize of output 15 [2021-10-28 09:06:20,641 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 0 case distinctions, treesize of input 14 treesize of output 11 [2021-10-28 09:06:25,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:25,206 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:36,041 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-28 09:06:36,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546806376] [2021-10-28 09:06:36,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Substitution failed: {(= (store |v_old(#valid)_BEFORE_CALL_11| |v_entry_point_~#list_14~0.base_23| (_ bv0 1)) v_prenex_10)=(= (select (store |v_old(#valid)_BEFORE_CALL_11| |v_entry_point_~#list_14~0.base_23| (_ bv0 1)) v_antiDerIndex_entry0_1) (select v_prenex_10 v_antiDerIndex_entry0_1))} [2021-10-28 09:06:36,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1721635409] [2021-10-28 09:06:36,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:36,042 INFO L170 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-10-28 09:06:36,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/cvc4 [2021-10-28 09:06:36,049 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-10-28 09:06:36,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-10-28 09:06:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:36,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-28 09:06:36,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:36,873 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-10-28 09:06:36,874 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 29 [2021-10-28 09:06:37,098 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-10-28 09:06:37,216 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 0 case distinctions, treesize of input 14 treesize of output 11 [2021-10-28 09:06:41,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:41,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:06:41,918 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2021-10-28 09:06:52,796 INFO L354 Elim1Store]: treesize reduction 15, result has 79.5 percent of original size [2021-10-28 09:06:52,797 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 64 treesize of output 112 [2021-10-28 09:06:53,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Substitution failed: {(not (= (store |old(#valid)| |v_entry_point_~#list_14~0.base_BEFORE_CALL_27| (_ bv0 1)) v_prenex_12))=(not (= (select (store |old(#valid)| |v_entry_point_~#list_14~0.base_BEFORE_CALL_27| (_ bv0 1)) v_antiDerIndex_entry0_3) (select v_prenex_12 v_antiDerIndex_entry0_3)))} [2021-10-28 09:06:53,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203996345] [2021-10-28 09:06:53,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:06:53,263 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:06:53,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:06:53,264 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:06:53,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-10-28 09:06:54,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:06:54,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-28 09:06:54,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:06:54,181 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 0 case distinctions, treesize of input 13 treesize of output 10 [2021-10-28 09:06:56,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:06:56,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-28 09:07:09,568 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Substitution failed: {(= (store |v_old(#valid)_BEFORE_CALL_25| |v_entry_point_~#list_14~0.base_23| (_ bv0 1)) v_prenex_14)=(= (select v_prenex_14 v_antiDerIndex_entry0_4) (select (store |v_old(#valid)_BEFORE_CALL_25| |v_entry_point_~#list_14~0.base_23| (_ bv0 1)) v_antiDerIndex_entry0_4))} [2021-10-28 09:07:09,568 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:07:09,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-10-28 09:07:09,568 ERROR L172 FreeRefinementEngine]: Strategy WOLF failed to provide any proof altough trace is infeasible [2021-10-28 09:07:09,569 INFO L627 BasicCegarLoop]: Counterexample might be feasible [2021-10-28 09:07:09,576 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 09:07:09,578 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,578 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_allocErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,578 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,579 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kref_initErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,579 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,579 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,579 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_add_returnErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location LDV_INIT_LIST_HEADErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr4REQUIRES_VIOLATION [2021-10-28 09:07:09,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr5REQUIRES_VIOLATION [2021-10-28 09:07:09,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr6REQUIRES_VIOLATION [2021-10-28 09:07:09,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_addErr7REQUIRES_VIOLATION [2021-10-28 09:07:09,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_set_drvdataErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,584 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,584 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location __ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,584 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,584 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,585 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,585 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_atomic_sub_returnErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,585 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err0REQUIRES_VIOLATION [2021-10-28 09:07:09,585 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err1REQUIRES_VIOLATION [2021-10-28 09:07:09,586 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err2REQUIRES_VIOLATION [2021-10-28 09:07:09,586 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err3REQUIRES_VIOLATION [2021-10-28 09:07:09,586 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err4REQUIRES_VIOLATION [2021-10-28 09:07:09,586 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location free_unsafe_14Err5REQUIRES_VIOLATION [2021-10-28 09:07:09,586 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,587 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_addErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,587 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,587 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,587 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,588 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,588 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr4REQUIRES_VIOLATION [2021-10-28 09:07:09,588 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_destroy_msgsErr5REQUIRES_VIOLATION [2021-10-28 09:07:09,588 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,589 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_dev_get_drvdataErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,589 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,589 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,589 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,590 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,590 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,590 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,590 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,591 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_freeErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,591 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,591 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,591 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,592 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,592 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr4REQUIRES_VIOLATION [2021-10-28 09:07:09,592 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_msg_fillErr5REQUIRES_VIOLATION [2021-10-28 09:07:09,592 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,592 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,593 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,593 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr3ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,593 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr4ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,594 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr5ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,594 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr6ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,594 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_cleanupErr7ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:07:09,594 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,594 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_kobject_createErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,595 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,595 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,595 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr2REQUIRES_VIOLATION [2021-10-28 09:07:09,595 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_delErr3REQUIRES_VIOLATION [2021-10-28 09:07:09,596 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr0REQUIRES_VIOLATION [2021-10-28 09:07:09,596 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_list_add_tailErr1REQUIRES_VIOLATION [2021-10-28 09:07:09,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-10-28 09:07:09,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-10-28 09:07:10,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-10-28 09:07:10,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/cvc4 --incremental --print-success --lang smt [2021-10-28 09:07:10,218 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:07:10,222 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:07:10,225 WARN L418 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2021-10-28 09:07:10,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:07:10 BoogieIcfgContainer [2021-10-28 09:07:10,240 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:07:10,240 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:07:10,240 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:07:10,241 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:07:10,241 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 08:55:18" (3/4) ... [2021-10-28 09:07:10,244 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-28 09:07:10,244 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:07:10,245 INFO L168 Benchmark]: Toolchain (without parser) took 713732.45 ms. Allocated memory was 52.4 MB in the beginning and 98.6 MB in the end (delta: 46.1 MB). Free memory was 27.7 MB in the beginning and 55.4 MB in the end (delta: -27.6 MB). Peak memory consumption was 18.9 MB. Max. memory is 16.1 GB. [2021-10-28 09:07:10,246 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 52.4 MB. Free memory was 33.8 MB in the beginning and 33.8 MB in the end (delta: 62.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:07:10,247 INFO L168 Benchmark]: CACSL2BoogieTranslator took 814.86 ms. Allocated memory was 52.4 MB in the beginning and 71.3 MB in the end (delta: 18.9 MB). Free memory was 27.5 MB in the beginning and 42.7 MB in the end (delta: -15.2 MB). Peak memory consumption was 8.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:07:10,247 INFO L168 Benchmark]: Boogie Preprocessor took 160.55 ms. Allocated memory is still 71.3 MB. Free memory was 42.7 MB in the beginning and 37.9 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-28 09:07:10,248 INFO L168 Benchmark]: RCFGBuilder took 1355.18 ms. Allocated memory is still 71.3 MB. Free memory was 37.6 MB in the beginning and 47.0 MB in the end (delta: -9.4 MB). Peak memory consumption was 15.0 MB. Max. memory is 16.1 GB. [2021-10-28 09:07:10,248 INFO L168 Benchmark]: TraceAbstraction took 711391.47 ms. Allocated memory was 71.3 MB in the beginning and 98.6 MB in the end (delta: 27.3 MB). Free memory was 46.6 MB in the beginning and 55.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 54.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:07:10,248 INFO L168 Benchmark]: Witness Printer took 4.17 ms. Allocated memory is still 98.6 MB. Free memory is still 55.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:07:10,251 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.16 ms. Allocated memory is still 52.4 MB. Free memory was 33.8 MB in the beginning and 33.8 MB in the end (delta: 62.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 814.86 ms. Allocated memory was 52.4 MB in the beginning and 71.3 MB in the end (delta: 18.9 MB). Free memory was 27.5 MB in the beginning and 42.7 MB in the end (delta: -15.2 MB). Peak memory consumption was 8.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 160.55 ms. Allocated memory is still 71.3 MB. Free memory was 42.7 MB in the beginning and 37.9 MB in the end (delta: 4.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1355.18 ms. Allocated memory is still 71.3 MB. Free memory was 37.6 MB in the beginning and 47.0 MB in the end (delta: -9.4 MB). Peak memory consumption was 15.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 711391.47 ms. Allocated memory was 71.3 MB in the beginning and 98.6 MB in the end (delta: 27.3 MB). Free memory was 46.6 MB in the beginning and 55.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 54.4 MB. Max. memory is 16.1 GB. * Witness Printer took 4.17 ms. Allocated memory is still 98.6 MB. Free memory is still 55.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 779]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: unable to decide satisfiability of path constraint, overapproximation of memtrack at line 779. Possible FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L780] CALL entry_point() [L775] struct ldv_list_head list_14 = { &(list_14), &(list_14) }; [L776] CALL alloc_14(&list_14) [L762] CALL, EXPR ldv_malloc(sizeof(struct A14)) [L526] COND FALSE !(__VERIFIER_nondet_int()) [L529] return 0; [L762] RET, EXPR ldv_malloc(sizeof(struct A14)) [L762] struct A14 *p = (struct A14 *)ldv_malloc(sizeof(struct A14)); [L763] COND FALSE !(\read(*p)) [L776] RET alloc_14(&list_14) [L777] CALL free_unsafe_14(&list_14) [L768] struct A14 *p; [L769] struct A14 *n; [L770] EXPR (plist)->next [L770] const typeof( ((typeof(*p) *)0)->list ) *__mptr = ((plist)->next); [L770] p = ({ const typeof( ((typeof(*p) *)0)->list ) *__mptr = ((plist)->next); (typeof(*p) *)( (char *)__mptr - ((size_t) &((typeof(*p) *)0)->list) );}) [L770] EXPR (p)->list.next [L770] const typeof( ((typeof(*(p)) *)0)->list ) *__mptr = ((p)->list.next); [L770] n = ({ const typeof( ((typeof(*(p)) *)0)->list ) *__mptr = ((p)->list.next); (typeof(*(p)) *)( (char *)__mptr - ((size_t) &((typeof(*(p)) *)0)->list) );}) [L770] COND FALSE !(&p->list != (plist)) [L777] RET free_unsafe_14(&list_14) [L775] struct ldv_list_head list_14 = { &(list_14), &(list_14) }; [L780] RET entry_point() - UnprovableResult [Line: 578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 578]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 682]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 682]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 658]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 658]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 660]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 660]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 540]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 540]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 541]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 541]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 547]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 548]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 548]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 549]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 549]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 550]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 550]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 623]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 623]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 554]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 555]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 555]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 666]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 666]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 668]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 668]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 770]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 559]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 559]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 607]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 619]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 619]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 593]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 594]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 587]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 588]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 588]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 744]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 744]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 567]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 563]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 563]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 49 procedures, 356 locations, 77 error locations. Started 1 CEGAR loops. OverallTime: 711.3s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 598.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 938 SDtfs, 1371 SDslu, 4261 SDs, 0 SdLazy, 5905 SolverSat, 421 SolverUnsat, 243 SolverUnknown, 0 SolverNotchecked, 474.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 735 GetRequests, 479 SyntacticMatches, 26 SemanticMatches, 230 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 488 ImplicationChecksByTransitivity, 155.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=194occurred in iteration=0, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 15 MinimizatonAttempts, 115 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 70.6s InterpolantComputationTime, 369 NumberOfCodeBlocks, 369 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 676 ConstructedInterpolants, 91 QuantifiedInterpolants, 6286 SizeOfPredicates, 97 NumberOfNonLiveVariables, 2082 ConjunctsInSsa, 239 ConjunctsInUnsatCore, 31 InterpolantComputations, 31 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-10-28 09:07:10,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_488c6423-87a9-4ef9-8edc-5e92de893019/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...