./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-memsafety/fillarray.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-memsafety/fillarray.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:53:44,428 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:53:44,431 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:53:44,501 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:53:44,504 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:53:44,509 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:53:44,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:53:44,518 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:53:44,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:53:44,528 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:53:44,530 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:53:44,532 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:53:44,532 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:53:44,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:53:44,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:53:44,542 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:53:44,544 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:53:44,545 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:53:44,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:53:44,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:53:44,566 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:53:44,568 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:53:44,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:53:44,574 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:53:44,588 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:53:44,589 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:53:44,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:53:44,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:53:44,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:53:44,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:53:44,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:53:44,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:53:44,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:53:44,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:53:44,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:53:44,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:53:44,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:53:44,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:53:44,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:53:44,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:53:44,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:53:44,607 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2021-11-25 18:53:44,663 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:53:44,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:53:44,664 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:53:44,665 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:53:44,666 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:53:44,666 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:53:44,666 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:53:44,667 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:53:44,667 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:53:44,667 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:53:44,669 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:53:44,669 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:53:44,669 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:53:44,670 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:53:44,670 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:53:44,670 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:53:44,671 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:53:44,671 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:53:44,672 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-25 18:53:44,672 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-25 18:53:44,672 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:53:44,673 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:53:44,673 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-25 18:53:44,675 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:53:44,675 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:53:44,676 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:53:44,676 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-25 18:53:44,676 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-25 18:53:44,677 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-25 18:53:44,677 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:53:44,677 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-25 18:53:44,678 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:53:44,678 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:53:44,678 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:53:44,679 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:53:44,679 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:53:44,679 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:53:44,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:53:44,680 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:53:44,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:53:44,680 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:53:44,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:53:44,681 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/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_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7 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 -> Taipan 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 -> 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 [2021-11-25 18:53:45,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:53:45,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:53:45,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:53:45,113 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:53:45,114 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:53:45,116 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-11-25 18:53:45,199 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/1933937ee/0760391a4467409d85fa8f59f6f261b6/FLAGa7c8654ea [2021-11-25 18:53:45,882 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:53:45,883 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-11-25 18:53:45,905 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/1933937ee/0760391a4467409d85fa8f59f6f261b6/FLAGa7c8654ea [2021-11-25 18:53:46,099 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/1933937ee/0760391a4467409d85fa8f59f6f261b6 [2021-11-25 18:53:46,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:53:46,104 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:53:46,117 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:46,118 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:53:46,122 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:53:46,123 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:46" (1/1) ... [2021-11-25 18:53:46,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5284079c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:46, skipping insertion in model container [2021-11-25 18:53:46,127 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:46" (1/1) ... [2021-11-25 18:53:46,139 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:53:46,224 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:53:46,813 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:46,826 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-25 18:53:46,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@677268d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:46, skipping insertion in model container [2021-11-25 18:53:46,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:46,827 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-25 18:53:46,830 INFO L158 Benchmark]: Toolchain (without parser) took 723.87ms. Allocated memory is still 127.9MB. Free memory was 82.4MB in the beginning and 97.1MB in the end (delta: -14.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-25 18:53:46,830 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 127.9MB. Free memory is still 100.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-25 18:53:46,834 INFO L158 Benchmark]: CACSL2BoogieTranslator took 710.04ms. Allocated memory is still 127.9MB. Free memory was 82.2MB in the beginning and 97.1MB in the end (delta: -14.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-25 18:53:46,836 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.24ms. Allocated memory is still 127.9MB. Free memory is still 100.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 710.04ms. Allocated memory is still 127.9MB. Free memory was 82.2MB in the beginning and 97.1MB in the end (delta: -14.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1041]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-memsafety/fillarray.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:53:49,567 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:53:49,572 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:53:49,642 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:53:49,643 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:53:49,648 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:53:49,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:53:49,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:53:49,661 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:53:49,668 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:53:49,669 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:53:49,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:53:49,672 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:53:49,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:53:49,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:53:49,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:53:49,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:53:49,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:53:49,682 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:53:49,685 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:53:49,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:53:49,688 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:53:49,690 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:53:49,691 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:53:49,696 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:53:49,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:53:49,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:53:49,699 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:53:49,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:53:49,701 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:53:49,701 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:53:49,702 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:53:49,703 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:53:49,705 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:53:49,706 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:53:49,706 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:53:49,707 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:53:49,707 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:53:49,708 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:53:49,709 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:53:49,710 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:53:49,711 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2021-11-25 18:53:49,757 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:53:49,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:53:49,760 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:53:49,761 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:53:49,762 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:53:49,762 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:53:49,762 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:53:49,763 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:53:49,763 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:53:49,763 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:53:49,765 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:53:49,765 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:53:49,767 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-25 18:53:49,767 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-25 18:53:49,768 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:53:49,768 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:53:49,768 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-25 18:53:49,769 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:53:49,769 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:53:49,769 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:53:49,770 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-25 18:53:49,770 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-25 18:53:49,770 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-11-25 18:53:49,771 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:53:49,771 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-25 18:53:49,771 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-25 18:53:49,772 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-25 18:53:49,772 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:53:49,772 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:53:49,773 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:53:49,773 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-25 18:53:49,774 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:53:49,774 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:53:49,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:53:49,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:53:49,775 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-25 18:53:49,776 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-25 18:53:49,776 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:53:49,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:53:49,777 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_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/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_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7 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 -> Taipan 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 -> 042c5199cb977bee0e9fb33f98d35f27e793036e412b430f7152f110aa730c52 [2021-11-25 18:53:50,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:53:50,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:53:50,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:53:50,309 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:53:50,311 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:53:50,312 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-11-25 18:53:50,398 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/c9076926a/bd818e2ad8dd45eabad7fef8b03c9fd6/FLAG27f672d4c [2021-11-25 18:53:51,330 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:53:51,331 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/sv-benchmarks/c/pthread-memsafety/fillarray.i [2021-11-25 18:53:51,364 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/c9076926a/bd818e2ad8dd45eabad7fef8b03c9fd6/FLAG27f672d4c [2021-11-25 18:53:51,493 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/data/c9076926a/bd818e2ad8dd45eabad7fef8b03c9fd6 [2021-11-25 18:53:51,496 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:53:51,498 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:53:51,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:51,500 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:53:51,505 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:53:51,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:51" (1/1) ... [2021-11-25 18:53:51,508 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@440749c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:51, skipping insertion in model container [2021-11-25 18:53:51,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:53:51" (1/1) ... [2021-11-25 18:53:51,518 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:53:51,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:53:52,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:52,125 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-25 18:53:52,136 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:53:52,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:52,194 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:53:52,285 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:53:52,388 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:53:52,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52 WrapperNode [2021-11-25 18:53:52,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:53:52,390 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:53:52,390 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:53:52,391 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:53:52,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,452 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,494 INFO L137 Inliner]: procedures = 263, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 49 [2021-11-25 18:53:52,494 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:53:52,495 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:53:52,496 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:53:52,496 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:53:52,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,520 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,524 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,557 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,565 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,575 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:53:52,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:53:52,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:53:52,577 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:53:52,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (1/1) ... [2021-11-25 18:53:52,599 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:53:52,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:53:52,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:53:52,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:53:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-11-25 18:53:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-11-25 18:53:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-11-25 18:53:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-11-25 18:53:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:53:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:53:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-25 18:53:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:53:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:53:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:53:52,704 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-25 18:53:52,940 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:53:52,942 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:53:53,410 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:53:53,420 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:53:53,420 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-25 18:53:53,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:53:53 BoogieIcfgContainer [2021-11-25 18:53:53,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:53:53,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:53:53,426 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:53:53,429 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:53:53,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:53:51" (1/3) ... [2021-11-25 18:53:53,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20e3ed0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:53:53, skipping insertion in model container [2021-11-25 18:53:53,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:53:52" (2/3) ... [2021-11-25 18:53:53,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20e3ed0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:53:53, skipping insertion in model container [2021-11-25 18:53:53,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:53:53" (3/3) ... [2021-11-25 18:53:53,433 INFO L111 eAbstractionObserver]: Analyzing ICFG fillarray.i [2021-11-25 18:53:53,441 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:53:53,441 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2021-11-25 18:53:53,441 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-25 18:53:53,480 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,481 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,482 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,482 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,483 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,483 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,484 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,484 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,484 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,485 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,485 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,485 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,485 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,486 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,486 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,487 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,487 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,487 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,491 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,492 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,493 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,494 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,495 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,495 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,497 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,498 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,498 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,501 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,502 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,505 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,505 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,506 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,506 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,507 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,507 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,507 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,508 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,508 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,508 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,508 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,509 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,510 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,510 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,512 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,513 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,513 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,514 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,514 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,514 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,515 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,515 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,515 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,515 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,516 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,516 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,517 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,517 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,518 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,518 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,518 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,519 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,520 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,520 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,520 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,521 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,521 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,522 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,526 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,527 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~pre2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,527 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,528 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,528 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,528 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~a~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,529 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,535 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,535 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,535 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,536 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~pre3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,537 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,540 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~a~1.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,541 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-25 18:53:53,542 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-11-25 18:53:53,661 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:53:53,674 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:53:53,675 INFO L340 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2021-11-25 18:53:53,703 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-11-25 18:53:53,720 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 90 transitions, 190 flow [2021-11-25 18:53:53,724 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 90 transitions, 190 flow [2021-11-25 18:53:53,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 90 transitions, 190 flow [2021-11-25 18:53:53,811 INFO L129 PetriNetUnfolder]: 4/94 cut-off events. [2021-11-25 18:53:53,812 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-25 18:53:53,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 94 events. 4/94 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 113 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 62. Up to 2 conditions per place. [2021-11-25 18:53:53,824 INFO L116 LiptonReduction]: Number of co-enabled transitions 1586 [2021-11-25 18:54:03,514 INFO L131 LiptonReduction]: Checked pairs total: 4058 [2021-11-25 18:54:03,514 INFO L133 LiptonReduction]: Total number of compositions: 76 [2021-11-25 18:54:03,525 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 39 places, 35 transitions, 80 flow [2021-11-25 18:54:03,583 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:03,591 INFO L276 IsEmpty]: Start isEmpty. Operand has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:03,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2021-11-25 18:54:03,597 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:03,598 INFO L514 BasicCegarLoop]: trace histogram [1] [2021-11-25 18:54:03,598 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:03,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:03,604 INFO L85 PathProgramCache]: Analyzing trace with hash 333, now seen corresponding path program 1 times [2021-11-25 18:54:03,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:03,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1450576223] [2021-11-25 18:54:03,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:03,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:03,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:03,629 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:03,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-25 18:54:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:03,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-25 18:54:03,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:03,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:03,730 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:03,731 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:03,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1450576223] [2021-11-25 18:54:03,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1450576223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:03,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:03,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2021-11-25 18:54:03,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465407257] [2021-11-25 18:54:03,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:03,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-25 18:54:03,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:03,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-25 18:54:03,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 18:54:03,773 INFO L87 Difference]: Start difference. First operand has 613 states, 560 states have (on average 3.0910714285714285) internal successors, (1731), 612 states have internal predecessors, (1731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:03,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:03,927 INFO L93 Difference]: Finished difference Result 611 states and 1729 transitions. [2021-11-25 18:54:03,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-25 18:54:03,930 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1 [2021-11-25 18:54:03,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:03,963 INFO L225 Difference]: With dead ends: 611 [2021-11-25 18:54:03,963 INFO L226 Difference]: Without dead ends: 611 [2021-11-25 18:54:03,964 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 18:54:03,969 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:03,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 11 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:54:03,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2021-11-25 18:54:04,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 611. [2021-11-25 18:54:04,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 560 states have (on average 3.0875) internal successors, (1729), 610 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:04,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1729 transitions. [2021-11-25 18:54:04,153 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1729 transitions. Word has length 1 [2021-11-25 18:54:04,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:04,153 INFO L470 AbstractCegarLoop]: Abstraction has 611 states and 1729 transitions. [2021-11-25 18:54:04,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:04,154 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1729 transitions. [2021-11-25 18:54:04,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-11-25 18:54:04,155 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:04,155 INFO L514 BasicCegarLoop]: trace histogram [1, 1] [2021-11-25 18:54:04,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:04,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:04,369 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:04,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:04,371 INFO L85 PathProgramCache]: Analyzing trace with hash 10379, now seen corresponding path program 1 times [2021-11-25 18:54:04,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:04,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [420932660] [2021-11-25 18:54:04,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:04,373 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:04,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:04,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:04,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-25 18:54:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:04,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:54:04,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:04,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:04,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:04,489 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:04,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [420932660] [2021-11-25 18:54:04,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [420932660] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:04,490 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:04,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:04,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393743783] [2021-11-25 18:54:04,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:04,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:04,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:04,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:04,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:04,494 INFO L87 Difference]: Start difference. First operand 611 states and 1729 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:04,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:04,690 INFO L93 Difference]: Finished difference Result 610 states and 1728 transitions. [2021-11-25 18:54:04,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:04,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2021-11-25 18:54:04,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:04,703 INFO L225 Difference]: With dead ends: 610 [2021-11-25 18:54:04,703 INFO L226 Difference]: Without dead ends: 609 [2021-11-25 18:54:04,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:04,706 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 16 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:04,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 23 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:54:04,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2021-11-25 18:54:04,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 609. [2021-11-25 18:54:04,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 559 states have (on average 3.0894454382826475) internal successors, (1727), 608 states have internal predecessors, (1727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:04,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1727 transitions. [2021-11-25 18:54:04,769 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1727 transitions. Word has length 2 [2021-11-25 18:54:04,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:04,770 INFO L470 AbstractCegarLoop]: Abstraction has 609 states and 1727 transitions. [2021-11-25 18:54:04,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:04,770 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1727 transitions. [2021-11-25 18:54:04,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-11-25 18:54:04,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:04,771 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-11-25 18:54:04,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:04,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:04,985 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:04,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:04,986 INFO L85 PathProgramCache]: Analyzing trace with hash 329222, now seen corresponding path program 1 times [2021-11-25 18:54:04,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:04,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1842728223] [2021-11-25 18:54:04,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:04,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:04,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:04,989 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:04,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-25 18:54:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:05,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:54:05,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:05,189 INFO L354 Elim1Store]: treesize reduction 27, result has 50.9 percent of original size [2021-11-25 18:54:05,190 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 2 case distinctions, treesize of input 12 treesize of output 33 [2021-11-25 18:54:05,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:05,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:05,233 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:05,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1842728223] [2021-11-25 18:54:05,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1842728223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:05,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:05,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:05,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824620968] [2021-11-25 18:54:05,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:05,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:05,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:05,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:05,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:05,237 INFO L87 Difference]: Start difference. First operand 609 states and 1727 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:05,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:05,400 INFO L93 Difference]: Finished difference Result 601 states and 1711 transitions. [2021-11-25 18:54:05,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:05,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2021-11-25 18:54:05,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:05,410 INFO L225 Difference]: With dead ends: 601 [2021-11-25 18:54:05,411 INFO L226 Difference]: Without dead ends: 601 [2021-11-25 18:54:05,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:05,413 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 22 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:05,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 13 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:54:05,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2021-11-25 18:54:05,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 601. [2021-11-25 18:54:05,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 554 states have (on average 3.088447653429603) internal successors, (1711), 600 states have internal predecessors, (1711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:05,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1711 transitions. [2021-11-25 18:54:05,475 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1711 transitions. Word has length 3 [2021-11-25 18:54:05,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:05,476 INFO L470 AbstractCegarLoop]: Abstraction has 601 states and 1711 transitions. [2021-11-25 18:54:05,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:05,476 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1711 transitions. [2021-11-25 18:54:05,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-11-25 18:54:05,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:05,477 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-11-25 18:54:05,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:05,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:05,702 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:05,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:05,702 INFO L85 PathProgramCache]: Analyzing trace with hash 329224, now seen corresponding path program 1 times [2021-11-25 18:54:05,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:05,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [882802719] [2021-11-25 18:54:05,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:05,704 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:05,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:05,705 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:05,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-25 18:54:05,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:05,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:54:05,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:05,905 INFO L354 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2021-11-25 18:54:05,905 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 2 case distinctions, treesize of input 12 treesize of output 27 [2021-11-25 18:54:05,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:05,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:05,978 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:05,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [882802719] [2021-11-25 18:54:05,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [882802719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:05,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:05,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:05,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824966441] [2021-11-25 18:54:05,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:05,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:05,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:05,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:05,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:05,980 INFO L87 Difference]: Start difference. First operand 601 states and 1711 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:06,139 INFO L93 Difference]: Finished difference Result 593 states and 1695 transitions. [2021-11-25 18:54:06,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:06,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2021-11-25 18:54:06,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:06,148 INFO L225 Difference]: With dead ends: 593 [2021-11-25 18:54:06,148 INFO L226 Difference]: Without dead ends: 593 [2021-11-25 18:54:06,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:06,151 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 23 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:06,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 14 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:54:06,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2021-11-25 18:54:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2021-11-25 18:54:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 549 states have (on average 3.087431693989071) internal successors, (1695), 592 states have internal predecessors, (1695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 1695 transitions. [2021-11-25 18:54:06,182 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 1695 transitions. Word has length 3 [2021-11-25 18:54:06,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:06,183 INFO L470 AbstractCegarLoop]: Abstraction has 593 states and 1695 transitions. [2021-11-25 18:54:06,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,183 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 1695 transitions. [2021-11-25 18:54:06,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-25 18:54:06,184 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:06,184 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-25 18:54:06,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-25 18:54:06,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:06,398 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:06,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:06,399 INFO L85 PathProgramCache]: Analyzing trace with hash 316390640, now seen corresponding path program 1 times [2021-11-25 18:54:06,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:06,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [822165541] [2021-11-25 18:54:06,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:06,400 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:06,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:06,401 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:06,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-25 18:54:06,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:06,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:54:06,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:06,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:06,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:06,515 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:06,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [822165541] [2021-11-25 18:54:06,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [822165541] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:06,516 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:06,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:06,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326849954] [2021-11-25 18:54:06,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:06,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:06,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:06,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:06,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:06,519 INFO L87 Difference]: Start difference. First operand 593 states and 1695 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:06,579 INFO L93 Difference]: Finished difference Result 529 states and 1503 transitions. [2021-11-25 18:54:06,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:06,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-25 18:54:06,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:06,586 INFO L225 Difference]: With dead ends: 529 [2021-11-25 18:54:06,586 INFO L226 Difference]: Without dead ends: 529 [2021-11-25 18:54:06,587 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:06,588 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 23 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:06,589 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 11 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:54:06,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-11-25 18:54:06,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-11-25 18:54:06,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 494 states have (on average 3.04251012145749) internal successors, (1503), 528 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 1503 transitions. [2021-11-25 18:54:06,615 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 1503 transitions. Word has length 5 [2021-11-25 18:54:06,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:06,617 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 1503 transitions. [2021-11-25 18:54:06,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:06,617 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 1503 transitions. [2021-11-25 18:54:06,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-25 18:54:06,618 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:06,618 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-25 18:54:06,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:06,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:06,836 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:06,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:06,837 INFO L85 PathProgramCache]: Analyzing trace with hash 316390656, now seen corresponding path program 1 times [2021-11-25 18:54:06,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:06,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1235175736] [2021-11-25 18:54:06,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:06,838 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:06,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:06,840 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:06,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-25 18:54:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:06,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:06,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:07,088 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:07,089 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:07,121 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-11-25 18:54:07,122 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 3 case distinctions, treesize of input 31 treesize of output 38 [2021-11-25 18:54:07,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:07,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:07,318 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:07,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1235175736] [2021-11-25 18:54:07,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1235175736] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:07,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:07,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:07,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709531179] [2021-11-25 18:54:07,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:07,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:07,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:07,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:07,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:07,321 INFO L87 Difference]: Start difference. First operand 529 states and 1503 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:07,358 INFO L93 Difference]: Finished difference Result 528 states and 1500 transitions. [2021-11-25 18:54:07,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:07,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-25 18:54:07,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:07,368 INFO L225 Difference]: With dead ends: 528 [2021-11-25 18:54:07,368 INFO L226 Difference]: Without dead ends: 528 [2021-11-25 18:54:07,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:07,370 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 0 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:07,370 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 20 Unchecked, 0.0s Time] [2021-11-25 18:54:07,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2021-11-25 18:54:07,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2021-11-25 18:54:07,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 493 states have (on average 3.0425963488843815) internal successors, (1500), 527 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 1500 transitions. [2021-11-25 18:54:07,396 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 1500 transitions. Word has length 5 [2021-11-25 18:54:07,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:07,396 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 1500 transitions. [2021-11-25 18:54:07,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,397 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 1500 transitions. [2021-11-25 18:54:07,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-11-25 18:54:07,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:07,397 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-11-25 18:54:07,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:07,612 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:07,613 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:07,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:07,614 INFO L85 PathProgramCache]: Analyzing trace with hash 316390641, now seen corresponding path program 1 times [2021-11-25 18:54:07,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:07,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1071470583] [2021-11-25 18:54:07,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:07,615 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:07,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:07,615 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:07,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-25 18:54:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:07,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:54:07,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:07,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:07,740 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:07,741 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:07,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1071470583] [2021-11-25 18:54:07,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1071470583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:07,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:07,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:07,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197525465] [2021-11-25 18:54:07,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:07,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:07,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:07,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:07,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:07,742 INFO L87 Difference]: Start difference. First operand 528 states and 1500 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:07,798 INFO L93 Difference]: Finished difference Result 464 states and 1308 transitions. [2021-11-25 18:54:07,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:07,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-11-25 18:54:07,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:07,807 INFO L225 Difference]: With dead ends: 464 [2021-11-25 18:54:07,807 INFO L226 Difference]: Without dead ends: 464 [2021-11-25 18:54:07,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:07,808 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 22 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:07,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 11 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-25 18:54:07,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2021-11-25 18:54:07,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 464. [2021-11-25 18:54:07,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 438 states have (on average 2.9863013698630136) internal successors, (1308), 463 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 1308 transitions. [2021-11-25 18:54:07,832 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 1308 transitions. Word has length 5 [2021-11-25 18:54:07,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:07,832 INFO L470 AbstractCegarLoop]: Abstraction has 464 states and 1308 transitions. [2021-11-25 18:54:07,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:07,833 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 1308 transitions. [2021-11-25 18:54:07,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-25 18:54:07,833 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:07,834 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-11-25 18:54:07,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:08,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:08,056 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:08,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:08,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1217272844, now seen corresponding path program 1 times [2021-11-25 18:54:08,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:08,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [95941640] [2021-11-25 18:54:08,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:08,057 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:08,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:08,058 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:08,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-25 18:54:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:08,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:08,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:08,224 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:08,225 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:08,256 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-11-25 18:54:08,257 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 3 case distinctions, treesize of input 37 treesize of output 44 [2021-11-25 18:54:08,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:08,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:08,447 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:08,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [95941640] [2021-11-25 18:54:08,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [95941640] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:08,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:08,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:08,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422777564] [2021-11-25 18:54:08,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:08,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:08,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:08,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:08,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:08,450 INFO L87 Difference]: Start difference. First operand 464 states and 1308 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:08,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:08,480 INFO L93 Difference]: Finished difference Result 473 states and 1332 transitions. [2021-11-25 18:54:08,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:08,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2021-11-25 18:54:08,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:08,486 INFO L225 Difference]: With dead ends: 473 [2021-11-25 18:54:08,487 INFO L226 Difference]: Without dead ends: 473 [2021-11-25 18:54:08,487 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:08,488 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:08,488 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 17 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 19 Unchecked, 0.0s Time] [2021-11-25 18:54:08,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2021-11-25 18:54:08,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2021-11-25 18:54:08,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 447 states have (on average 2.9798657718120807) internal successors, (1332), 472 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:08,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 1332 transitions. [2021-11-25 18:54:08,512 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 1332 transitions. Word has length 6 [2021-11-25 18:54:08,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:08,512 INFO L470 AbstractCegarLoop]: Abstraction has 473 states and 1332 transitions. [2021-11-25 18:54:08,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:08,513 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 1332 transitions. [2021-11-25 18:54:08,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-25 18:54:08,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:08,514 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-11-25 18:54:08,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:08,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:08,729 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:08,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:08,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1218175192, now seen corresponding path program 1 times [2021-11-25 18:54:08,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:08,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698805964] [2021-11-25 18:54:08,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:08,730 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:08,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:08,731 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:08,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-25 18:54:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:08,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:08,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:08,882 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:08,883 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:08,917 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-11-25 18:54:08,917 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 3 case distinctions, treesize of input 31 treesize of output 38 [2021-11-25 18:54:09,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:09,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:09,114 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:09,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698805964] [2021-11-25 18:54:09,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698805964] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:09,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:09,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:09,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115707691] [2021-11-25 18:54:09,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:09,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:09,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:09,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:09,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:09,117 INFO L87 Difference]: Start difference. First operand 473 states and 1332 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:09,145 INFO L93 Difference]: Finished difference Result 476 states and 1342 transitions. [2021-11-25 18:54:09,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:09,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2021-11-25 18:54:09,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:09,152 INFO L225 Difference]: With dead ends: 476 [2021-11-25 18:54:09,152 INFO L226 Difference]: Without dead ends: 476 [2021-11-25 18:54:09,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:09,154 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:09,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 17 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 19 Unchecked, 0.0s Time] [2021-11-25 18:54:09,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-11-25 18:54:09,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2021-11-25 18:54:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 450 states have (on average 2.982222222222222) internal successors, (1342), 475 states have internal predecessors, (1342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 1342 transitions. [2021-11-25 18:54:09,177 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 1342 transitions. Word has length 6 [2021-11-25 18:54:09,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:09,178 INFO L470 AbstractCegarLoop]: Abstraction has 476 states and 1342 transitions. [2021-11-25 18:54:09,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,178 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 1342 transitions. [2021-11-25 18:54:09,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-25 18:54:09,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:09,180 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:09,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:09,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:09,393 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:09,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:09,394 INFO L85 PathProgramCache]: Analyzing trace with hash -919256670, now seen corresponding path program 1 times [2021-11-25 18:54:09,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:09,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616674973] [2021-11-25 18:54:09,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:09,395 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:09,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:09,396 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:09,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-25 18:54:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:09,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:09,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:09,542 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:09,543 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:09,577 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-11-25 18:54:09,577 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 3 case distinctions, treesize of input 31 treesize of output 38 [2021-11-25 18:54:09,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:09,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:09,805 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:09,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616674973] [2021-11-25 18:54:09,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616674973] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:09,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:09,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:09,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001495730] [2021-11-25 18:54:09,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:09,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:09,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:09,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:09,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:09,808 INFO L87 Difference]: Start difference. First operand 476 states and 1342 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:09,837 INFO L93 Difference]: Finished difference Result 479 states and 1346 transitions. [2021-11-25 18:54:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:09,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-25 18:54:09,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:09,844 INFO L225 Difference]: With dead ends: 479 [2021-11-25 18:54:09,844 INFO L226 Difference]: Without dead ends: 479 [2021-11-25 18:54:09,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:09,845 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:09,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 17 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 19 Unchecked, 0.0s Time] [2021-11-25 18:54:09,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2021-11-25 18:54:09,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2021-11-25 18:54:09,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 453 states have (on average 2.9713024282560707) internal successors, (1346), 478 states have internal predecessors, (1346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 1346 transitions. [2021-11-25 18:54:09,868 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 1346 transitions. Word has length 7 [2021-11-25 18:54:09,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:09,869 INFO L470 AbstractCegarLoop]: Abstraction has 479 states and 1346 transitions. [2021-11-25 18:54:09,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:09,869 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 1346 transitions. [2021-11-25 18:54:09,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-25 18:54:09,870 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:09,871 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:09,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:10,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:10,084 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:10,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:10,085 INFO L85 PathProgramCache]: Analyzing trace with hash -919248052, now seen corresponding path program 1 times [2021-11-25 18:54:10,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:10,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [264374810] [2021-11-25 18:54:10,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:10,086 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:10,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:10,087 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:10,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-25 18:54:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:10,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:10,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:10,261 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:10,262 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:10,297 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-11-25 18:54:10,298 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 3 case distinctions, treesize of input 31 treesize of output 38 [2021-11-25 18:54:10,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:10,510 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:10,510 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:10,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [264374810] [2021-11-25 18:54:10,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [264374810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:10,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:10,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-11-25 18:54:10,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681146453] [2021-11-25 18:54:10,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:10,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:54:10,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:10,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:54:10,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:10,514 INFO L87 Difference]: Start difference. First operand 479 states and 1346 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:10,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:10,544 INFO L93 Difference]: Finished difference Result 488 states and 1379 transitions. [2021-11-25 18:54:10,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:54:10,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-25 18:54:10,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:10,551 INFO L225 Difference]: With dead ends: 488 [2021-11-25 18:54:10,551 INFO L226 Difference]: Without dead ends: 488 [2021-11-25 18:54:10,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:54:10,552 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 4 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:10,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 17 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 19 Unchecked, 0.0s Time] [2021-11-25 18:54:10,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2021-11-25 18:54:10,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 488. [2021-11-25 18:54:10,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 462 states have (on average 2.984848484848485) internal successors, (1379), 487 states have internal predecessors, (1379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:10,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 1379 transitions. [2021-11-25 18:54:10,587 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 1379 transitions. Word has length 7 [2021-11-25 18:54:10,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:10,587 INFO L470 AbstractCegarLoop]: Abstraction has 488 states and 1379 transitions. [2021-11-25 18:54:10,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:10,588 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 1379 transitions. [2021-11-25 18:54:10,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-25 18:54:10,589 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:10,590 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:10,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:10,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:10,803 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:10,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:10,804 INFO L85 PathProgramCache]: Analyzing trace with hash -921623750, now seen corresponding path program 1 times [2021-11-25 18:54:10,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:10,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [234660717] [2021-11-25 18:54:10,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:10,804 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:10,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:10,805 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:10,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-25 18:54:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:54:10,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:54:10,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:54:10,921 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:54:10,959 INFO L354 Elim1Store]: treesize reduction 34, result has 38.2 percent of original size [2021-11-25 18:54:10,959 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 3 case distinctions, treesize of input 31 treesize of output 42 [2021-11-25 18:54:11,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:54:11,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:54:11,115 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-25 18:54:11,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [234660717] [2021-11-25 18:54:11,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [234660717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:54:11,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:54:11,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:54:11,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322848720] [2021-11-25 18:54:11,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:54:11,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:54:11,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-25 18:54:11,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:54:11,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:54:11,119 INFO L87 Difference]: Start difference. First operand 488 states and 1379 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:11,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:54:11,153 INFO L93 Difference]: Finished difference Result 489 states and 1382 transitions. [2021-11-25 18:54:11,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:54:11,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-25 18:54:11,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:54:11,160 INFO L225 Difference]: With dead ends: 489 [2021-11-25 18:54:11,160 INFO L226 Difference]: Without dead ends: 489 [2021-11-25 18:54:11,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:54:11,162 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 0 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 49 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:54:11,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 49 Unchecked, 0.0s Time] [2021-11-25 18:54:11,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2021-11-25 18:54:11,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2021-11-25 18:54:11,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 463 states have (on average 2.9848812095032398) internal successors, (1382), 488 states have internal predecessors, (1382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:11,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 1382 transitions. [2021-11-25 18:54:11,186 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 1382 transitions. Word has length 7 [2021-11-25 18:54:11,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:54:11,186 INFO L470 AbstractCegarLoop]: Abstraction has 489 states and 1382 transitions. [2021-11-25 18:54:11,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:54:11,187 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 1382 transitions. [2021-11-25 18:54:11,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-25 18:54:11,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:54:11,188 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:11,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:11,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:11,404 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err1REQUIRES_VIOLATION === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION (and 15 more)] === [2021-11-25 18:54:11,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:54:11,405 INFO L85 PathProgramCache]: Analyzing trace with hash -921623749, now seen corresponding path program 1 times [2021-11-25 18:54:11,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-25 18:54:11,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1757116798] [2021-11-25 18:54:11,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:54:11,405 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-25 18:54:11,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat [2021-11-25 18:54:11,406 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-25 18:54:11,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-25 18:54:11,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-25 18:54:11,504 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-25 18:54:11,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-25 18:54:11,576 INFO L133 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2021-11-25 18:54:11,576 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-25 18:54:11,577 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location t1Err1REQUIRES_VIOLATION (17 of 18 remaining) [2021-11-25 18:54:11,579 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (16 of 18 remaining) [2021-11-25 18:54:11,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATION (15 of 18 remaining) [2021-11-25 18:54:11,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATION (14 of 18 remaining) [2021-11-25 18:54:11,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATION (13 of 18 remaining) [2021-11-25 18:54:11,580 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATION (12 of 18 remaining) [2021-11-25 18:54:11,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE (11 of 18 remaining) [2021-11-25 18:54:11,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE (10 of 18 remaining) [2021-11-25 18:54:11,581 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE (9 of 18 remaining) [2021-11-25 18:54:11,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (8 of 18 remaining) [2021-11-25 18:54:11,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (7 of 18 remaining) [2021-11-25 18:54:11,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATION (6 of 18 remaining) [2021-11-25 18:54:11,582 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATION (5 of 18 remaining) [2021-11-25 18:54:11,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATION (4 of 18 remaining) [2021-11-25 18:54:11,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATION (3 of 18 remaining) [2021-11-25 18:54:11,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATION (2 of 18 remaining) [2021-11-25 18:54:11,583 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATION (1 of 18 remaining) [2021-11-25 18:54:11,584 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATION (0 of 18 remaining) [2021-11-25 18:54:11,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-25 18:54:11,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/mathsat -unsat_core_generation=3 [2021-11-25 18:54:11,795 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:54:11,801 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-11-25 18:54:11,801 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-25 18:54:11,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 06:54:11 BasicIcfg [2021-11-25 18:54:11,859 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-25 18:54:11,860 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-25 18:54:11,860 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-25 18:54:11,860 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-25 18:54:11,861 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:53:53" (3/4) ... [2021-11-25 18:54:11,863 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-25 18:54:11,911 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/witness.graphml [2021-11-25 18:54:11,912 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-25 18:54:11,912 INFO L158 Benchmark]: Toolchain (without parser) took 20414.59ms. Allocated memory was 67.1MB in the beginning and 117.4MB in the end (delta: 50.3MB). Free memory was 44.8MB in the beginning and 43.3MB in the end (delta: 1.5MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,913 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 67.1MB. Free memory is still 48.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-25 18:54:11,913 INFO L158 Benchmark]: CACSL2BoogieTranslator took 889.85ms. Allocated memory was 67.1MB in the beginning and 94.4MB in the end (delta: 27.3MB). Free memory was 44.6MB in the beginning and 72.6MB in the end (delta: -28.0MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,914 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.44ms. Allocated memory is still 94.4MB. Free memory was 72.6MB in the beginning and 70.1MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,914 INFO L158 Benchmark]: Boogie Preprocessor took 80.44ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 68.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,915 INFO L158 Benchmark]: RCFGBuilder took 846.80ms. Allocated memory is still 94.4MB. Free memory was 68.5MB in the beginning and 55.0MB in the end (delta: 13.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,915 INFO L158 Benchmark]: TraceAbstraction took 18433.89ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 54.2MB in the beginning and 46.5MB in the end (delta: 7.7MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,916 INFO L158 Benchmark]: Witness Printer took 51.71ms. Allocated memory is still 117.4MB. Free memory was 46.5MB in the beginning and 43.3MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-25 18:54:11,919 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.35ms. Allocated memory is still 67.1MB. Free memory is still 48.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 889.85ms. Allocated memory was 67.1MB in the beginning and 94.4MB in the end (delta: 27.3MB). Free memory was 44.6MB in the beginning and 72.6MB in the end (delta: -28.0MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 104.44ms. Allocated memory is still 94.4MB. Free memory was 72.6MB in the beginning and 70.1MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 80.44ms. Allocated memory is still 94.4MB. Free memory was 70.1MB in the beginning and 68.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 846.80ms. Allocated memory is still 94.4MB. Free memory was 68.5MB in the beginning and 55.0MB in the end (delta: 13.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 18433.89ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 54.2MB in the beginning and 46.5MB in the end (delta: 7.7MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. * Witness Printer took 51.71ms. Allocated memory is still 117.4MB. Free memory was 46.5MB in the beginning and 43.3MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.8s, 92 PlacesBefore, 39 PlacesAfterwards, 90 TransitionsBefore, 35 TransitionsAfterwards, 1586 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 31 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 76 TotalNumberOfCompositions, 4058 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1945, positive: 1782, positive conditional: 0, positive unconditional: 1782, negative: 163, negative conditional: 0, negative unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 914, positive: 876, positive conditional: 0, positive unconditional: 876, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 914, positive: 871, positive conditional: 0, positive unconditional: 871, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 43, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 754, positive: 71, positive conditional: 0, positive unconditional: 71, negative: 683, negative conditional: 0, negative unconditional: 683, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1945, positive: 906, positive conditional: 0, positive unconditional: 906, negative: 125, negative conditional: 0, negative unconditional: 125, unknown: 914, unknown conditional: 0, unknown unconditional: 914] , Statistics on independence cache: Total cache size (in pairs): 169, Positive cache size: 149, Positive conditional cache size: 0, Positive unconditional cache size: 149, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20 - 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 - CounterExampleResult [Line: 1044]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L1037] 0 int size; [L1038] 0 int ind; [L1039] 0 int j = 2, i = 1; [L1057] 0 size = __VERIFIER_nondet_int() [L1058] COND FALSE 0 !(size < 1 || size > 20) [L1061] 0 int *a = (int *)malloc(size); [L1062] 0 pthread_t id1, id2; [L1063] 0 ind = 0 [L1064] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, a) VAL [\old(argc)=5, a={2:0}, arg={2:0}, argc=5, argv={7:6}, argv={7:6}, i=1, id1={1073741831:0}, id2={1073741839:0}, ind=0, j=2, pthread_create(&id1, ((void *)0), t1, a)=0, size=2] [L1041] 1 int *a = (int *)arg; VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2] [L1042] COND TRUE 1 ind < size - 1 VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=0, j=2, size=2] [L1043] 1 ++ind VAL [a={2:0}, arg={2:0}, arg={2:0}, i=1, ind=1, j=2, size=2] [L1044] 1 a[ind] = i - UnprovableResult [Line: 1056]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1064]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1064]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1066]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1065]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1064]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1044]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1052]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1052]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 112 locations, 18 error locations. Started 1 CEGAR loops. OverallTime: 18.1s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 9.9s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 116 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 116 mSDsluCounter, 192 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 145 IncrementalHoareTripleChecker+Unchecked, 109 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 219 IncrementalHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 128 mSDtfsCounter, 219 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=613occurred in iteration=0, InterpolantAutomatonStates: 37, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 45 ConstructedInterpolants, 32 QuantifiedInterpolants, 1095 SizeOfPredicates, 19 NumberOfNonLiveVariables, 705 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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 proved your program to be incorrect! [2021-11-25 18:54:11,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c12f430b-a166-4083-a170-83f932154353/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-deref)