./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-memsafety/fillarray1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-memsafety/fillarray1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 19:27:32,658 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 19:27:32,669 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 19:27:32,728 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 19:27:32,728 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 19:27:32,729 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 19:27:32,731 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 19:27:32,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 19:27:32,736 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 19:27:32,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 19:27:32,739 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 19:27:32,740 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 19:27:32,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 19:27:32,744 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 19:27:32,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 19:27:32,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 19:27:32,763 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 19:27:32,764 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 19:27:32,766 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 19:27:32,767 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 19:27:32,770 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 19:27:32,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 19:27:32,771 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 19:27:32,772 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 19:27:32,772 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 19:27:32,774 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 19:27:32,774 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 19:27:32,774 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 19:27:32,775 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 19:27:32,776 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 19:27:32,777 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 19:27:32,777 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 19:27:32,779 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 19:27:32,779 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 19:27:32,779 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 19:27:32,780 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 19:27:32,780 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 19:27:32,781 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 19:27:32,781 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 19:27:32,781 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 19:27:32,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 19:27:32,783 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 19:27:32,784 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-07-12 19:27:32,821 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 19:27:32,823 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 19:27:32,823 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 19:27:32,823 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 19:27:32,824 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 19:27:32,824 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 19:27:32,825 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 19:27:32,825 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 19:27:32,825 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 19:27:32,825 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 19:27:32,826 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 19:27:32,826 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-12 19:27:32,826 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 19:27:32,839 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 19:27:32,839 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 19:27:32,839 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-07-12 19:27:32,839 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-07-12 19:27:32,840 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-07-12 19:27:32,840 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 19:27:32,840 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 19:27:32,840 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 19:27:32,840 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 19:27:32,840 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 19:27:32,841 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 19:27:32,841 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 19:27:32,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 19:27:32,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 19:27:32,841 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 19:27:32,841 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 19:27:32,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 19:27:32,842 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 [2022-07-12 19:27:33,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 19:27:33,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 19:27:33,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 19:27:33,079 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 19:27:33,079 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 19:27:33,080 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray1.i [2022-07-12 19:27:33,119 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05620c8e2/f434cd4143354e79b57ad9a8d8094d1b/FLAG209d57e5c [2022-07-12 19:27:33,473 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 19:27:33,473 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray1.i [2022-07-12 19:27:33,507 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05620c8e2/f434cd4143354e79b57ad9a8d8094d1b/FLAG209d57e5c [2022-07-12 19:27:33,874 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05620c8e2/f434cd4143354e79b57ad9a8d8094d1b [2022-07-12 19:27:33,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 19:27:33,877 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 19:27:33,878 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 19:27:33,878 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 19:27:33,881 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 19:27:33,882 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 07:27:33" (1/1) ... [2022-07-12 19:27:33,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e3f0085 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:33, skipping insertion in model container [2022-07-12 19:27:33,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 07:27:33" (1/1) ... [2022-07-12 19:27:33,888 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 19:27:33,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 19:27:34,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 19:27:34,215 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2022-07-12 19:27:34,216 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19f58a17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:34, skipping insertion in model container [2022-07-12 19:27:34,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 19:27:34,216 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-07-12 19:27:34,218 INFO L158 Benchmark]: Toolchain (without parser) took 339.91ms. Allocated memory is still 136.3MB. Free memory was 104.7MB in the beginning and 108.7MB in the end (delta: -4.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-12 19:27:34,219 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 88.1MB. Free memory is still 45.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 19:27:34,220 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.13ms. Allocated memory is still 136.3MB. Free memory was 104.3MB in the beginning and 108.7MB in the end (delta: -4.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-12 19:27:34,221 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.13ms. Allocated memory is still 88.1MB. Free memory is still 45.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 338.13ms. Allocated memory is still 136.3MB. Free memory was 104.3MB in the beginning and 108.7MB in the end (delta: -4.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-memsafety/fillarray1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 19:27:35,756 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 19:27:35,757 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 19:27:35,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 19:27:35,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 19:27:35,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 19:27:35,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 19:27:35,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 19:27:35,802 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 19:27:35,807 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 19:27:35,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 19:27:35,809 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 19:27:35,809 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 19:27:35,811 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 19:27:35,812 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 19:27:35,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 19:27:35,815 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 19:27:35,816 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 19:27:35,817 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 19:27:35,821 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 19:27:35,824 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 19:27:35,825 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 19:27:35,825 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 19:27:35,826 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 19:27:35,827 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 19:27:35,837 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 19:27:35,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 19:27:35,838 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 19:27:35,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 19:27:35,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 19:27:35,839 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 19:27:35,839 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 19:27:35,840 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 19:27:35,840 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 19:27:35,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 19:27:35,841 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 19:27:35,842 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 19:27:35,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 19:27:35,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 19:27:35,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 19:27:35,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 19:27:35,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 19:27:35,844 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-07-12 19:27:35,867 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 19:27:35,868 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 19:27:35,869 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 19:27:35,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 19:27:35,869 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 19:27:35,869 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 19:27:35,870 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 19:27:35,870 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 19:27:35,870 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 19:27:35,871 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 19:27:35,871 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 19:27:35,871 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-12 19:27:35,871 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 19:27:35,872 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 19:27:35,873 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 19:27:35,873 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 19:27:35,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 19:27:35,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 19:27:35,874 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 19:27:35,874 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 19:27:35,874 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 19:27:35,874 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 19:27:35,875 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0d955c319d131d508b8618ef571ba23da865842e29989ccda626762130a6dda2 [2022-07-12 19:27:36,254 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 19:27:36,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 19:27:36,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 19:27:36,277 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 19:27:36,278 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 19:27:36,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-memsafety/fillarray1.i [2022-07-12 19:27:36,337 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/050f4d381/9fbfcd5bd98943f5bcd2d629a2e178f1/FLAGe2a85bd87 [2022-07-12 19:27:36,778 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 19:27:36,779 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-memsafety/fillarray1.i [2022-07-12 19:27:36,804 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/050f4d381/9fbfcd5bd98943f5bcd2d629a2e178f1/FLAGe2a85bd87 [2022-07-12 19:27:36,814 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/050f4d381/9fbfcd5bd98943f5bcd2d629a2e178f1 [2022-07-12 19:27:36,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 19:27:36,816 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 19:27:36,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 19:27:36,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 19:27:36,820 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 19:27:36,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 07:27:36" (1/1) ... [2022-07-12 19:27:36,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73d132ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:36, skipping insertion in model container [2022-07-12 19:27:36,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 07:27:36" (1/1) ... [2022-07-12 19:27:36,826 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 19:27:36,853 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 19:27:37,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 19:27:37,190 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 19:27:37,199 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 19:27:37,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 19:27:37,242 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 19:27:37,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 19:27:37,336 INFO L208 MainTranslator]: Completed translation [2022-07-12 19:27:37,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37 WrapperNode [2022-07-12 19:27:37,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 19:27:37,338 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 19:27:37,338 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 19:27:37,338 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 19:27:37,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,383 INFO L137 Inliner]: procedures = 263, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 52 [2022-07-12 19:27:37,383 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 19:27:37,384 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 19:27:37,384 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 19:27:37,384 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 19:27:37,390 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,399 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,404 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 19:27:37,407 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 19:27:37,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 19:27:37,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 19:27:37,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (1/1) ... [2022-07-12 19:27:37,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 19:27:37,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 19:27:37,437 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 19:27:37,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 19:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-12 19:27:37,474 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-12 19:27:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 19:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 19:27:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 19:27:37,477 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-12 19:27:37,647 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 19:27:37,656 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 19:27:37,891 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 19:27:37,897 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 19:27:37,898 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-12 19:27:37,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 07:27:37 BoogieIcfgContainer [2022-07-12 19:27:37,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 19:27:37,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 19:27:37,920 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 19:27:37,922 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 19:27:37,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 07:27:36" (1/3) ... [2022-07-12 19:27:37,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ab2717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 07:27:37, skipping insertion in model container [2022-07-12 19:27:37,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 07:27:37" (2/3) ... [2022-07-12 19:27:37,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ab2717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 07:27:37, skipping insertion in model container [2022-07-12 19:27:37,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 07:27:37" (3/3) ... [2022-07-12 19:27:37,924 INFO L111 eAbstractionObserver]: Analyzing ICFG fillarray1.i [2022-07-12 19:27:37,936 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 19:27:37,937 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2022-07-12 19:27:37,937 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-12 19:27:38,020 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-12 19:27:38,054 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-07-12 19:27:38,066 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 105 transitions, 220 flow [2022-07-12 19:27:38,072 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 105 transitions, 220 flow [2022-07-12 19:27:38,073 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 103 places, 105 transitions, 220 flow [2022-07-12 19:27:38,121 INFO L129 PetriNetUnfolder]: 8/109 cut-off events. [2022-07-12 19:27:38,122 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 19:27:38,126 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 109 events. 8/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 152 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 71. Up to 3 conditions per place. [2022-07-12 19:27:38,131 INFO L116 LiptonReduction]: Number of co-enabled transitions 2546 [2022-07-12 19:27:43,123 INFO L131 LiptonReduction]: Checked pairs total: 7052 [2022-07-12 19:27:43,123 INFO L133 LiptonReduction]: Total number of compositions: 86 [2022-07-12 19:27:43,131 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 45 transitions, 100 flow [2022-07-12 19:27:43,235 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1135 states, 1082 states have (on average 3.353049907578558) internal successors, (3628), 1134 states have internal predecessors, (3628), 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) [2022-07-12 19:27:43,260 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 19:27:43,265 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1ded4636, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@121d1e80 [2022-07-12 19:27:43,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2022-07-12 19:27:43,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 1135 states, 1082 states have (on average 3.353049907578558) internal successors, (3628), 1134 states have internal predecessors, (3628), 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) [2022-07-12 19:27:43,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-07-12 19:27:43,282 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:43,283 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-07-12 19:27:43,283 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:43,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:43,299 INFO L85 PathProgramCache]: Analyzing trace with hash 401, now seen corresponding path program 1 times [2022-07-12 19:27:43,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:43,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244303390] [2022-07-12 19:27:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:43,319 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:43,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:43,321 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:43,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 19:27:43,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:43,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-12 19:27:43,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:43,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:43,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:43,388 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:43,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1244303390] [2022-07-12 19:27:43,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1244303390] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:43,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:43,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-07-12 19:27:43,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670944529] [2022-07-12 19:27:43,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:43,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 19:27:43,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:43,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 19:27:43,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 19:27:43,418 INFO L87 Difference]: Start difference. First operand has 1135 states, 1082 states have (on average 3.353049907578558) internal successors, (3628), 1134 states have internal predecessors, (3628), 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) [2022-07-12 19:27:43,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:43,551 INFO L93 Difference]: Finished difference Result 1133 states and 3428 transitions. [2022-07-12 19:27:43,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 19:27:43,577 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 [2022-07-12 19:27:43,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:43,603 INFO L225 Difference]: With dead ends: 1133 [2022-07-12 19:27:43,623 INFO L226 Difference]: Without dead ends: 1133 [2022-07-12 19:27:43,624 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:43,627 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:43,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 19:27:43,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133 states. [2022-07-12 19:27:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133 to 1133. [2022-07-12 19:27:43,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 1082 states have (on average 3.168207024029575) internal successors, (3428), 1132 states have internal predecessors, (3428), 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) [2022-07-12 19:27:43,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 3428 transitions. [2022-07-12 19:27:43,776 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 3428 transitions. Word has length 1 [2022-07-12 19:27:43,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:43,776 INFO L495 AbstractCegarLoop]: Abstraction has 1133 states and 3428 transitions. [2022-07-12 19:27:43,777 INFO L496 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) [2022-07-12 19:27:43,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 3428 transitions. [2022-07-12 19:27:43,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-07-12 19:27:43,778 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:43,778 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-07-12 19:27:43,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-12 19:27:43,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:43,989 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:43,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:43,990 INFO L85 PathProgramCache]: Analyzing trace with hash 12585, now seen corresponding path program 1 times [2022-07-12 19:27:43,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:43,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [842643735] [2022-07-12 19:27:43,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:43,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:43,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:44,008 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:44,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 19:27:44,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:44,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 19:27:44,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:44,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:44,107 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:44,107 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:44,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [842643735] [2022-07-12 19:27:44,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [842643735] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:44,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:44,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:44,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551776444] [2022-07-12 19:27:44,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:44,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:44,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:44,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:44,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:44,110 INFO L87 Difference]: Start difference. First operand 1133 states and 3428 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) [2022-07-12 19:27:44,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:44,266 INFO L93 Difference]: Finished difference Result 1132 states and 3427 transitions. [2022-07-12 19:27:44,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:44,268 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 [2022-07-12 19:27:44,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:44,274 INFO L225 Difference]: With dead ends: 1132 [2022-07-12 19:27:44,274 INFO L226 Difference]: Without dead ends: 1131 [2022-07-12 19:27:44,274 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:44,275 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 24 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:44,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 33 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 19:27:44,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1131 states. [2022-07-12 19:27:44,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1131 to 1131. [2022-07-12 19:27:44,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 1081 states have (on average 3.169287696577243) internal successors, (3426), 1130 states have internal predecessors, (3426), 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) [2022-07-12 19:27:44,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 3426 transitions. [2022-07-12 19:27:44,303 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 3426 transitions. Word has length 2 [2022-07-12 19:27:44,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:44,303 INFO L495 AbstractCegarLoop]: Abstraction has 1131 states and 3426 transitions. [2022-07-12 19:27:44,303 INFO L496 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) [2022-07-12 19:27:44,303 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 3426 transitions. [2022-07-12 19:27:44,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-07-12 19:27:44,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:44,304 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-07-12 19:27:44,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:44,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:44,510 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:44,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:44,511 INFO L85 PathProgramCache]: Analyzing trace with hash 396509, now seen corresponding path program 1 times [2022-07-12 19:27:44,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:44,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [282159685] [2022-07-12 19:27:44,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:44,514 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:44,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:44,516 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:44,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 19:27:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:44,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 19:27:44,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:44,631 INFO L356 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-07-12 19:27:44,632 INFO L390 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 [2022-07-12 19:27:44,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:44,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:44,652 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:44,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [282159685] [2022-07-12 19:27:44,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [282159685] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:44,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:44,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:44,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428903644] [2022-07-12 19:27:44,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:44,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:44,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:44,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:44,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:44,654 INFO L87 Difference]: Start difference. First operand 1131 states and 3426 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) [2022-07-12 19:27:44,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:44,751 INFO L93 Difference]: Finished difference Result 1120 states and 3403 transitions. [2022-07-12 19:27:44,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:44,752 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 [2022-07-12 19:27:44,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:44,759 INFO L225 Difference]: With dead ends: 1120 [2022-07-12 19:27:44,759 INFO L226 Difference]: Without dead ends: 1120 [2022-07-12 19:27:44,759 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:44,760 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 32 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:44,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 22 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 19:27:44,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2022-07-12 19:27:44,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 1120. [2022-07-12 19:27:44,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1073 states have (on average 3.1714818266542406) internal successors, (3403), 1119 states have internal predecessors, (3403), 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) [2022-07-12 19:27:44,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 3403 transitions. [2022-07-12 19:27:44,804 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 3403 transitions. Word has length 3 [2022-07-12 19:27:44,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:44,804 INFO L495 AbstractCegarLoop]: Abstraction has 1120 states and 3403 transitions. [2022-07-12 19:27:44,804 INFO L496 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) [2022-07-12 19:27:44,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 3403 transitions. [2022-07-12 19:27:44,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-07-12 19:27:44,805 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:44,805 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-07-12 19:27:44,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:45,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:45,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:45,017 INFO L85 PathProgramCache]: Analyzing trace with hash 396510, now seen corresponding path program 1 times [2022-07-12 19:27:45,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:45,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [425563929] [2022-07-12 19:27:45,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:45,018 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:45,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:45,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 19:27:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:45,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 19:27:45,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:45,097 INFO L356 Elim1Store]: treesize reduction 27, result has 50.9 percent of original size [2022-07-12 19:27:45,097 INFO L390 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 [2022-07-12 19:27:45,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:45,111 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:45,111 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:45,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [425563929] [2022-07-12 19:27:45,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [425563929] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:45,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:45,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:45,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086138031] [2022-07-12 19:27:45,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:45,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:45,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:45,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:45,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:45,113 INFO L87 Difference]: Start difference. First operand 1120 states and 3403 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) [2022-07-12 19:27:45,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:45,202 INFO L93 Difference]: Finished difference Result 1109 states and 3380 transitions. [2022-07-12 19:27:45,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:45,203 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 [2022-07-12 19:27:45,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:45,209 INFO L225 Difference]: With dead ends: 1109 [2022-07-12 19:27:45,209 INFO L226 Difference]: Without dead ends: 1109 [2022-07-12 19:27:45,209 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:45,210 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 29 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:45,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 21 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 19:27:45,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2022-07-12 19:27:45,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 1109. [2022-07-12 19:27:45,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 1065 states have (on average 3.1737089201877935) internal successors, (3380), 1108 states have internal predecessors, (3380), 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) [2022-07-12 19:27:45,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 3380 transitions. [2022-07-12 19:27:45,252 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 3380 transitions. Word has length 3 [2022-07-12 19:27:45,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:45,253 INFO L495 AbstractCegarLoop]: Abstraction has 1109 states and 3380 transitions. [2022-07-12 19:27:45,253 INFO L496 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) [2022-07-12 19:27:45,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 3380 transitions. [2022-07-12 19:27:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-07-12 19:27:45,253 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:45,254 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-07-12 19:27:45,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-12 19:27:45,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:45,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:45,461 INFO L85 PathProgramCache]: Analyzing trace with hash 381053328, now seen corresponding path program 1 times [2022-07-12 19:27:45,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:45,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1644110258] [2022-07-12 19:27:45,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:45,462 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:45,463 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:45,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 19:27:45,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:45,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 19:27:45,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:45,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:45,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:45,522 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:45,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1644110258] [2022-07-12 19:27:45,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1644110258] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:45,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:45,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:45,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85297587] [2022-07-12 19:27:45,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:45,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:45,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:45,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:45,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:45,524 INFO L87 Difference]: Start difference. First operand 1109 states and 3380 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) [2022-07-12 19:27:45,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:45,573 INFO L93 Difference]: Finished difference Result 988 states and 2995 transitions. [2022-07-12 19:27:45,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:45,575 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 [2022-07-12 19:27:45,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:45,579 INFO L225 Difference]: With dead ends: 988 [2022-07-12 19:27:45,580 INFO L226 Difference]: Without dead ends: 988 [2022-07-12 19:27:45,580 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:45,580 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 31 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:45,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 13 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 19:27:45,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2022-07-12 19:27:45,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2022-07-12 19:27:45,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 953 states have (on average 3.142707240293809) internal successors, (2995), 987 states have internal predecessors, (2995), 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) [2022-07-12 19:27:45,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 2995 transitions. [2022-07-12 19:27:45,602 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 2995 transitions. Word has length 5 [2022-07-12 19:27:45,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:45,603 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 2995 transitions. [2022-07-12 19:27:45,603 INFO L496 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) [2022-07-12 19:27:45,603 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 2995 transitions. [2022-07-12 19:27:45,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-07-12 19:27:45,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:45,603 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-07-12 19:27:45,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:45,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,811 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:45,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:45,811 INFO L85 PathProgramCache]: Analyzing trace with hash 381053346, now seen corresponding path program 1 times [2022-07-12 19:27:45,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:45,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227060748] [2022-07-12 19:27:45,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:45,812 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:45,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:45,813 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:45,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 19:27:45,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:45,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 19:27:45,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:45,905 INFO L356 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2022-07-12 19:27:45,905 INFO L390 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 24 treesize of output 30 [2022-07-12 19:27:45,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:45,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:45,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:45,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227060748] [2022-07-12 19:27:45,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227060748] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:45,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:45,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:45,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450742669] [2022-07-12 19:27:45,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:45,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:45,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:45,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:45,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:45,980 INFO L87 Difference]: Start difference. First operand 988 states and 2995 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) [2022-07-12 19:27:46,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:46,009 INFO L93 Difference]: Finished difference Result 987 states and 2992 transitions. [2022-07-12 19:27:46,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:46,010 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 [2022-07-12 19:27:46,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:46,015 INFO L225 Difference]: With dead ends: 987 [2022-07-12 19:27:46,015 INFO L226 Difference]: Without dead ends: 987 [2022-07-12 19:27:46,015 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:46,016 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 24 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:46,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 24 Unchecked, 0.0s Time] [2022-07-12 19:27:46,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2022-07-12 19:27:46,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 987. [2022-07-12 19:27:46,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 987 states, 952 states have (on average 3.142857142857143) internal successors, (2992), 986 states have internal predecessors, (2992), 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) [2022-07-12 19:27:46,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 987 states and 2992 transitions. [2022-07-12 19:27:46,035 INFO L78 Accepts]: Start accepts. Automaton has 987 states and 2992 transitions. Word has length 5 [2022-07-12 19:27:46,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:46,036 INFO L495 AbstractCegarLoop]: Abstraction has 987 states and 2992 transitions. [2022-07-12 19:27:46,036 INFO L496 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) [2022-07-12 19:27:46,036 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 2992 transitions. [2022-07-12 19:27:46,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-07-12 19:27:46,036 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:46,036 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-07-12 19:27:46,059 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:46,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:46,245 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:46,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:46,246 INFO L85 PathProgramCache]: Analyzing trace with hash 381053327, now seen corresponding path program 1 times [2022-07-12 19:27:46,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:46,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [510155782] [2022-07-12 19:27:46,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:46,247 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:46,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:46,248 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:46,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 19:27:46,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:46,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 19:27:46,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:46,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:46,338 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:46,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [510155782] [2022-07-12 19:27:46,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [510155782] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:46,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:46,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:46,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102295792] [2022-07-12 19:27:46,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:46,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:46,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:46,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:46,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:46,339 INFO L87 Difference]: Start difference. First operand 987 states and 2992 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) [2022-07-12 19:27:46,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:46,381 INFO L93 Difference]: Finished difference Result 866 states and 2607 transitions. [2022-07-12 19:27:46,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:46,383 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 [2022-07-12 19:27:46,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:46,386 INFO L225 Difference]: With dead ends: 866 [2022-07-12 19:27:46,386 INFO L226 Difference]: Without dead ends: 866 [2022-07-12 19:27:46,386 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:46,387 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 30 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:46,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 13 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 19:27:46,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2022-07-12 19:27:46,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2022-07-12 19:27:46,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 840 states have (on average 3.1035714285714286) internal successors, (2607), 865 states have internal predecessors, (2607), 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) [2022-07-12 19:27:46,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 2607 transitions. [2022-07-12 19:27:46,413 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 2607 transitions. Word has length 5 [2022-07-12 19:27:46,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:46,413 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 2607 transitions. [2022-07-12 19:27:46,413 INFO L496 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) [2022-07-12 19:27:46,414 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 2607 transitions. [2022-07-12 19:27:46,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-07-12 19:27:46,414 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:46,414 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-07-12 19:27:46,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:46,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:46,636 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:46,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:46,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1072221148, now seen corresponding path program 1 times [2022-07-12 19:27:46,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:46,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245709837] [2022-07-12 19:27:46,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:46,637 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:46,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:46,638 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:46,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 19:27:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:46,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 19:27:46,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:46,739 INFO L356 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2022-07-12 19:27:46,739 INFO L390 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 24 treesize of output 30 [2022-07-12 19:27:46,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:46,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:46,797 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:46,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245709837] [2022-07-12 19:27:46,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245709837] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:46,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:46,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:46,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713064898] [2022-07-12 19:27:46,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:46,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:46,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:46,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:46,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:46,799 INFO L87 Difference]: Start difference. First operand 866 states and 2607 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) [2022-07-12 19:27:46,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:46,827 INFO L93 Difference]: Finished difference Result 865 states and 2604 transitions. [2022-07-12 19:27:46,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:46,828 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 [2022-07-12 19:27:46,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:46,832 INFO L225 Difference]: With dead ends: 865 [2022-07-12 19:27:46,832 INFO L226 Difference]: Without dead ends: 865 [2022-07-12 19:27:46,832 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:46,833 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 23 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:46,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 23 Unchecked, 0.0s Time] [2022-07-12 19:27:46,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2022-07-12 19:27:46,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2022-07-12 19:27:46,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 839 states have (on average 3.103694874851013) internal successors, (2604), 864 states have internal predecessors, (2604), 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) [2022-07-12 19:27:46,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 2604 transitions. [2022-07-12 19:27:46,849 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 2604 transitions. Word has length 6 [2022-07-12 19:27:46,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:46,849 INFO L495 AbstractCegarLoop]: Abstraction has 865 states and 2604 transitions. [2022-07-12 19:27:46,850 INFO L496 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) [2022-07-12 19:27:46,850 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 2604 transitions. [2022-07-12 19:27:46,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-07-12 19:27:46,850 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:46,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-07-12 19:27:46,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:47,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,058 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:47,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:47,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1072248769, now seen corresponding path program 1 times [2022-07-12 19:27:47,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:47,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357041793] [2022-07-12 19:27:47,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:47,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:47,060 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:47,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 19:27:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:47,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 19:27:47,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:47,147 INFO L356 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2022-07-12 19:27:47,147 INFO L390 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 24 treesize of output 30 [2022-07-12 19:27:47,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:47,214 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:47,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:47,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357041793] [2022-07-12 19:27:47,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357041793] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:47,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:47,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:47,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363987622] [2022-07-12 19:27:47,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:47,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:47,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:47,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:47,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:47,216 INFO L87 Difference]: Start difference. First operand 865 states and 2604 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) [2022-07-12 19:27:47,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:47,247 INFO L93 Difference]: Finished difference Result 864 states and 2601 transitions. [2022-07-12 19:27:47,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:47,248 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 [2022-07-12 19:27:47,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:47,251 INFO L225 Difference]: With dead ends: 864 [2022-07-12 19:27:47,251 INFO L226 Difference]: Without dead ends: 864 [2022-07-12 19:27:47,252 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:47,252 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 23 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:47,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 23 Unchecked, 0.0s Time] [2022-07-12 19:27:47,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2022-07-12 19:27:47,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2022-07-12 19:27:47,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 838 states have (on average 3.10381861575179) internal successors, (2601), 863 states have internal predecessors, (2601), 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) [2022-07-12 19:27:47,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 2601 transitions. [2022-07-12 19:27:47,267 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 2601 transitions. Word has length 6 [2022-07-12 19:27:47,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:47,268 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 2601 transitions. [2022-07-12 19:27:47,268 INFO L496 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) [2022-07-12 19:27:47,268 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 2601 transitions. [2022-07-12 19:27:47,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-07-12 19:27:47,268 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:47,269 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:47,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:47,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,475 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:47,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:47,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1120906911, now seen corresponding path program 1 times [2022-07-12 19:27:47,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:47,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [380425136] [2022-07-12 19:27:47,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:47,476 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:47,478 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:47,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 19:27:47,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:47,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 19:27:47,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:47,595 INFO L356 Elim1Store]: treesize reduction 35, result has 36.4 percent of original size [2022-07-12 19:27:47,595 INFO L390 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 24 treesize of output 34 [2022-07-12 19:27:47,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:47,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:47,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:47,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [380425136] [2022-07-12 19:27:47,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [380425136] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:47,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:47,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-07-12 19:27:47,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233137821] [2022-07-12 19:27:47,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:47,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 19:27:47,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:47,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 19:27:47,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 19:27:47,617 INFO L87 Difference]: Start difference. First operand 864 states and 2601 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) [2022-07-12 19:27:47,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:47,685 INFO L93 Difference]: Finished difference Result 746 states and 2225 transitions. [2022-07-12 19:27:47,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 19:27:47,686 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 [2022-07-12 19:27:47,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:47,689 INFO L225 Difference]: With dead ends: 746 [2022-07-12 19:27:47,689 INFO L226 Difference]: Without dead ends: 746 [2022-07-12 19:27:47,689 INFO L412 NwaCegarLoop]: 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 [2022-07-12 19:27:47,690 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 22 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:47,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 21 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 19:27:47,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-07-12 19:27:47,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 746. [2022-07-12 19:27:47,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 729 states have (on average 3.0521262002743486) internal successors, (2225), 745 states have internal predecessors, (2225), 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) [2022-07-12 19:27:47,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 2225 transitions. [2022-07-12 19:27:47,702 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 2225 transitions. Word has length 7 [2022-07-12 19:27:47,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:47,702 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 2225 transitions. [2022-07-12 19:27:47,702 INFO L496 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) [2022-07-12 19:27:47,703 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 2225 transitions. [2022-07-12 19:27:47,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-12 19:27:47,703 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:47,703 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:47,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:47,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,911 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:47,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:47,911 INFO L85 PathProgramCache]: Analyzing trace with hash 361985603, now seen corresponding path program 1 times [2022-07-12 19:27:47,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:47,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875366661] [2022-07-12 19:27:47,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:47,912 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:47,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:47,913 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:47,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-12 19:27:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:47,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:47,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:48,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:48,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:48,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:48,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875366661] [2022-07-12 19:27:48,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [875366661] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:48,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:48,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:48,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367450813] [2022-07-12 19:27:48,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:48,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:48,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:48,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:48,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:48,129 INFO L87 Difference]: Start difference. First operand 746 states and 2225 transitions. Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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) [2022-07-12 19:27:48,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:48,152 INFO L93 Difference]: Finished difference Result 745 states and 2222 transitions. [2022-07-12 19:27:48,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:48,152 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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 8 [2022-07-12 19:27:48,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:48,155 INFO L225 Difference]: With dead ends: 745 [2022-07-12 19:27:48,155 INFO L226 Difference]: Without dead ends: 745 [2022-07-12 19:27:48,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:48,156 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 65 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:48,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 65 Unchecked, 0.0s Time] [2022-07-12 19:27:48,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2022-07-12 19:27:48,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 745. [2022-07-12 19:27:48,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 728 states have (on average 3.052197802197802) internal successors, (2222), 744 states have internal predecessors, (2222), 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) [2022-07-12 19:27:48,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 2222 transitions. [2022-07-12 19:27:48,168 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 2222 transitions. Word has length 8 [2022-07-12 19:27:48,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:48,169 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 2222 transitions. [2022-07-12 19:27:48,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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) [2022-07-12 19:27:48,169 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 2222 transitions. [2022-07-12 19:27:48,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:48,170 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:48,170 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:48,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:48,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:48,377 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:48,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:48,378 INFO L85 PathProgramCache]: Analyzing trace with hash -868121471, now seen corresponding path program 1 times [2022-07-12 19:27:48,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:48,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [697718843] [2022-07-12 19:27:48,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:48,378 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:48,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:48,379 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:48,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-12 19:27:48,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:48,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:48,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:50,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:50,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:50,588 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:50,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [697718843] [2022-07-12 19:27:50,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [697718843] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:50,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:50,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:50,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074304813] [2022-07-12 19:27:50,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:50,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:50,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:50,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:50,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=20, Unknown=1, NotChecked=0, Total=30 [2022-07-12 19:27:50,589 INFO L87 Difference]: Start difference. First operand 745 states and 2222 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:50,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:50,612 INFO L93 Difference]: Finished difference Result 748 states and 2231 transitions. [2022-07-12 19:27:50,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:50,613 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:50,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:50,616 INFO L225 Difference]: With dead ends: 748 [2022-07-12 19:27:50,617 INFO L226 Difference]: Without dead ends: 748 [2022-07-12 19:27:50,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=9, Invalid=20, Unknown=1, NotChecked=0, Total=30 [2022-07-12 19:27:50,618 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 64 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:50,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 64 Unchecked, 0.0s Time] [2022-07-12 19:27:50,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2022-07-12 19:27:50,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 748. [2022-07-12 19:27:50,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 731 states have (on average 3.0519835841313268) internal successors, (2231), 747 states have internal predecessors, (2231), 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) [2022-07-12 19:27:50,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 2231 transitions. [2022-07-12 19:27:50,643 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 2231 transitions. Word has length 9 [2022-07-12 19:27:50,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:50,644 INFO L495 AbstractCegarLoop]: Abstraction has 748 states and 2231 transitions. [2022-07-12 19:27:50,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:50,644 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 2231 transitions. [2022-07-12 19:27:50,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:50,647 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:50,647 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:50,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:50,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:50,855 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:50,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:50,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1663359542, now seen corresponding path program 1 times [2022-07-12 19:27:50,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:50,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1645068676] [2022-07-12 19:27:50,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:50,856 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:50,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:50,858 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:50,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-12 19:27:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:50,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:50,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:51,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:51,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:51,102 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:51,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1645068676] [2022-07-12 19:27:51,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1645068676] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:51,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:51,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:51,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108042073] [2022-07-12 19:27:51,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:51,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:51,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:51,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:51,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:51,104 INFO L87 Difference]: Start difference. First operand 748 states and 2231 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:51,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:51,127 INFO L93 Difference]: Finished difference Result 750 states and 2237 transitions. [2022-07-12 19:27:51,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:51,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:51,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:51,130 INFO L225 Difference]: With dead ends: 750 [2022-07-12 19:27:51,130 INFO L226 Difference]: Without dead ends: 750 [2022-07-12 19:27:51,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:51,131 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 67 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:51,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 67 Unchecked, 0.0s Time] [2022-07-12 19:27:51,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 750 states. [2022-07-12 19:27:51,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 750 to 750. [2022-07-12 19:27:51,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 733 states have (on average 3.0518417462482947) internal successors, (2237), 749 states have internal predecessors, (2237), 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) [2022-07-12 19:27:51,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 2237 transitions. [2022-07-12 19:27:51,143 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 2237 transitions. Word has length 9 [2022-07-12 19:27:51,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:51,143 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 2237 transitions. [2022-07-12 19:27:51,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:51,144 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 2237 transitions. [2022-07-12 19:27:51,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:51,144 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:51,144 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:51,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:51,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:51,352 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:51,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:51,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1663343732, now seen corresponding path program 2 times [2022-07-12 19:27:51,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:51,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [166259236] [2022-07-12 19:27:51,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 19:27:51,353 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:51,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:51,354 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:51,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-12 19:27:51,429 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 19:27:51,429 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:51,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:51,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:51,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:51,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:51,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:51,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [166259236] [2022-07-12 19:27:51,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [166259236] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:51,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:51,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:51,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598572132] [2022-07-12 19:27:51,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:51,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:51,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:51,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:51,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:51,616 INFO L87 Difference]: Start difference. First operand 750 states and 2237 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:51,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:51,645 INFO L93 Difference]: Finished difference Result 760 states and 2268 transitions. [2022-07-12 19:27:51,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:51,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:51,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:51,649 INFO L225 Difference]: With dead ends: 760 [2022-07-12 19:27:51,649 INFO L226 Difference]: Without dead ends: 760 [2022-07-12 19:27:51,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:51,650 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 11 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 77 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:51,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 73 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 77 Unchecked, 0.0s Time] [2022-07-12 19:27:51,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2022-07-12 19:27:51,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 760. [2022-07-12 19:27:51,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 760 states, 743 states have (on average 3.0524899057873487) internal successors, (2268), 759 states have internal predecessors, (2268), 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) [2022-07-12 19:27:51,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 2268 transitions. [2022-07-12 19:27:51,664 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 2268 transitions. Word has length 9 [2022-07-12 19:27:51,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:51,665 INFO L495 AbstractCegarLoop]: Abstraction has 760 states and 2268 transitions. [2022-07-12 19:27:51,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:51,665 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 2268 transitions. [2022-07-12 19:27:51,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:51,665 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:51,665 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:51,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:51,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:51,872 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:51,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:51,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1663344011, now seen corresponding path program 2 times [2022-07-12 19:27:51,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:51,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [467364315] [2022-07-12 19:27:51,873 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 19:27:51,873 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:51,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:51,874 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:51,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-12 19:27:51,949 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 19:27:51,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:51,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:51,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:52,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:52,458 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:52,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:52,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [467364315] [2022-07-12 19:27:52,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [467364315] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:52,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:52,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:52,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440241660] [2022-07-12 19:27:52,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:52,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:52,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:52,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:52,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:52,460 INFO L87 Difference]: Start difference. First operand 760 states and 2268 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:52,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:52,489 INFO L93 Difference]: Finished difference Result 761 states and 2271 transitions. [2022-07-12 19:27:52,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:52,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:52,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:52,493 INFO L225 Difference]: With dead ends: 761 [2022-07-12 19:27:52,493 INFO L226 Difference]: Without dead ends: 761 [2022-07-12 19:27:52,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:52,494 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 66 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:52,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 66 Unchecked, 0.0s Time] [2022-07-12 19:27:52,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2022-07-12 19:27:52,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 760. [2022-07-12 19:27:52,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 760 states, 743 states have (on average 3.0524899057873487) internal successors, (2268), 759 states have internal predecessors, (2268), 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) [2022-07-12 19:27:52,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 2268 transitions. [2022-07-12 19:27:52,519 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 2268 transitions. Word has length 9 [2022-07-12 19:27:52,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:52,519 INFO L495 AbstractCegarLoop]: Abstraction has 760 states and 2268 transitions. [2022-07-12 19:27:52,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:52,519 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 2268 transitions. [2022-07-12 19:27:52,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:52,519 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:52,520 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:52,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:52,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:52,726 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:52,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:52,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1663368191, now seen corresponding path program 3 times [2022-07-12 19:27:52,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:52,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1654980452] [2022-07-12 19:27:52,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-12 19:27:52,727 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:52,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:52,728 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:52,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-12 19:27:52,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-12 19:27:52,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:52,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:52,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:52,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:52,953 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:52,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:52,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1654980452] [2022-07-12 19:27:52,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1654980452] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:52,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:52,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:52,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210949760] [2022-07-12 19:27:52,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:52,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:52,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:52,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:52,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:52,955 INFO L87 Difference]: Start difference. First operand 760 states and 2268 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:52,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:52,984 INFO L93 Difference]: Finished difference Result 771 states and 2302 transitions. [2022-07-12 19:27:52,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:52,984 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:52,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:52,987 INFO L225 Difference]: With dead ends: 771 [2022-07-12 19:27:52,987 INFO L226 Difference]: Without dead ends: 771 [2022-07-12 19:27:52,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:52,988 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 11 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 73 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:52,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 73 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 73 Unchecked, 0.0s Time] [2022-07-12 19:27:52,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2022-07-12 19:27:52,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2022-07-12 19:27:52,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 754 states have (on average 3.053050397877984) internal successors, (2302), 770 states have internal predecessors, (2302), 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) [2022-07-12 19:27:53,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 2302 transitions. [2022-07-12 19:27:53,001 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 2302 transitions. Word has length 9 [2022-07-12 19:27:53,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:53,001 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 2302 transitions. [2022-07-12 19:27:53,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:53,001 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 2302 transitions. [2022-07-12 19:27:53,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:53,002 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:53,002 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:53,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:53,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:53,209 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:53,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:53,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1662379322, now seen corresponding path program 3 times [2022-07-12 19:27:53,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:53,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [216244532] [2022-07-12 19:27:53,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-12 19:27:53,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:53,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:53,211 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:53,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-12 19:27:53,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-12 19:27:53,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:53,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:53,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:53,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:53,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:53,443 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:53,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [216244532] [2022-07-12 19:27:53,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [216244532] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:53,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:53,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:53,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618964266] [2022-07-12 19:27:53,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:53,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:53,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:53,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:53,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:53,444 INFO L87 Difference]: Start difference. First operand 771 states and 2302 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:53,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:53,469 INFO L93 Difference]: Finished difference Result 774 states and 2311 transitions. [2022-07-12 19:27:53,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:53,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:53,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:53,472 INFO L225 Difference]: With dead ends: 774 [2022-07-12 19:27:53,472 INFO L226 Difference]: Without dead ends: 774 [2022-07-12 19:27:53,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:53,473 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 70 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:53,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 70 Unchecked, 0.0s Time] [2022-07-12 19:27:53,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2022-07-12 19:27:53,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 772. [2022-07-12 19:27:53,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 755 states have (on average 3.052980132450331) internal successors, (2305), 771 states have internal predecessors, (2305), 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) [2022-07-12 19:27:53,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 2305 transitions. [2022-07-12 19:27:53,487 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 2305 transitions. Word has length 9 [2022-07-12 19:27:53,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:53,488 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 2305 transitions. [2022-07-12 19:27:53,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:53,488 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 2305 transitions. [2022-07-12 19:27:53,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:53,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:53,488 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:53,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:53,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:53,698 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:53,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:53,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1662647441, now seen corresponding path program 4 times [2022-07-12 19:27:53,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:53,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [655860083] [2022-07-12 19:27:53,699 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-12 19:27:53,700 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:53,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:53,718 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:53,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-12 19:27:53,805 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-12 19:27:53,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:53,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:53,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:53,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:54,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:54,000 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:54,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [655860083] [2022-07-12 19:27:54,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [655860083] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:54,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:54,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:54,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77996462] [2022-07-12 19:27:54,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:54,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:54,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:54,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:54,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:54,001 INFO L87 Difference]: Start difference. First operand 772 states and 2305 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:54,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:54,035 INFO L93 Difference]: Finished difference Result 798 states and 2386 transitions. [2022-07-12 19:27:54,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:54,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:54,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:54,040 INFO L225 Difference]: With dead ends: 798 [2022-07-12 19:27:54,040 INFO L226 Difference]: Without dead ends: 798 [2022-07-12 19:27:54,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:54,040 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 27 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 95 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:54,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 113 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 95 Unchecked, 0.0s Time] [2022-07-12 19:27:54,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2022-07-12 19:27:54,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 794. [2022-07-12 19:27:54,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 777 states have (on average 3.0592020592020592) internal successors, (2377), 793 states have internal predecessors, (2377), 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) [2022-07-12 19:27:54,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 2377 transitions. [2022-07-12 19:27:54,058 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 2377 transitions. Word has length 9 [2022-07-12 19:27:54,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:54,058 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 2377 transitions. [2022-07-12 19:27:54,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:54,059 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 2377 transitions. [2022-07-12 19:27:54,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:54,059 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:54,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:54,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:54,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:54,270 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:54,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:54,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1690978682, now seen corresponding path program 4 times [2022-07-12 19:27:54,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:54,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [736894888] [2022-07-12 19:27:54,271 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-12 19:27:54,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:54,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:54,273 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:54,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-12 19:27:54,380 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-12 19:27:54,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 19:27:54,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 19:27:54,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:54,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:54,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:54,613 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:54,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [736894888] [2022-07-12 19:27:54,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [736894888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:54,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:54,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:54,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125485033] [2022-07-12 19:27:54,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:54,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:54,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:54,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:54,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:54,615 INFO L87 Difference]: Start difference. First operand 794 states and 2377 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:54,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:54,645 INFO L93 Difference]: Finished difference Result 793 states and 2374 transitions. [2022-07-12 19:27:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:54,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:54,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:54,649 INFO L225 Difference]: With dead ends: 793 [2022-07-12 19:27:54,649 INFO L226 Difference]: Without dead ends: 793 [2022-07-12 19:27:54,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:54,650 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 63 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:54,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 63 Unchecked, 0.0s Time] [2022-07-12 19:27:54,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-07-12 19:27:54,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 790. [2022-07-12 19:27:54,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 773 states have (on average 3.059508408796895) internal successors, (2365), 789 states have internal predecessors, (2365), 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) [2022-07-12 19:27:54,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 2365 transitions. [2022-07-12 19:27:54,669 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 2365 transitions. Word has length 9 [2022-07-12 19:27:54,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:54,669 INFO L495 AbstractCegarLoop]: Abstraction has 790 states and 2365 transitions. [2022-07-12 19:27:54,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:54,670 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 2365 transitions. [2022-07-12 19:27:54,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:54,670 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:54,671 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:54,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:54,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:54,881 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:54,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:54,881 INFO L85 PathProgramCache]: Analyzing trace with hash 2094668244, now seen corresponding path program 1 times [2022-07-12 19:27:54,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:54,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318430782] [2022-07-12 19:27:54,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:54,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:54,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:54,892 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:54,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-07-12 19:27:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 19:27:54,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 19:27:54,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 19:27:54,989 INFO L356 Elim1Store]: treesize reduction 39, result has 29.1 percent of original size [2022-07-12 19:27:54,989 INFO L390 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 24 treesize of output 30 [2022-07-12 19:27:55,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 19:27:55,158 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 19:27:55,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 19:27:55,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318430782] [2022-07-12 19:27:55,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318430782] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 19:27:55,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 19:27:55,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 19:27:55,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861815577] [2022-07-12 19:27:55,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 19:27:55,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 19:27:55,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 19:27:55,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 19:27:55,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:55,159 INFO L87 Difference]: Start difference. First operand 790 states and 2365 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:55,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 19:27:55,215 INFO L93 Difference]: Finished difference Result 795 states and 2377 transitions. [2022-07-12 19:27:55,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 19:27:55,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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 9 [2022-07-12 19:27:55,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 19:27:55,229 INFO L225 Difference]: With dead ends: 795 [2022-07-12 19:27:55,229 INFO L226 Difference]: Without dead ends: 795 [2022-07-12 19:27:55,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 19:27:55,230 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 70 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 19:27:55,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 47 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 70 Unchecked, 0.1s Time] [2022-07-12 19:27:55,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2022-07-12 19:27:55,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 794. [2022-07-12 19:27:55,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 777 states have (on average 3.056628056628057) internal successors, (2375), 793 states have internal predecessors, (2375), 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) [2022-07-12 19:27:55,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 2375 transitions. [2022-07-12 19:27:55,288 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 2375 transitions. Word has length 9 [2022-07-12 19:27:55,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 19:27:55,288 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 2375 transitions. [2022-07-12 19:27:55,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 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) [2022-07-12 19:27:55,288 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 2375 transitions. [2022-07-12 19:27:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-12 19:27:55,289 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 19:27:55,289 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:55,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Ended with exit code 0 [2022-07-12 19:27:55,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:55,499 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2022-07-12 19:27:55,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 19:27:55,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2094668245, now seen corresponding path program 1 times [2022-07-12 19:27:55,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 19:27:55,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2104049512] [2022-07-12 19:27:55,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 19:27:55,499 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 19:27:55,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 19:27:55,501 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 19:27:55,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-07-12 19:27:55,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 19:27:55,578 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-12 19:27:55,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-12 19:27:55,656 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-07-12 19:27:55,662 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-12 19:27:55,663 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2022-07-12 19:27:55,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (16 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_FREE (11 of 18 remaining) [2022-07-12 19:27:55,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_FREE (10 of 18 remaining) [2022-07-12 19:27:55,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_FREE (9 of 18 remaining) [2022-07-12 19:27:55,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2022-07-12 19:27:55,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2022-07-12 19:27:55,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2022-07-12 19:27:55,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2022-07-12 19:27:55,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-07-12 19:27:55,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 19:27:55,874 INFO L356 BasicCegarLoop]: Path program histogram: [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 19:27:55,878 INFO L226 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-07-12 19:27:55,878 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-12 19:27:55,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.07 07:27:55 BasicIcfg [2022-07-12 19:27:55,911 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-12 19:27:55,911 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-12 19:27:55,911 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-12 19:27:55,912 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-12 19:27:55,912 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 07:27:37" (3/4) ... [2022-07-12 19:27:55,913 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-07-12 19:27:55,968 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-12 19:27:55,968 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-12 19:27:55,969 INFO L158 Benchmark]: Toolchain (without parser) took 19152.04ms. Allocated memory was 65.0MB in the beginning and 134.2MB in the end (delta: 69.2MB). Free memory was 43.0MB in the beginning and 69.7MB in the end (delta: -26.6MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,969 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 65.0MB. Free memory was 45.4MB in the beginning and 45.4MB in the end (delta: 32.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 19:27:55,969 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.72ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 42.9MB in the beginning and 58.9MB in the end (delta: -16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,973 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.77ms. Allocated memory is still 83.9MB. Free memory was 58.9MB in the beginning and 56.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,974 INFO L158 Benchmark]: Boogie Preprocessor took 22.73ms. Allocated memory is still 83.9MB. Free memory was 56.4MB in the beginning and 54.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,977 INFO L158 Benchmark]: RCFGBuilder took 493.46ms. Allocated memory is still 83.9MB. Free memory was 54.9MB in the beginning and 39.7MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,978 INFO L158 Benchmark]: TraceAbstraction took 17991.70ms. Allocated memory was 83.9MB in the beginning and 134.2MB in the end (delta: 50.3MB). Free memory was 63.7MB in the beginning and 72.8MB in the end (delta: -9.1MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,978 INFO L158 Benchmark]: Witness Printer took 56.67ms. Allocated memory is still 134.2MB. Free memory was 72.8MB in the beginning and 69.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 19:27:55,980 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.16ms. Allocated memory is still 65.0MB. Free memory was 45.4MB in the beginning and 45.4MB in the end (delta: 32.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 519.72ms. Allocated memory was 65.0MB in the beginning and 83.9MB in the end (delta: 18.9MB). Free memory was 42.9MB in the beginning and 58.9MB in the end (delta: -16.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.77ms. Allocated memory is still 83.9MB. Free memory was 58.9MB in the beginning and 56.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 22.73ms. Allocated memory is still 83.9MB. Free memory was 56.4MB in the beginning and 54.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 493.46ms. Allocated memory is still 83.9MB. Free memory was 54.9MB in the beginning and 39.7MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 17991.70ms. Allocated memory was 83.9MB in the beginning and 134.2MB in the end (delta: 50.3MB). Free memory was 63.7MB in the beginning and 72.8MB in the end (delta: -9.1MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. * Witness Printer took 56.67ms. Allocated memory is still 134.2MB. Free memory was 72.8MB in the beginning and 69.7MB 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: 5.1s, 103 PlacesBefore, 45 PlacesAfterwards, 105 TransitionsBefore, 45 TransitionsAfterwards, 2546 CoEnabledTransitionPairs, 6 FixpointIterations, 43 TrivialSequentialCompositions, 35 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 86 TotalNumberOfCompositions, 7052 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2680, positive: 2458, positive conditional: 0, positive unconditional: 2458, negative: 222, negative conditional: 0, negative unconditional: 222, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1322, positive: 1278, positive conditional: 0, positive unconditional: 1278, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1322, positive: 1267, positive conditional: 0, positive unconditional: 1267, negative: 55, negative conditional: 0, negative unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 55, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 348, positive: 22, positive conditional: 0, positive unconditional: 22, negative: 326, negative conditional: 0, negative unconditional: 326, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2680, positive: 1180, positive conditional: 0, positive unconditional: 1180, negative: 178, negative conditional: 0, negative unconditional: 178, unknown: 1322, unknown conditional: 0, unknown unconditional: 1322] , Statistics on independence cache: Total cache size (in pairs): 181, Positive cache size: 156, Positive conditional cache size: 0, Positive unconditional cache size: 156, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25 - 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: -1]: 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; [L1040] 0 int x, y, z; [L1068] 0 size = __VERIFIER_nondet_int() [L1069] COND FALSE 0 !(size < 1 || size > 20) [L1072] 0 int *a = (int *)malloc(size); [L1073] 0 pthread_t id1, id2; [L1074] 0 ind = 0 [L1075] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, a) VAL [\old(argc)=5, a={1:0}, arg={1:0}, argc=5, argv={9:6}, argv={9:6}, i=1, id1={7:0}, id2={3:0}, ind=0, j=2, pthread_create(&id1, ((void *)0), t1, a)=0, size=2, x=0, y=0, z=0] [L1042] 1 x = 1 VAL [arg={1:0}, arg={1:0}, i=1, ind=0, j=2, size=2, x=1, y=0, z=0] [L1043] 1 y = 1 [L1044] 1 int *a = (int *)arg; VAL [a={1:0}, arg={1:0}, arg={1:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1045] COND FALSE 1 !(y == 1 && z) VAL [a={1:0}, arg={1:0}, arg={1:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1047] COND TRUE 1 ind < size - 1 VAL [a={1:0}, arg={1:0}, arg={1:0}, i=1, ind=0, j=2, size=2, x=1, y=1, z=0] [L1048] 1 ++ind VAL [a={1:0}, arg={1:0}, arg={1:0}, i=1, ind=1, j=2, size=2, x=1, y=1, z=0] [L1049] 1 a[ind] = i - UnprovableResult [Line: 1067]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1077]: Unable to prove that free always succeeds Unable to prove that free always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1075]: 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: 1076]: 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: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: 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, 131 locations, 18 error locations. Started 1 CEGAR loops. OverallTime: 17.8s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 219 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 219 mSDsluCounter, 829 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 780 IncrementalHoareTripleChecker+Unchecked, 928 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 416 IncrementalHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 287 mSDtfsCounter, 416 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1135occurred in iteration=0, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 20 MinimizatonAttempts, 11 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 141 NumberOfCodeBlocks, 141 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 112 ConstructedInterpolants, 93 QuantifiedInterpolants, 3729 SizeOfPredicates, 35 NumberOfNonLiveVariables, 1409 ConjunctsInSsa, 212 ConjunctsInUnsatCore, 20 InterpolantComputations, 20 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! [2022-07-12 19:27:56,072 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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)