./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/memsafety/20020406-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e19ca921 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/memsafety/20020406-1.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 1ecdf6fdf9ec72145fabb79894bcc278b3e5646bc4893dbabc4bb180fa53c5ae --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:01:35,378 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:01:35,403 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:01:35,450 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:01:35,451 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:01:35,453 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:01:35,454 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:01:35,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:01:35,457 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:01:35,460 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:01:35,461 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:01:35,462 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:01:35,462 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:01:35,464 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:01:35,465 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:01:35,467 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:01:35,468 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:01:35,469 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:01:35,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:01:35,474 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:01:35,475 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:01:35,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:01:35,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:01:35,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:01:35,481 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:01:35,482 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:01:35,482 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:01:35,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:01:35,483 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:01:35,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:01:35,484 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:01:35,484 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:01:35,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:01:35,486 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:01:35,487 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:01:35,487 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:01:35,488 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:01:35,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:01:35,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:01:35,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:01:35,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:01:35,490 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-12-22 00:01:35,513 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:01:35,513 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:01:35,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:01:35,514 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:01:35,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:01:35,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:01:35,515 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:01:35,515 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:01:35,516 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:01:35,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:01:35,516 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:01:35,517 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:01:35,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:01:35,518 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:01:35,518 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:01:35,518 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:01:35,518 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:01:35,518 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:01:35,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:01:35,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:01:35,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:01:35,519 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:01:35,519 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 00:01:35,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 00:01:35,520 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:01:35,520 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 -> 1ecdf6fdf9ec72145fabb79894bcc278b3e5646bc4893dbabc4bb180fa53c5ae [2021-12-22 00:01:35,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:01:35,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:01:35,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:01:35,691 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:01:35,691 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:01:35,692 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/memsafety/20020406-1.i [2021-12-22 00:01:35,745 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757819f06/02e4589be22f4061871937f3908771b4/FLAGc8c8873a6 [2021-12-22 00:01:36,096 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:01:36,096 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/memsafety/20020406-1.i [2021-12-22 00:01:36,113 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757819f06/02e4589be22f4061871937f3908771b4/FLAGc8c8873a6 [2021-12-22 00:01:36,467 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757819f06/02e4589be22f4061871937f3908771b4 [2021-12-22 00:01:36,469 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:01:36,471 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:01:36,473 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:01:36,473 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:01:36,475 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:01:36,476 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:01:36" (1/1) ... [2021-12-22 00:01:36,476 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d98f111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:36, skipping insertion in model container [2021-12-22 00:01:36,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:01:36" (1/1) ... [2021-12-22 00:01:36,481 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:01:36,523 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:01:36,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:01:36,840 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-12-22 00:01:36,842 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71d774d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:36, skipping insertion in model container [2021-12-22 00:01:36,842 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:01:36,842 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-12-22 00:01:36,844 INFO L158 Benchmark]: Toolchain (without parser) took 372.26ms. Allocated memory is still 86.0MB. Free memory was 53.1MB in the beginning and 58.4MB in the end (delta: -5.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 00:01:36,846 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 86.0MB. Free memory was 43.6MB in the beginning and 43.6MB in the end (delta: 75.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-22 00:01:36,847 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.27ms. Allocated memory is still 86.0MB. Free memory was 52.9MB in the beginning and 58.7MB in the end (delta: -5.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-22 00:01:36,849 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 86.0MB. Free memory was 43.6MB in the beginning and 43.6MB in the end (delta: 75.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 369.27ms. Allocated memory is still 86.0MB. Free memory was 52.9MB in the beginning and 58.7MB in the end (delta: -5.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 897]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/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/memsafety/20020406-1.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 1ecdf6fdf9ec72145fabb79894bcc278b3e5646bc4893dbabc4bb180fa53c5ae --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 00:01:38,471 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 00:01:38,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 00:01:38,508 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 00:01:38,509 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 00:01:38,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 00:01:38,511 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 00:01:38,512 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 00:01:38,515 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 00:01:38,521 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 00:01:38,522 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 00:01:38,525 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 00:01:38,525 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 00:01:38,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 00:01:38,530 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 00:01:38,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 00:01:38,538 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 00:01:38,539 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 00:01:38,541 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 00:01:38,544 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 00:01:38,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 00:01:38,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 00:01:38,549 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 00:01:38,550 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 00:01:38,558 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 00:01:38,560 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 00:01:38,560 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 00:01:38,561 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 00:01:38,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 00:01:38,563 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 00:01:38,563 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 00:01:38,564 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 00:01:38,564 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 00:01:38,565 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 00:01:38,566 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 00:01:38,566 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 00:01:38,567 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 00:01:38,567 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 00:01:38,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 00:01:38,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 00:01:38,568 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 00:01:38,570 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-12-22 00:01:38,601 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 00:01:38,601 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 00:01:38,603 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 00:01:38,603 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 00:01:38,604 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 00:01:38,604 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 00:01:38,605 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 00:01:38,606 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 00:01:38,606 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 00:01:38,606 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 00:01:38,607 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 00:01:38,607 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-22 00:01:38,607 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-12-22 00:01:38,608 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 00:01:38,609 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-22 00:01:38,609 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-22 00:01:38,609 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-22 00:01:38,609 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 00:01:38,609 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 00:01:38,609 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 00:01:38,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 00:01:38,614 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 00:01:38,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:01:38,615 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 00:01:38,615 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 00:01:38,615 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-22 00:01:38,616 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-22 00:01:38,616 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 00:01:38,616 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-22 00:01:38,616 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 -> 1ecdf6fdf9ec72145fabb79894bcc278b3e5646bc4893dbabc4bb180fa53c5ae [2021-12-22 00:01:38,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 00:01:38,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 00:01:38,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 00:01:38,901 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 00:01:38,901 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 00:01:38,903 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/memsafety/20020406-1.i [2021-12-22 00:01:38,963 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/886be16dd/944e39799ab648f9a1dde1e3a1705a72/FLAG2d1ef81a9 [2021-12-22 00:01:39,534 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 00:01:39,536 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/memsafety/20020406-1.i [2021-12-22 00:01:39,554 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/886be16dd/944e39799ab648f9a1dde1e3a1705a72/FLAG2d1ef81a9 [2021-12-22 00:01:39,841 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/886be16dd/944e39799ab648f9a1dde1e3a1705a72 [2021-12-22 00:01:39,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 00:01:39,845 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 00:01:39,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 00:01:39,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 00:01:39,849 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 00:01:39,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:01:39" (1/1) ... [2021-12-22 00:01:39,851 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ce2675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:39, skipping insertion in model container [2021-12-22 00:01:39,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:01:39" (1/1) ... [2021-12-22 00:01:39,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 00:01:39,885 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:01:40,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:01:40,303 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-22 00:01:40,310 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 00:01:40,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:01:40,369 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 00:01:40,414 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 00:01:40,473 INFO L208 MainTranslator]: Completed translation [2021-12-22 00:01:40,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40 WrapperNode [2021-12-22 00:01:40,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 00:01:40,475 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 00:01:40,475 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 00:01:40,475 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 00:01:40,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,514 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,542 INFO L137 Inliner]: procedures = 286, calls = 76, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2021-12-22 00:01:40,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 00:01:40,543 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 00:01:40,543 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 00:01:40,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 00:01:40,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,550 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,564 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,565 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,589 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,595 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,599 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 00:01:40,614 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 00:01:40,614 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 00:01:40,615 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 00:01:40,615 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (1/1) ... [2021-12-22 00:01:40,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 00:01:40,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 00:01:40,643 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) [2021-12-22 00:01:40,661 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 [2021-12-22 00:01:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFdeg [2021-12-22 00:01:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFdeg [2021-12-22 00:01:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-22 00:01:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 00:01:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 00:01:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFnew [2021-12-22 00:01:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFnew [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFfree [2021-12-22 00:01:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFfree [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFshift_add [2021-12-22 00:01:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFshift_add [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-22 00:01:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure FFmul [2021-12-22 00:01:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure FFmul [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFexgcd [2021-12-22 00:01:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFexgcd [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFswap [2021-12-22 00:01:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFswap [2021-12-22 00:01:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure DUPFFcopy [2021-12-22 00:01:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure DUPFFcopy [2021-12-22 00:01:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 00:01:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 00:01:40,810 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 00:01:40,811 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 00:01:41,288 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 00:01:41,298 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 00:01:41,300 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-22 00:01:41,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:01:41 BoogieIcfgContainer [2021-12-22 00:01:41,302 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 00:01:41,303 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 00:01:41,304 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 00:01:41,306 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 00:01:41,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:01:39" (1/3) ... [2021-12-22 00:01:41,307 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3329bc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:01:41, skipping insertion in model container [2021-12-22 00:01:41,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:01:40" (2/3) ... [2021-12-22 00:01:41,307 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3329bc9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:01:41, skipping insertion in model container [2021-12-22 00:01:41,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:01:41" (3/3) ... [2021-12-22 00:01:41,310 INFO L111 eAbstractionObserver]: Analyzing ICFG 20020406-1.i [2021-12-22 00:01:41,320 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 00:01:41,321 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 55 error locations. [2021-12-22 00:01:41,360 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 00:01:41,366 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 00:01:41,366 INFO L340 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2021-12-22 00:01:41,384 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 90 states have (on average 1.7333333333333334) internal successors, (156), 146 states have internal predecessors, (156), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:41,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:01:41,389 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:41,390 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:01:41,391 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting DUPFFnewErr0REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:41,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:41,400 INFO L85 PathProgramCache]: Analyzing trace with hash 228226931, now seen corresponding path program 1 times [2021-12-22 00:01:41,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:41,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618851379] [2021-12-22 00:01:41,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:41,412 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:41,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:41,428 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) [2021-12-22 00:01:41,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-22 00:01:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:41,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 00:01:41,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:41,580 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:41,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:41,589 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:41,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618851379] [2021-12-22 00:01:41,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618851379] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:41,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:41,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 00:01:41,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098872086] [2021-12-22 00:01:41,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:41,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:01:41,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:41,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:01:41,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:01:41,625 INFO L87 Difference]: Start difference. First operand has 187 states, 90 states have (on average 1.7333333333333334) internal successors, (156), 146 states have internal predecessors, (156), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:41,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:41,876 INFO L93 Difference]: Finished difference Result 182 states and 218 transitions. [2021-12-22 00:01:41,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:01:41,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-12-22 00:01:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:41,888 INFO L225 Difference]: With dead ends: 182 [2021-12-22 00:01:41,888 INFO L226 Difference]: Without dead ends: 180 [2021-12-22 00:01:41,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:01:41,892 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 22 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:41,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 344 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 00:01:41,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-12-22 00:01:41,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2021-12-22 00:01:41,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 87 states have (on average 1.6781609195402298) internal successors, (146), 139 states have internal predecessors, (146), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:41,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 216 transitions. [2021-12-22 00:01:41,948 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 216 transitions. Word has length 5 [2021-12-22 00:01:41,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:41,949 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 216 transitions. [2021-12-22 00:01:41,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:41,950 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 216 transitions. [2021-12-22 00:01:41,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-12-22 00:01:41,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:41,950 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-12-22 00:01:41,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:42,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:42,160 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting DUPFFnewErr1REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:42,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:42,163 INFO L85 PathProgramCache]: Analyzing trace with hash 228226932, now seen corresponding path program 1 times [2021-12-22 00:01:42,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:42,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1440699917] [2021-12-22 00:01:42,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:42,166 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:42,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:42,167 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) [2021-12-22 00:01:42,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-22 00:01:42,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:42,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-22 00:01:42,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:42,256 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:42,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:42,263 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:42,263 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:42,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1440699917] [2021-12-22 00:01:42,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1440699917] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:42,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:42,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 00:01:42,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030399087] [2021-12-22 00:01:42,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:42,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 00:01:42,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:42,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 00:01:42,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:01:42,266 INFO L87 Difference]: Start difference. First operand 180 states and 216 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:42,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:42,547 INFO L93 Difference]: Finished difference Result 184 states and 225 transitions. [2021-12-22 00:01:42,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:01:42,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2021-12-22 00:01:42,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:42,550 INFO L225 Difference]: With dead ends: 184 [2021-12-22 00:01:42,550 INFO L226 Difference]: Without dead ends: 184 [2021-12-22 00:01:42,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 00:01:42,551 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 6 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:42,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 360 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 00:01:42,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-12-22 00:01:42,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2021-12-22 00:01:42,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 89 states have (on average 1.651685393258427) internal successors, (147), 140 states have internal predecessors, (147), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:42,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 217 transitions. [2021-12-22 00:01:42,560 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 217 transitions. Word has length 5 [2021-12-22 00:01:42,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:42,561 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 217 transitions. [2021-12-22 00:01:42,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:42,561 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 217 transitions. [2021-12-22 00:01:42,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-12-22 00:01:42,561 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:42,562 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:42,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:42,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:42,768 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting DUPFFnewErr3REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:42,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:42,769 INFO L85 PathProgramCache]: Analyzing trace with hash 282747829, now seen corresponding path program 1 times [2021-12-22 00:01:42,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:42,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1864045462] [2021-12-22 00:01:42,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:42,769 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:42,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:42,770 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) [2021-12-22 00:01:42,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-22 00:01:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:42,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 00:01:42,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:42,888 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:42,891 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:42,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:01:42,952 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2021-12-22 00:01:42,962 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-22 00:01:42,963 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-22 00:01:42,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:42,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:42,975 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:42,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1864045462] [2021-12-22 00:01:42,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1864045462] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:42,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:42,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 00:01:42,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854202627] [2021-12-22 00:01:42,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:42,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 00:01:42,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 00:01:42,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 00:01:42,979 INFO L87 Difference]: Start difference. First operand 181 states and 217 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:43,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:43,203 INFO L93 Difference]: Finished difference Result 177 states and 213 transitions. [2021-12-22 00:01:43,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 00:01:43,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-12-22 00:01:43,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:43,207 INFO L225 Difference]: With dead ends: 177 [2021-12-22 00:01:43,207 INFO L226 Difference]: Without dead ends: 177 [2021-12-22 00:01:43,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-22 00:01:43,208 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 33 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:43,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 342 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 00:01:43,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2021-12-22 00:01:43,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 175. [2021-12-22 00:01:43,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 87 states have (on average 1.6206896551724137) internal successors, (141), 134 states have internal predecessors, (141), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:43,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 211 transitions. [2021-12-22 00:01:43,216 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 211 transitions. Word has length 7 [2021-12-22 00:01:43,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:43,217 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 211 transitions. [2021-12-22 00:01:43,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:43,217 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 211 transitions. [2021-12-22 00:01:43,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-22 00:01:43,218 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:43,218 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:43,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:43,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:43,427 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting DUPFFnewErr6ASSERT_VIOLATIONMEMORY_DEREFERENCE === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:43,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:43,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1865414411, now seen corresponding path program 1 times [2021-12-22 00:01:43,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:43,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173695109] [2021-12-22 00:01:43,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:43,440 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:43,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:43,441 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) [2021-12-22 00:01:43,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-22 00:01:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:43,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 00:01:43,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:43,519 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:43,531 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:01:43,555 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2021-12-22 00:01:43,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:43,570 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:43,570 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:43,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173695109] [2021-12-22 00:01:43,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173695109] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:43,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:43,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 00:01:43,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987151473] [2021-12-22 00:01:43,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:43,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 00:01:43,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:43,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 00:01:43,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 00:01:43,572 INFO L87 Difference]: Start difference. First operand 175 states and 211 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:44,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:44,047 INFO L93 Difference]: Finished difference Result 186 states and 233 transitions. [2021-12-22 00:01:44,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 00:01:44,048 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-12-22 00:01:44,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:44,050 INFO L225 Difference]: With dead ends: 186 [2021-12-22 00:01:44,050 INFO L226 Difference]: Without dead ends: 186 [2021-12-22 00:01:44,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 00:01:44,051 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 28 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:44,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 811 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 00:01:44,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-12-22 00:01:44,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 174. [2021-12-22 00:01:44,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 87 states have (on average 1.6091954022988506) internal successors, (140), 133 states have internal predecessors, (140), 35 states have call successors, (35), 8 states have call predecessors, (35), 8 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:44,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 210 transitions. [2021-12-22 00:01:44,058 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 210 transitions. Word has length 11 [2021-12-22 00:01:44,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:44,058 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 210 transitions. [2021-12-22 00:01:44,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:44,059 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 210 transitions. [2021-12-22 00:01:44,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-12-22 00:01:44,059 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:44,059 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:44,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:44,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:44,266 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting DUPFFnewErr7ASSERT_VIOLATIONMEMORY_DEREFERENCE === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:44,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:44,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1993271845, now seen corresponding path program 1 times [2021-12-22 00:01:44,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:44,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1304656413] [2021-12-22 00:01:44,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:44,267 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:44,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:44,268 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) [2021-12-22 00:01:44,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-22 00:01:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:44,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-22 00:01:44,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:44,366 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-12-22 00:01:44,407 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:01:44,416 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:01:44,461 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2021-12-22 00:01:44,465 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-22 00:01:44,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:44,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:44,512 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:44,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1304656413] [2021-12-22 00:01:44,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1304656413] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:44,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:44,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 00:01:44,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702461447] [2021-12-22 00:01:44,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:44,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 00:01:44,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:44,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 00:01:44,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:01:44,515 INFO L87 Difference]: Start difference. First operand 174 states and 210 transitions. Second operand has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:45,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:45,303 INFO L93 Difference]: Finished difference Result 197 states and 234 transitions. [2021-12-22 00:01:45,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 00:01:45,305 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-12-22 00:01:45,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:45,306 INFO L225 Difference]: With dead ends: 197 [2021-12-22 00:01:45,306 INFO L226 Difference]: Without dead ends: 197 [2021-12-22 00:01:45,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2021-12-22 00:01:45,308 INFO L933 BasicCegarLoop]: 196 mSDtfsCounter, 50 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:45,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 1053 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 00:01:45,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-12-22 00:01:45,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 190. [2021-12-22 00:01:45,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 102 states have (on average 1.5294117647058822) internal successors, (156), 148 states have internal predecessors, (156), 35 states have call successors, (35), 9 states have call predecessors, (35), 9 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:01:45,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 226 transitions. [2021-12-22 00:01:45,319 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 226 transitions. Word has length 12 [2021-12-22 00:01:45,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:45,320 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 226 transitions. [2021-12-22 00:01:45,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-22 00:01:45,320 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 226 transitions. [2021-12-22 00:01:45,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-12-22 00:01:45,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:45,321 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:45,336 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:45,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:45,531 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:45,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:45,532 INFO L85 PathProgramCache]: Analyzing trace with hash 335042805, now seen corresponding path program 1 times [2021-12-22 00:01:45,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:45,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [380250553] [2021-12-22 00:01:45,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:45,533 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:45,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:45,535 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) [2021-12-22 00:01:45,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-22 00:01:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:45,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 00:01:45,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:45,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:45,732 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:45,732 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:45,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [380250553] [2021-12-22 00:01:45,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [380250553] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:45,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:45,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 00:01:45,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645285610] [2021-12-22 00:01:45,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:45,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 00:01:45,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:45,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 00:01:45,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 00:01:45,733 INFO L87 Difference]: Start difference. First operand 190 states and 226 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:45,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:45,894 INFO L93 Difference]: Finished difference Result 209 states and 253 transitions. [2021-12-22 00:01:45,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 00:01:45,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2021-12-22 00:01:45,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:45,900 INFO L225 Difference]: With dead ends: 209 [2021-12-22 00:01:45,900 INFO L226 Difference]: Without dead ends: 203 [2021-12-22 00:01:45,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-12-22 00:01:45,901 INFO L933 BasicCegarLoop]: 196 mSDtfsCounter, 43 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:45,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 757 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 00:01:45,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-12-22 00:01:45,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 198. [2021-12-22 00:01:45,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 109 states have (on average 1.5045871559633028) internal successors, (164), 156 states have internal predecessors, (164), 35 states have call successors, (35), 9 states have call predecessors, (35), 10 states have return successors, (39), 35 states have call predecessors, (39), 35 states have call successors, (39) [2021-12-22 00:01:45,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 238 transitions. [2021-12-22 00:01:45,907 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 238 transitions. Word has length 21 [2021-12-22 00:01:45,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:45,908 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 238 transitions. [2021-12-22 00:01:45,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:45,908 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 238 transitions. [2021-12-22 00:01:45,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-22 00:01:45,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:45,908 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:45,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-12-22 00:01:46,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:46,116 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:46,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:46,116 INFO L85 PathProgramCache]: Analyzing trace with hash 370721495, now seen corresponding path program 1 times [2021-12-22 00:01:46,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:46,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [147489134] [2021-12-22 00:01:46,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:46,117 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:46,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:46,118 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) [2021-12-22 00:01:46,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-12-22 00:01:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:46,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 00:01:46,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:46,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:46,324 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:01:46,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:46,516 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:46,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [147489134] [2021-12-22 00:01:46,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [147489134] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:01:46,517 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:01:46,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-12-22 00:01:46,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422220447] [2021-12-22 00:01:46,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:01:46,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-22 00:01:46,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:46,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-22 00:01:46,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-12-22 00:01:46,518 INFO L87 Difference]: Start difference. First operand 198 states and 238 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:46,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:46,981 INFO L93 Difference]: Finished difference Result 246 states and 304 transitions. [2021-12-22 00:01:46,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 00:01:46,982 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2021-12-22 00:01:46,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:46,983 INFO L225 Difference]: With dead ends: 246 [2021-12-22 00:01:46,983 INFO L226 Difference]: Without dead ends: 234 [2021-12-22 00:01:46,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=177, Invalid=329, Unknown=0, NotChecked=0, Total=506 [2021-12-22 00:01:46,984 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 153 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:46,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1351 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 00:01:46,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2021-12-22 00:01:46,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 216. [2021-12-22 00:01:46,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 127 states have (on average 1.4960629921259843) internal successors, (190), 173 states have internal predecessors, (190), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (39), 35 states have call predecessors, (39), 35 states have call successors, (39) [2021-12-22 00:01:46,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 264 transitions. [2021-12-22 00:01:46,990 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 264 transitions. Word has length 22 [2021-12-22 00:01:46,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:46,990 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 264 transitions. [2021-12-22 00:01:46,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:46,990 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 264 transitions. [2021-12-22 00:01:46,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-22 00:01:46,991 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:46,991 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:47,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:47,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:47,201 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:47,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:47,202 INFO L85 PathProgramCache]: Analyzing trace with hash -843792011, now seen corresponding path program 2 times [2021-12-22 00:01:47,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:47,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1595917992] [2021-12-22 00:01:47,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 00:01:47,202 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:47,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:47,203 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) [2021-12-22 00:01:47,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-12-22 00:01:47,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 00:01:47,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 00:01:47,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 00:01:47,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:47,386 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-22 00:01:47,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:47,387 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:47,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1595917992] [2021-12-22 00:01:47,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1595917992] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:47,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:47,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 00:01:47,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309222314] [2021-12-22 00:01:47,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:47,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 00:01:47,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:47,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 00:01:47,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 00:01:47,389 INFO L87 Difference]: Start difference. First operand 216 states and 264 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:47,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:47,788 INFO L93 Difference]: Finished difference Result 214 states and 262 transitions. [2021-12-22 00:01:47,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 00:01:47,789 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-12-22 00:01:47,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:47,791 INFO L225 Difference]: With dead ends: 214 [2021-12-22 00:01:47,791 INFO L226 Difference]: Without dead ends: 214 [2021-12-22 00:01:47,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:01:47,792 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 23 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:47,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 757 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 00:01:47,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2021-12-22 00:01:47,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2021-12-22 00:01:47,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 127 states have (on average 1.4803149606299213) internal successors, (188), 171 states have internal predecessors, (188), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (39), 35 states have call predecessors, (39), 35 states have call successors, (39) [2021-12-22 00:01:47,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 262 transitions. [2021-12-22 00:01:47,801 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 262 transitions. Word has length 25 [2021-12-22 00:01:47,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:47,801 INFO L470 AbstractCegarLoop]: Abstraction has 214 states and 262 transitions. [2021-12-22 00:01:47,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:47,801 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 262 transitions. [2021-12-22 00:01:47,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-22 00:01:47,802 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:47,802 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:47,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:48,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:48,011 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:48,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash -843792010, now seen corresponding path program 1 times [2021-12-22 00:01:48,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:48,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1269269680] [2021-12-22 00:01:48,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:48,012 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:48,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:48,013 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) [2021-12-22 00:01:48,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-12-22 00:01:48,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:48,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 00:01:48,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:48,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:48,278 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:01:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 00:01:48,611 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:48,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1269269680] [2021-12-22 00:01:48,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1269269680] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:01:48,611 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:01:48,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2021-12-22 00:01:48,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874841219] [2021-12-22 00:01:48,611 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:01:48,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-22 00:01:48,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:48,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-22 00:01:48,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2021-12-22 00:01:48,612 INFO L87 Difference]: Start difference. First operand 214 states and 262 transitions. Second operand has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 18 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:49,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:49,648 INFO L93 Difference]: Finished difference Result 285 states and 358 transitions. [2021-12-22 00:01:49,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-12-22 00:01:49,649 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 18 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2021-12-22 00:01:49,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:49,650 INFO L225 Difference]: With dead ends: 285 [2021-12-22 00:01:49,650 INFO L226 Difference]: Without dead ends: 267 [2021-12-22 00:01:49,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=437, Invalid=1045, Unknown=0, NotChecked=0, Total=1482 [2021-12-22 00:01:49,652 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 231 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:49,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 1817 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-22 00:01:49,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2021-12-22 00:01:49,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 222. [2021-12-22 00:01:49,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 134 states have (on average 1.4402985074626866) internal successors, (193), 179 states have internal predecessors, (193), 35 states have call successors, (35), 10 states have call predecessors, (35), 11 states have return successors, (40), 35 states have call predecessors, (40), 35 states have call successors, (40) [2021-12-22 00:01:49,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 268 transitions. [2021-12-22 00:01:49,663 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 268 transitions. Word has length 25 [2021-12-22 00:01:49,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:49,664 INFO L470 AbstractCegarLoop]: Abstraction has 222 states and 268 transitions. [2021-12-22 00:01:49,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 18 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:49,664 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 268 transitions. [2021-12-22 00:01:49,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-22 00:01:49,665 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:49,665 INFO L514 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:49,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:49,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:49,873 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:49,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:49,873 INFO L85 PathProgramCache]: Analyzing trace with hash 168356342, now seen corresponding path program 2 times [2021-12-22 00:01:49,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:49,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [615362761] [2021-12-22 00:01:49,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 00:01:49,874 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:49,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:49,875 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) [2021-12-22 00:01:49,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-12-22 00:01:49,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 00:01:49,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 00:01:49,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 00:01:49,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:50,152 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-22 00:01:50,152 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:01:50,152 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:50,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [615362761] [2021-12-22 00:01:50,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [615362761] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:01:50,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:01:50,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 00:01:50,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40199455] [2021-12-22 00:01:50,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:01:50,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 00:01:50,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:50,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 00:01:50,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:01:50,153 INFO L87 Difference]: Start difference. First operand 222 states and 268 transitions. Second operand has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:50,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:50,501 INFO L93 Difference]: Finished difference Result 220 states and 266 transitions. [2021-12-22 00:01:50,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 00:01:50,501 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2021-12-22 00:01:50,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:50,502 INFO L225 Difference]: With dead ends: 220 [2021-12-22 00:01:50,503 INFO L226 Difference]: Without dead ends: 220 [2021-12-22 00:01:50,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:01:50,505 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 26 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:50,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 810 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 00:01:50,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-12-22 00:01:50,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2021-12-22 00:01:50,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 134 states have (on average 1.4253731343283582) internal successors, (191), 177 states have internal predecessors, (191), 35 states have call successors, (35), 10 states have call predecessors, (35), 11 states have return successors, (40), 35 states have call predecessors, (40), 35 states have call successors, (40) [2021-12-22 00:01:50,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 266 transitions. [2021-12-22 00:01:50,516 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 266 transitions. Word has length 29 [2021-12-22 00:01:50,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:50,517 INFO L470 AbstractCegarLoop]: Abstraction has 220 states and 266 transitions. [2021-12-22 00:01:50,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:01:50,517 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 266 transitions. [2021-12-22 00:01:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-22 00:01:50,518 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:50,518 INFO L514 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:50,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:50,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:50,728 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:50,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:50,728 INFO L85 PathProgramCache]: Analyzing trace with hash 924079462, now seen corresponding path program 1 times [2021-12-22 00:01:50,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:50,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1239209018] [2021-12-22 00:01:50,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:50,728 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:50,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:50,729 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) [2021-12-22 00:01:50,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-12-22 00:01:50,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:01:50,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 30 conjunts are in the unsatisfiable core [2021-12-22 00:01:50,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:01:51,010 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:01:51,032 INFO L353 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2021-12-22 00:01:51,032 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 24 [2021-12-22 00:01:51,051 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:01:51,191 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,191 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,222 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,222 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,250 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,251 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,295 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,296 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,327 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,328 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,355 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,356 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,382 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,382 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 35 [2021-12-22 00:01:51,407 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:01:51,407 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 35 [2021-12-22 00:01:51,511 INFO L353 Elim1Store]: treesize reduction 296, result has 10.6 percent of original size [2021-12-22 00:01:51,512 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 53 [2021-12-22 00:01:51,608 INFO L353 Elim1Store]: treesize reduction 324, result has 10.2 percent of original size [2021-12-22 00:01:51,608 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 55 [2021-12-22 00:01:51,697 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 13 [2021-12-22 00:01:51,732 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 00:01:51,732 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:01:53,584 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_552 (Array (_ BitVec 32) (_ BitVec 32)))) (= (select |c_#valid| (let ((.cse0 (bvadd (_ bv8 32) |c_DUPFFnew_~ans~0#1.offset|))) (select (select (store |c_#memory_$Pointer$.base| (select (select |c_#memory_$Pointer$.base| |c_DUPFFnew_~ans~0#1.base|) .cse0) v_ArrVal_552) |c_DUPFFnew_~ans~0#1.base|) .cse0))) (_ bv1 1))) is different from false [2021-12-22 00:01:53,608 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 00:01:53,608 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2021-12-22 00:01:53,611 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2021-12-22 00:01:53,615 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:01:58,740 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 00:01:58,740 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:01:58,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1239209018] [2021-12-22 00:01:58,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1239209018] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:01:58,741 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:01:58,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2021-12-22 00:01:58,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787235265] [2021-12-22 00:01:58,741 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:01:58,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-22 00:01:58,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:01:58,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-22 00:01:58,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=4, NotChecked=36, Total=420 [2021-12-22 00:01:58,743 INFO L87 Difference]: Start difference. First operand 220 states and 266 transitions. Second operand has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:59,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:01:59,688 INFO L93 Difference]: Finished difference Result 219 states and 265 transitions. [2021-12-22 00:01:59,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-22 00:01:59,690 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2021-12-22 00:01:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:01:59,691 INFO L225 Difference]: With dead ends: 219 [2021-12-22 00:01:59,691 INFO L226 Difference]: Without dead ends: 219 [2021-12-22 00:01:59,692 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 37 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=94, Invalid=458, Unknown=4, NotChecked=44, Total=600 [2021-12-22 00:01:59,692 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 34 mSDsluCounter, 1947 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 2140 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 407 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 00:01:59,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 2140 Invalid, 914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 497 Invalid, 0 Unknown, 407 Unchecked, 0.8s Time] [2021-12-22 00:01:59,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-12-22 00:01:59,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2021-12-22 00:01:59,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 134 states have (on average 1.4179104477611941) internal successors, (190), 176 states have internal predecessors, (190), 35 states have call successors, (35), 10 states have call predecessors, (35), 11 states have return successors, (40), 35 states have call predecessors, (40), 35 states have call successors, (40) [2021-12-22 00:01:59,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 265 transitions. [2021-12-22 00:01:59,697 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 265 transitions. Word has length 30 [2021-12-22 00:01:59,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:01:59,697 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 265 transitions. [2021-12-22 00:01:59,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:01:59,697 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 265 transitions. [2021-12-22 00:01:59,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-22 00:01:59,698 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:01:59,698 INFO L514 BasicCegarLoop]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:01:59,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-12-22 00:01:59,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:01:59,903 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:01:59,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:01:59,904 INFO L85 PathProgramCache]: Analyzing trace with hash 924079463, now seen corresponding path program 1 times [2021-12-22 00:01:59,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:01:59,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408869785] [2021-12-22 00:01:59,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:01:59,904 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:01:59,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:01:59,905 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) [2021-12-22 00:01:59,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-12-22 00:02:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:02:00,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 49 conjunts are in the unsatisfiable core [2021-12-22 00:02:00,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:02:00,130 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-22 00:02:00,157 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-22 00:02:00,157 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-22 00:02:00,162 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-12-22 00:02:00,187 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:02:00,197 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:02:00,346 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-22 00:02:00,346 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2021-12-22 00:02:00,353 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-22 00:02:00,372 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,374 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,423 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,423 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,460 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-22 00:02:00,483 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,484 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,499 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-22 00:02:00,527 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,527 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,544 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-22 00:02:00,569 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-12-22 00:02:00,570 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2021-12-22 00:02:00,576 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-12-22 00:02:00,597 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,598 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,656 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,656 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,670 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-22 00:02:00,691 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,691 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 39 [2021-12-22 00:02:00,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,704 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-22 00:02:00,731 INFO L353 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-22 00:02:00,731 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 49 [2021-12-22 00:02:00,737 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 24 [2021-12-22 00:02:00,855 INFO L353 Elim1Store]: treesize reduction 296, result has 10.6 percent of original size [2021-12-22 00:02:00,855 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 47 [2021-12-22 00:02:00,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,870 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 57 [2021-12-22 00:02:00,955 INFO L353 Elim1Store]: treesize reduction 324, result has 10.2 percent of original size [2021-12-22 00:02:00,957 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 49 [2021-12-22 00:02:00,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:00,984 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 59 [2021-12-22 00:02:01,119 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 13 [2021-12-22 00:02:01,122 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-22 00:02:01,144 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 00:02:01,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:02:30,982 WARN L227 SmtUtils]: Spent 29.65s on a formula simplification that was a NOOP. DAG size: 194 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-12-22 00:02:37,539 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 00:02:37,539 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 36 [2021-12-22 00:02:37,542 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 36 [2021-12-22 00:02:37,547 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2021-12-22 00:02:37,566 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 00:02:37,566 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 46 [2021-12-22 00:02:37,576 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-22 00:02:37,577 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 36 [2021-12-22 00:02:37,580 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-22 00:02:37,583 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 21 [2021-12-22 00:02:37,587 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-22 00:02:37,589 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2021-12-22 00:02:37,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-22 00:02:37,834 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-22 00:02:37,834 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:02:37,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408869785] [2021-12-22 00:02:37,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408869785] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:02:37,835 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:02:37,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2021-12-22 00:02:37,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189210355] [2021-12-22 00:02:37,835 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:02:37,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-22 00:02:37,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:02:37,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-22 00:02:37,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=358, Unknown=7, NotChecked=0, Total=420 [2021-12-22 00:02:37,836 INFO L87 Difference]: Start difference. First operand 219 states and 265 transitions. Second operand has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:41,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:02:41,222 INFO L93 Difference]: Finished difference Result 220 states and 267 transitions. [2021-12-22 00:02:41,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-22 00:02:41,223 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2021-12-22 00:02:41,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:02:41,227 INFO L225 Difference]: With dead ends: 220 [2021-12-22 00:02:41,227 INFO L226 Difference]: Without dead ends: 220 [2021-12-22 00:02:41,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 35 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=106, Invalid=643, Unknown=7, NotChecked=0, Total=756 [2021-12-22 00:02:41,228 INFO L933 BasicCegarLoop]: 183 mSDtfsCounter, 27 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 287 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 00:02:41,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 2102 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 761 Invalid, 0 Unknown, 287 Unchecked, 2.5s Time] [2021-12-22 00:02:41,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-12-22 00:02:41,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 218. [2021-12-22 00:02:41,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 134 states have (on average 1.4104477611940298) internal successors, (189), 175 states have internal predecessors, (189), 35 states have call successors, (35), 10 states have call predecessors, (35), 11 states have return successors, (40), 35 states have call predecessors, (40), 35 states have call successors, (40) [2021-12-22 00:02:41,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 264 transitions. [2021-12-22 00:02:41,234 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 264 transitions. Word has length 30 [2021-12-22 00:02:41,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:02:41,234 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 264 transitions. [2021-12-22 00:02:41,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.1) internal successors, (42), 19 states have internal predecessors, (42), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 264 transitions. [2021-12-22 00:02:41,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-22 00:02:41,235 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:02:41,235 INFO L514 BasicCegarLoop]: trace histogram [8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:02:41,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-12-22 00:02:41,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:02:41,451 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting DUPFFnewErr7ASSERT_VIOLATIONMEMORY_DEREFERENCE === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:02:41,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:02:41,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2092985884, now seen corresponding path program 1 times [2021-12-22 00:02:41,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:02:41,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1202417036] [2021-12-22 00:02:41,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:02:41,452 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:02:41,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:02:41,453 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) [2021-12-22 00:02:41,454 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-12-22 00:02:41,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:02:41,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-22 00:02:41,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:02:41,714 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2021-12-22 00:02:41,736 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:02:41,744 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-22 00:02:41,784 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2021-12-22 00:02:41,788 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-22 00:02:41,834 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-22 00:02:41,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:02:41,834 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:02:41,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1202417036] [2021-12-22 00:02:41,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1202417036] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:02:41,835 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:02:41,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 00:02:41,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178085906] [2021-12-22 00:02:41,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:02:41,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 00:02:41,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:02:41,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 00:02:41,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:02:41,836 INFO L87 Difference]: Start difference. First operand 218 states and 264 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:02:42,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:02:42,343 INFO L93 Difference]: Finished difference Result 230 states and 271 transitions. [2021-12-22 00:02:42,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 00:02:42,344 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 42 [2021-12-22 00:02:42,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:02:42,345 INFO L225 Difference]: With dead ends: 230 [2021-12-22 00:02:42,345 INFO L226 Difference]: Without dead ends: 218 [2021-12-22 00:02:42,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2021-12-22 00:02:42,346 INFO L933 BasicCegarLoop]: 206 mSDtfsCounter, 58 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 00:02:42,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 753 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 00:02:42,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-12-22 00:02:42,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2021-12-22 00:02:42,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 130 states have (on average 1.376923076923077) internal successors, (179), 170 states have internal predecessors, (179), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:02:42,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 249 transitions. [2021-12-22 00:02:42,350 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 249 transitions. Word has length 42 [2021-12-22 00:02:42,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:02:42,350 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 249 transitions. [2021-12-22 00:02:42,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-22 00:02:42,351 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 249 transitions. [2021-12-22 00:02:42,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-12-22 00:02:42,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:02:42,353 INFO L514 BasicCegarLoop]: trace histogram [13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:02:42,365 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-12-22 00:02:42,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:02:42,562 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:02:42,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:02:42,563 INFO L85 PathProgramCache]: Analyzing trace with hash -562772518, now seen corresponding path program 1 times [2021-12-22 00:02:42,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:02:42,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1507231266] [2021-12-22 00:02:42,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:02:42,563 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:02:42,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:02:42,565 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) [2021-12-22 00:02:42,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-12-22 00:02:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:02:42,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-22 00:02:42,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:02:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 68 proven. 15 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-22 00:02:43,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 00:02:43,485 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 68 proven. 15 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-12-22 00:02:43,485 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:02:43,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1507231266] [2021-12-22 00:02:43,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1507231266] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 00:02:43,485 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-22 00:02:43,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2021-12-22 00:02:43,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594152378] [2021-12-22 00:02:43,485 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-22 00:02:43,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-12-22 00:02:43,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:02:43,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-12-22 00:02:43,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-22 00:02:43,487 INFO L87 Difference]: Start difference. First operand 213 states and 249 transitions. Second operand has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-22 00:02:45,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:02:45,368 INFO L93 Difference]: Finished difference Result 291 states and 368 transitions. [2021-12-22 00:02:45,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 00:02:45,369 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 56 [2021-12-22 00:02:45,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:02:45,370 INFO L225 Difference]: With dead ends: 291 [2021-12-22 00:02:45,370 INFO L226 Difference]: Without dead ends: 279 [2021-12-22 00:02:45,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=641, Invalid=1521, Unknown=0, NotChecked=0, Total=2162 [2021-12-22 00:02:45,371 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 239 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 00:02:45,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [239 Valid, 2177 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 00:02:45,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2021-12-22 00:02:45,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 220. [2021-12-22 00:02:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 137 states have (on average 1.3576642335766422) internal successors, (186), 177 states have internal predecessors, (186), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:02:45,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 256 transitions. [2021-12-22 00:02:45,383 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 256 transitions. Word has length 56 [2021-12-22 00:02:45,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:02:45,384 INFO L470 AbstractCegarLoop]: Abstraction has 220 states and 256 transitions. [2021-12-22 00:02:45,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 1 states have call successors, (2), 1 states have call predecessors, (2), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-22 00:02:45,384 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 256 transitions. [2021-12-22 00:02:45,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-22 00:02:45,386 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:02:45,386 INFO L514 BasicCegarLoop]: trace histogram [20, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:02:45,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-12-22 00:02:45,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:02:45,598 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:02:45,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:02:45,599 INFO L85 PathProgramCache]: Analyzing trace with hash -2097093162, now seen corresponding path program 2 times [2021-12-22 00:02:45,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:02:45,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1751255320] [2021-12-22 00:02:45,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 00:02:45,599 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:02:45,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:02:45,608 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) [2021-12-22 00:02:45,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-12-22 00:02:45,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-22 00:02:45,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 00:02:45,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-22 00:02:45,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:02:45,914 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-12-22 00:02:45,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:02:45,914 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:02:45,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1751255320] [2021-12-22 00:02:45,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1751255320] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:02:45,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:02:45,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 00:02:45,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853112086] [2021-12-22 00:02:45,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:02:45,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 00:02:45,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:02:45,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 00:02:45,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 00:02:45,916 INFO L87 Difference]: Start difference. First operand 220 states and 256 transitions. Second operand has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:46,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:02:46,334 INFO L93 Difference]: Finished difference Result 218 states and 254 transitions. [2021-12-22 00:02:46,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 00:02:46,335 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 63 [2021-12-22 00:02:46,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:02:46,336 INFO L225 Difference]: With dead ends: 218 [2021-12-22 00:02:46,336 INFO L226 Difference]: Without dead ends: 218 [2021-12-22 00:02:46,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:02:46,337 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 22 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 00:02:46,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 738 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 00:02:46,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-12-22 00:02:46,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2021-12-22 00:02:46,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 137 states have (on average 1.3430656934306568) internal successors, (184), 175 states have internal predecessors, (184), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:02:46,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 254 transitions. [2021-12-22 00:02:46,343 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 254 transitions. Word has length 63 [2021-12-22 00:02:46,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:02:46,343 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 254 transitions. [2021-12-22 00:02:46,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:46,344 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 254 transitions. [2021-12-22 00:02:46,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-22 00:02:46,344 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:02:46,345 INFO L514 BasicCegarLoop]: trace histogram [20, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:02:46,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-12-22 00:02:46,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:02:46,557 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:02:46,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:02:46,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2097093161, now seen corresponding path program 1 times [2021-12-22 00:02:46,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:02:46,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [456500188] [2021-12-22 00:02:46,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:02:46,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:02:46,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:02:46,559 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) [2021-12-22 00:02:46,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-12-22 00:02:46,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:02:46,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 00:02:46,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 00:02:47,185 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-12-22 00:02:47,185 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 00:02:47,185 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-22 00:02:47,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [456500188] [2021-12-22 00:02:47,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [456500188] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 00:02:47,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 00:02:47,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 00:02:47,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460884035] [2021-12-22 00:02:47,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 00:02:47,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 00:02:47,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-22 00:02:47,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 00:02:47,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 00:02:47,187 INFO L87 Difference]: Start difference. First operand 218 states and 254 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:47,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 00:02:47,660 INFO L93 Difference]: Finished difference Result 216 states and 252 transitions. [2021-12-22 00:02:47,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 00:02:47,661 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 63 [2021-12-22 00:02:47,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 00:02:47,662 INFO L225 Difference]: With dead ends: 216 [2021-12-22 00:02:47,662 INFO L226 Difference]: Without dead ends: 216 [2021-12-22 00:02:47,662 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 00:02:47,663 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 25 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 00:02:47,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 788 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 00:02:47,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-12-22 00:02:47,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2021-12-22 00:02:47,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 137 states have (on average 1.3284671532846715) internal successors, (182), 173 states have internal predecessors, (182), 35 states have call successors, (35), 10 states have call predecessors, (35), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-12-22 00:02:47,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 252 transitions. [2021-12-22 00:02:47,669 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 252 transitions. Word has length 63 [2021-12-22 00:02:47,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 00:02:47,669 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 252 transitions. [2021-12-22 00:02:47,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-22 00:02:47,669 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 252 transitions. [2021-12-22 00:02:47,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-22 00:02:47,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 00:02:47,670 INFO L514 BasicCegarLoop]: trace histogram [20, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 00:02:47,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-12-22 00:02:47,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-22 00:02:47,886 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATION === [DUPFFnewErr0REQUIRES_VIOLATION, DUPFFnewErr1REQUIRES_VIOLATION, DUPFFnewErr2REQUIRES_VIOLATION, DUPFFnewErr3REQUIRES_VIOLATION (and 51 more)] === [2021-12-22 00:02:47,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 00:02:47,887 INFO L85 PathProgramCache]: Analyzing trace with hash -585378383, now seen corresponding path program 1 times [2021-12-22 00:02:47,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-22 00:02:47,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942285201] [2021-12-22 00:02:47,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 00:02:47,888 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-22 00:02:47,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-22 00:02:47,889 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) [2021-12-22 00:02:47,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-12-22 00:02:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 00:02:48,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 37 conjunts are in the unsatisfiable core [2021-12-22 00:02:48,756 INFO L286 TraceCheckSpWp]: Computing forward predicates...