./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:12:50,321 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:12:50,323 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:12:50,345 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:12:50,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:12:50,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:12:50,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:12:50,356 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:12:50,357 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:12:50,357 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:12:50,358 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:12:50,358 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:12:50,359 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:12:50,367 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:12:50,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:12:50,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:12:50,372 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:12:50,373 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:12:50,374 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:12:50,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:12:50,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:12:50,381 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:12:50,382 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:12:50,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:12:50,384 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:12:50,384 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:12:50,385 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:12:50,385 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:12:50,385 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:12:50,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:12:50,386 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:12:50,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:12:50,387 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:12:50,388 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:12:50,388 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:12:50,388 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:12:50,389 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:12:50,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:12:50,390 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:12:50,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:12:50,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:12:50,392 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:12:50,410 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:12:50,410 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:12:50,410 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:12:50,411 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:12:50,411 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:12:50,411 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:12:50,412 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:12:50,412 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:12:50,412 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:12:50,413 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:12:50,413 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:12:50,413 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:12:50,414 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:12:50,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:12:50,421 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:12:50,421 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:12:50,421 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:12:50,422 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 ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 [2021-12-28 03:12:50,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:12:50,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:12:50,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:12:50,714 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:12:50,714 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:12:50,715 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-12-28 03:12:50,771 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2201ed980/f33182eee27b48c0a0e4d455246eeb82/FLAGcb356e25a [2021-12-28 03:12:51,374 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:12:51,374 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-12-28 03:12:51,402 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2201ed980/f33182eee27b48c0a0e4d455246eeb82/FLAGcb356e25a [2021-12-28 03:12:51,783 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2201ed980/f33182eee27b48c0a0e4d455246eeb82 [2021-12-28 03:12:51,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:12:51,787 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:12:51,788 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:12:51,788 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:12:51,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:12:51,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:12:51" (1/1) ... [2021-12-28 03:12:51,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36ec83da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:51, skipping insertion in model container [2021-12-28 03:12:51,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:12:51" (1/1) ... [2021-12-28 03:12:51,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:12:51,858 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:12:52,066 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-12-28 03:12:52,072 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-12-28 03:12:52,498 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:12:52,548 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,549 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,549 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,549 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,550 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,562 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,563 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,564 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,564 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,565 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,566 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,566 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,567 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,731 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:12:52,732 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:12:52,732 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:12:52,733 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:12:52,734 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:12:52,734 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:12:52,736 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:12:52,736 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:12:52,736 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:12:52,737 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:12:52,805 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,810 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:12:52,863 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:12:52,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-12-28 03:12:52,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-12-28 03:12:52,910 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-28 03:12:52,921 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,921 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,922 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,922 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,923 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,933 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,934 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,934 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,935 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,936 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,938 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,938 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,939 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,960 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-28 03:12:52,961 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-28 03:12:52,962 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-28 03:12:52,962 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-28 03:12:52,963 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-28 03:12:52,963 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-28 03:12:52,963 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-28 03:12:52,964 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-28 03:12:52,964 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-28 03:12:52,964 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-28 03:12:52,975 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,979 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-28 03:12:52,997 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:12:53,147 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:12:53,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53 WrapperNode [2021-12-28 03:12:53,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:12:53,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:12:53,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:12:53,150 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:12:53,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,218 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,273 INFO L137 Inliner]: procedures = 690, calls = 1561, calls flagged for inlining = 47, calls inlined = 6, statements flattened = 595 [2021-12-28 03:12:53,274 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:12:53,275 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:12:53,275 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:12:53,275 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:12:53,281 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,282 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,286 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,286 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,322 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:12:53,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:12:53,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:12:53,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:12:53,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (1/1) ... [2021-12-28 03:12:53,354 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:12:53,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:53,371 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-28 03:12:53,394 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-28 03:12:53,398 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-28 03:12:53,399 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-28 03:12:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:12:53,400 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-28 03:12:53,400 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-28 03:12:53,400 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-28 03:12:53,401 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-28 03:12:53,401 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-12-28 03:12:53,401 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-12-28 03:12:53,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:12:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-28 03:12:53,402 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-28 03:12:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-28 03:12:53,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-28 03:12:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:12:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:12:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:12:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:12:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:12:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-28 03:12:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-28 03:12:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-28 03:12:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-28 03:12:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-28 03:12:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-28 03:12:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 03:12:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 03:12:53,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:12:53,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-12-28 03:12:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-28 03:12:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-28 03:12:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-28 03:12:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-28 03:12:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:12:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:12:53,645 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:12:53,647 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:12:54,222 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:12:54,231 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:12:54,231 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-28 03:12:54,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:12:54 BoogieIcfgContainer [2021-12-28 03:12:54,234 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:12:54,235 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:12:54,235 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:12:54,237 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:12:54,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:12:51" (1/3) ... [2021-12-28 03:12:54,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681ddb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:12:54, skipping insertion in model container [2021-12-28 03:12:54,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:12:53" (2/3) ... [2021-12-28 03:12:54,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681ddb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:12:54, skipping insertion in model container [2021-12-28 03:12:54,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:12:54" (3/3) ... [2021-12-28 03:12:54,240 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_init_dynamic_harness.i [2021-12-28 03:12:54,244 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:12:54,244 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:12:54,286 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:12:54,298 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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-28 03:12:54,299 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:12:54,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2021-12-28 03:12:54,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-28 03:12:54,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:12:54,322 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:12:54,323 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:12:54,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:12:54,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1457384713, now seen corresponding path program 1 times [2021-12-28 03:12:54,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:12:54,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941520837] [2021-12-28 03:12:54,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:54,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:12:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:12:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:12:54,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:12:54,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:12:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:12:54,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:12:54,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:54,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 03:12:54,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:12:54,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941520837] [2021-12-28 03:12:54,811 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-12-28 03:12:54,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764617984] [2021-12-28 03:12:54,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:54,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:54,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:54,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:12:54,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 03:12:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:55,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-28 03:12:55,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:12:55,251 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:12:55,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:12:55,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764617984] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:12:55,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:12:55,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-28 03:12:55,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812480939] [2021-12-28 03:12:55,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:12:55,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-28 03:12:55,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:12:55,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-28 03:12:55,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 03:12:55,290 INFO L87 Difference]: Start difference. First operand has 137 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:12:55,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:12:55,333 INFO L93 Difference]: Finished difference Result 269 states and 367 transitions. [2021-12-28 03:12:55,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-28 03:12:55,335 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2021-12-28 03:12:55,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:12:55,341 INFO L225 Difference]: With dead ends: 269 [2021-12-28 03:12:55,341 INFO L226 Difference]: Without dead ends: 130 [2021-12-28 03:12:55,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 67 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-28 03:12:55,346 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:12:55,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:12:55,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-12-28 03:12:55,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2021-12-28 03:12:55,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 83 states have internal predecessors, (97), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-28 03:12:55,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 163 transitions. [2021-12-28 03:12:55,389 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 163 transitions. Word has length 54 [2021-12-28 03:12:55,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:12:55,391 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 163 transitions. [2021-12-28 03:12:55,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 03:12:55,391 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 163 transitions. [2021-12-28 03:12:55,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-28 03:12:55,395 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:12:55,395 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:12:55,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-28 03:12:55,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-28 03:12:55,611 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:12:55,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:12:55,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1798443805, now seen corresponding path program 1 times [2021-12-28 03:12:55,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:12:55,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492309410] [2021-12-28 03:12:55,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:55,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:12:55,659 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:12:55,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [54974737] [2021-12-28 03:12:55,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:55,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:55,661 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:12:55,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-28 03:12:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:55,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 2001 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-28 03:12:55,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:12:56,135 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-28 03:12:56,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:12:56,293 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:12:56,294 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:12:56,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492309410] [2021-12-28 03:12:56,295 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:12:56,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54974737] [2021-12-28 03:12:56,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54974737] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-28 03:12:56,295 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:12:56,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2021-12-28 03:12:56,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758729929] [2021-12-28 03:12:56,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:12:56,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:12:56,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:12:56,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:12:56,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:12:56,298 INFO L87 Difference]: Start difference. First operand 130 states and 163 transitions. Second operand has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-28 03:12:56,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:12:56,363 INFO L93 Difference]: Finished difference Result 138 states and 171 transitions. [2021-12-28 03:12:56,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:12:56,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 60 [2021-12-28 03:12:56,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:12:56,368 INFO L225 Difference]: With dead ends: 138 [2021-12-28 03:12:56,368 INFO L226 Difference]: Without dead ends: 136 [2021-12-28 03:12:56,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-12-28 03:12:56,373 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 6 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:12:56,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 629 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:12:56,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-12-28 03:12:56,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 135. [2021-12-28 03:12:56,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 84 states have (on average 1.1904761904761905) internal successors, (100), 87 states have internal predecessors, (100), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-28 03:12:56,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 168 transitions. [2021-12-28 03:12:56,392 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 168 transitions. Word has length 60 [2021-12-28 03:12:56,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:12:56,392 INFO L470 AbstractCegarLoop]: Abstraction has 135 states and 168 transitions. [2021-12-28 03:12:56,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-28 03:12:56,393 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 168 transitions. [2021-12-28 03:12:56,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-28 03:12:56,397 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:12:56,397 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:12:56,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-28 03:12:56,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-28 03:12:56,611 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:12:56,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:12:56,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1800290847, now seen corresponding path program 1 times [2021-12-28 03:12:56,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:12:56,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617261352] [2021-12-28 03:12:56,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:56,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:12:56,671 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:12:56,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [725049516] [2021-12-28 03:12:56,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:56,673 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:56,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:56,674 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:12:56,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-28 03:12:56,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:57,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 2006 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-28 03:12:57,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:12:57,093 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:12:57,093 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:12:57,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:12:57,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617261352] [2021-12-28 03:12:57,093 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:12:57,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725049516] [2021-12-28 03:12:57,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725049516] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:12:57,094 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:12:57,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:12:57,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447101643] [2021-12-28 03:12:57,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:12:57,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:12:57,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:12:57,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:12:57,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:12:57,096 INFO L87 Difference]: Start difference. First operand 135 states and 168 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 03:12:57,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:12:57,118 INFO L93 Difference]: Finished difference Result 258 states and 318 transitions. [2021-12-28 03:12:57,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 03:12:57,119 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2021-12-28 03:12:57,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:12:57,120 INFO L225 Difference]: With dead ends: 258 [2021-12-28 03:12:57,121 INFO L226 Difference]: Without dead ends: 136 [2021-12-28 03:12:57,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:12:57,122 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:12:57,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 481 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:12:57,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-12-28 03:12:57,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2021-12-28 03:12:57,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 85 states have (on average 1.188235294117647) internal successors, (101), 88 states have internal predecessors, (101), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-28 03:12:57,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 169 transitions. [2021-12-28 03:12:57,129 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 169 transitions. Word has length 60 [2021-12-28 03:12:57,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:12:57,129 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 169 transitions. [2021-12-28 03:12:57,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-28 03:12:57,129 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 169 transitions. [2021-12-28 03:12:57,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-28 03:12:57,130 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:12:57,130 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:12:57,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 03:12:57,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:57,335 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:12:57,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:12:57,336 INFO L85 PathProgramCache]: Analyzing trace with hash 169080727, now seen corresponding path program 1 times [2021-12-28 03:12:57,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:12:57,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249912209] [2021-12-28 03:12:57,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:57,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:12:57,390 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:12:57,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1702787601] [2021-12-28 03:12:57,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:57,393 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:57,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:57,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:12:57,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-28 03:12:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:12:57,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 2025 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:12:57,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:12:57,823 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:12:57,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:12:57,939 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:12:57,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:12:57,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249912209] [2021-12-28 03:12:57,940 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:12:57,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702787601] [2021-12-28 03:12:57,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702787601] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:12:57,940 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:12:57,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-12-28 03:12:57,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528265584] [2021-12-28 03:12:57,940 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:12:57,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:12:57,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:12:57,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:12:57,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:12:57,941 INFO L87 Difference]: Start difference. First operand 136 states and 169 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 03:12:57,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:12:57,986 INFO L93 Difference]: Finished difference Result 263 states and 325 transitions. [2021-12-28 03:12:57,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 03:12:57,987 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2021-12-28 03:12:57,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:12:57,988 INFO L225 Difference]: With dead ends: 263 [2021-12-28 03:12:57,988 INFO L226 Difference]: Without dead ends: 139 [2021-12-28 03:12:57,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:12:57,990 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 11 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:12:57,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 484 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:12:57,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-12-28 03:12:58,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-12-28 03:12:58,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 88 states have (on average 1.1818181818181819) internal successors, (104), 91 states have internal predecessors, (104), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-28 03:12:58,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 172 transitions. [2021-12-28 03:12:58,006 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 172 transitions. Word has length 61 [2021-12-28 03:12:58,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:12:58,007 INFO L470 AbstractCegarLoop]: Abstraction has 139 states and 172 transitions. [2021-12-28 03:12:58,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 03:12:58,008 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 172 transitions. [2021-12-28 03:12:58,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-28 03:12:58,009 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:12:58,010 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:12:58,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-28 03:12:58,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:58,227 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:12:58,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:12:58,227 INFO L85 PathProgramCache]: Analyzing trace with hash -909385697, now seen corresponding path program 2 times [2021-12-28 03:12:58,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:12:58,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594783118] [2021-12-28 03:12:58,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:12:58,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:12:58,290 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:12:58,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2081757685] [2021-12-28 03:12:58,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:12:58,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:12:58,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:12:58,291 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:12:58,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-28 03:13:00,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 03:13:00,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:00,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 2082 conjuncts, 14 conjunts are in the unsatisfiable core [2021-12-28 03:13:00,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:00,542 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:00,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:00,871 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:00,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:00,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594783118] [2021-12-28 03:13:00,872 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:00,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081757685] [2021-12-28 03:13:00,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081757685] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 03:13:00,872 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:13:00,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-12-28 03:13:00,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245846220] [2021-12-28 03:13:00,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:00,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 03:13:00,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:00,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 03:13:00,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:13:00,874 INFO L87 Difference]: Start difference. First operand 139 states and 172 transitions. Second operand has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 03:13:01,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:01,777 INFO L93 Difference]: Finished difference Result 269 states and 334 transitions. [2021-12-28 03:13:01,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 03:13:01,778 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2021-12-28 03:13:01,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:01,779 INFO L225 Difference]: With dead ends: 269 [2021-12-28 03:13:01,779 INFO L226 Difference]: Without dead ends: 145 [2021-12-28 03:13:01,780 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=145, Invalid=235, Unknown=0, NotChecked=0, Total=380 [2021-12-28 03:13:01,781 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 25 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:01,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 1585 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:13:01,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2021-12-28 03:13:01,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2021-12-28 03:13:01,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 94 states have (on average 1.1702127659574468) internal successors, (110), 97 states have internal predecessors, (110), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-28 03:13:01,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 178 transitions. [2021-12-28 03:13:01,788 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 178 transitions. Word has length 64 [2021-12-28 03:13:01,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:01,789 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 178 transitions. [2021-12-28 03:13:01,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 03:13:01,789 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 178 transitions. [2021-12-28 03:13:01,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-28 03:13:01,790 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:01,790 INFO L514 BasicCegarLoop]: trace histogram [10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:01,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:01,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:02,000 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:02,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:02,000 INFO L85 PathProgramCache]: Analyzing trace with hash -555602657, now seen corresponding path program 3 times [2021-12-28 03:13:02,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:02,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956432882] [2021-12-28 03:13:02,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:02,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:02,049 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:13:02,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823606536] [2021-12-28 03:13:02,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-28 03:13:02,055 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:02,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:02,056 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:02,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-28 03:13:10,062 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-12-28 03:13:10,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:10,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 2196 conjuncts, 60 conjunts are in the unsatisfiable core [2021-12-28 03:13:10,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:10,119 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-28 03:13:10,434 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-28 03:13:10,476 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:10,476 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 23 treesize of output 22 [2021-12-28 03:13:10,560 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-28 03:13:10,561 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-28 03:13:10,624 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_604 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_604) |c_#memory_int|)) is different from true [2021-12-28 03:13:10,640 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-28 03:13:10,691 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 55 treesize of output 49 [2021-12-28 03:13:10,695 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 157 treesize of output 145 [2021-12-28 03:13:10,715 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:10,721 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:10,839 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_606 Int) (v_ArrVal_605 Int) (v_ArrVal_610 (Array Int Int))) (= (mod (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_aws_array_list_init_dynamic_~#allocation_size~0#1.base| v_ArrVal_610) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.base|) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 24) v_ArrVal_606) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| v_ArrVal_605) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 8)) 18446744073709551616) 0)) is different from false [2021-12-28 03:13:10,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:10,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956432882] [2021-12-28 03:13:10,841 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:10,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823606536] [2021-12-28 03:13:10,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823606536] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:10,842 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:13:10,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2021-12-28 03:13:10,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596320541] [2021-12-28 03:13:10,842 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:10,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-12-28 03:13:10,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:10,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-12-28 03:13:10,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=443, Unknown=2, NotChecked=86, Total=600 [2021-12-28 03:13:10,844 INFO L87 Difference]: Start difference. First operand 145 states and 178 transitions. Second operand has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 22 states have internal predecessors, (39), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:11,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:11,373 INFO L93 Difference]: Finished difference Result 277 states and 360 transitions. [2021-12-28 03:13:11,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-28 03:13:11,374 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 22 states have internal predecessors, (39), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 70 [2021-12-28 03:13:11,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:11,375 INFO L225 Difference]: With dead ends: 277 [2021-12-28 03:13:11,375 INFO L226 Difference]: Without dead ends: 218 [2021-12-28 03:13:11,376 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 44 SyntacticMatches, 12 SemanticMatches, 29 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=714, Unknown=2, NotChecked=110, Total=930 [2021-12-28 03:13:11,376 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 97 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 1983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1229 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:11,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 1031 Invalid, 1983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 686 Invalid, 0 Unknown, 1229 Unchecked, 0.4s Time] [2021-12-28 03:13:11,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-12-28 03:13:11,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 164. [2021-12-28 03:13:11,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 109 states have (on average 1.1743119266055047) internal successors, (128), 112 states have internal predecessors, (128), 36 states have call successors, (36), 17 states have call predecessors, (36), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-12-28 03:13:11,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 199 transitions. [2021-12-28 03:13:11,391 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 199 transitions. Word has length 70 [2021-12-28 03:13:11,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:11,392 INFO L470 AbstractCegarLoop]: Abstraction has 164 states and 199 transitions. [2021-12-28 03:13:11,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 22 states have internal predecessors, (39), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 199 transitions. [2021-12-28 03:13:11,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-28 03:13:11,393 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:11,393 INFO L514 BasicCegarLoop]: trace histogram [11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:11,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:11,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:11,594 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:11,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash 150826135, now seen corresponding path program 4 times [2021-12-28 03:13:11,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:11,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216334178] [2021-12-28 03:13:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:11,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:11,658 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:13:11,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1250542330] [2021-12-28 03:13:11,659 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-28 03:13:11,659 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:11,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:11,660 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:11,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-28 03:13:11,992 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-28 03:13:11,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:12,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 2215 conjuncts, 68 conjunts are in the unsatisfiable core [2021-12-28 03:13:12,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:12,015 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-28 03:13:12,395 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 14 treesize of output 10 [2021-12-28 03:13:12,434 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:12,435 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 23 treesize of output 22 [2021-12-28 03:13:12,472 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:12,472 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 23 treesize of output 22 [2021-12-28 03:13:12,590 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-28 03:13:12,591 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-28 03:13:12,644 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_852 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_852) |c_#memory_int|)) is different from true [2021-12-28 03:13:12,659 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-28 03:13:12,693 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 45 treesize of output 39 [2021-12-28 03:13:12,696 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 27 treesize of output 21 [2021-12-28 03:13:12,709 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:12,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:12,811 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_858 (Array Int Int)) (v_ArrVal_854 Int) (v_ArrVal_853 Int)) (= (mod (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_aws_array_list_init_dynamic_~#allocation_size~0#1.base| v_ArrVal_858) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.base|) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 24) v_ArrVal_854) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| v_ArrVal_853) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 8)) 18446744073709551616) 0)) is different from false [2021-12-28 03:13:12,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:12,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216334178] [2021-12-28 03:13:12,812 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:12,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250542330] [2021-12-28 03:13:12,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250542330] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:12,813 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:13:12,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2021-12-28 03:13:12,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089493511] [2021-12-28 03:13:12,813 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:12,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-28 03:13:12,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:12,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-28 03:13:12,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=485, Unknown=2, NotChecked=90, Total=650 [2021-12-28 03:13:12,814 INFO L87 Difference]: Start difference. First operand 164 states and 199 transitions. Second operand has 24 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 23 states have internal predecessors, (40), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:13,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:13,411 INFO L93 Difference]: Finished difference Result 294 states and 384 transitions. [2021-12-28 03:13:13,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-28 03:13:13,412 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 23 states have internal predecessors, (40), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 71 [2021-12-28 03:13:13,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:13,413 INFO L225 Difference]: With dead ends: 294 [2021-12-28 03:13:13,413 INFO L226 Difference]: Without dead ends: 235 [2021-12-28 03:13:13,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 44 SyntacticMatches, 12 SemanticMatches, 30 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=108, Invalid=768, Unknown=2, NotChecked=114, Total=992 [2021-12-28 03:13:13,414 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 101 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 2272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1397 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:13,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [125 Valid, 1038 Invalid, 2272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 803 Invalid, 0 Unknown, 1397 Unchecked, 0.5s Time] [2021-12-28 03:13:13,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2021-12-28 03:13:13,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 165. [2021-12-28 03:13:13,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 110 states have (on average 1.1818181818181819) internal successors, (130), 113 states have internal predecessors, (130), 36 states have call successors, (36), 17 states have call predecessors, (36), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-12-28 03:13:13,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 201 transitions. [2021-12-28 03:13:13,422 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 201 transitions. Word has length 71 [2021-12-28 03:13:13,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:13,422 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 201 transitions. [2021-12-28 03:13:13,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 23 states have internal predecessors, (40), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:13,422 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 201 transitions. [2021-12-28 03:13:13,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-28 03:13:13,423 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:13,423 INFO L514 BasicCegarLoop]: trace histogram [12, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:13,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-28 03:13:13,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:13,658 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:13,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash 575282207, now seen corresponding path program 5 times [2021-12-28 03:13:13,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:13,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937541592] [2021-12-28 03:13:13,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:13,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:13,709 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:13:13,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1022015721] [2021-12-28 03:13:13,709 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-28 03:13:13,709 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:13,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:13,724 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:13,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-28 03:13:22,216 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-12-28 03:13:22,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:22,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 2234 conjuncts, 69 conjunts are in the unsatisfiable core [2021-12-28 03:13:22,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:22,252 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-28 03:13:22,553 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-28 03:13:22,586 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:22,586 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 23 treesize of output 22 [2021-12-28 03:13:22,621 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:22,622 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 23 treesize of output 22 [2021-12-28 03:13:22,662 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:22,662 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 23 treesize of output 22 [2021-12-28 03:13:22,754 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-28 03:13:22,755 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-28 03:13:22,824 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1118 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1118) |c_#memory_int|)) is different from true [2021-12-28 03:13:22,833 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-28 03:13:22,884 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 45 treesize of output 39 [2021-12-28 03:13:22,886 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 27 treesize of output 21 [2021-12-28 03:13:22,901 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 3 proven. 75 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:22,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:22,996 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1121 Int) (v_ArrVal_1120 Int) (v_ArrVal_1124 (Array Int Int))) (= (mod (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_aws_array_list_init_dynamic_~#allocation_size~0#1.base| v_ArrVal_1124) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.base|) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 24) v_ArrVal_1121) |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| v_ArrVal_1120) (+ |c_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset| 8)) 18446744073709551616) 0)) is different from false [2021-12-28 03:13:22,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:22,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937541592] [2021-12-28 03:13:22,997 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:22,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022015721] [2021-12-28 03:13:22,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022015721] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:22,997 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-12-28 03:13:22,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2021-12-28 03:13:22,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694176785] [2021-12-28 03:13:22,997 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:22,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-12-28 03:13:22,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:22,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-12-28 03:13:22,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=526, Unknown=2, NotChecked=94, Total=702 [2021-12-28 03:13:22,998 INFO L87 Difference]: Start difference. First operand 165 states and 201 transitions. Second operand has 25 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 24 states have internal predecessors, (41), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:23,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:23,495 INFO L93 Difference]: Finished difference Result 279 states and 361 transitions. [2021-12-28 03:13:23,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-28 03:13:23,495 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 24 states have internal predecessors, (41), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 72 [2021-12-28 03:13:23,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:23,497 INFO L225 Difference]: With dead ends: 279 [2021-12-28 03:13:23,497 INFO L226 Difference]: Without dead ends: 220 [2021-12-28 03:13:23,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 44 SyntacticMatches, 12 SemanticMatches, 30 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=110, Invalid=766, Unknown=2, NotChecked=114, Total=992 [2021-12-28 03:13:23,498 INFO L933 BasicCegarLoop]: 148 mSDtfsCounter, 105 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 681 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:23,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 574 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 644 Invalid, 0 Unknown, 681 Unchecked, 0.4s Time] [2021-12-28 03:13:23,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-12-28 03:13:23,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 154. [2021-12-28 03:13:23,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 104 states have internal predecessors, (117), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-12-28 03:13:23,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 185 transitions. [2021-12-28 03:13:23,505 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 185 transitions. Word has length 72 [2021-12-28 03:13:23,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:23,505 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 185 transitions. [2021-12-28 03:13:23,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 24 states have internal predecessors, (41), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2021-12-28 03:13:23,506 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 185 transitions. [2021-12-28 03:13:23,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 03:13:23,506 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:23,506 INFO L514 BasicCegarLoop]: trace histogram [10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:23,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:23,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-28 03:13:23,707 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:23,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:23,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1655426551, now seen corresponding path program 1 times [2021-12-28 03:13:23,707 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:23,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968145703] [2021-12-28 03:13:23,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:23,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:23,757 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:13:23,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1402143002] [2021-12-28 03:13:23,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:23,757 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:23,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:23,758 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:23,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-28 03:13:24,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:13:24,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:24,199 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-12-28 03:13:24,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:13:24,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:24,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968145703] [2021-12-28 03:13:24,199 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:24,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402143002] [2021-12-28 03:13:24,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402143002] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:13:24,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:13:24,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:13:24,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605037305] [2021-12-28 03:13:24,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:13:24,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:13:24,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:24,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:13:24,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:13:24,203 INFO L87 Difference]: Start difference. First operand 154 states and 185 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 03:13:24,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:24,229 INFO L93 Difference]: Finished difference Result 216 states and 262 transitions. [2021-12-28 03:13:24,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:13:24,230 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 73 [2021-12-28 03:13:24,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:24,231 INFO L225 Difference]: With dead ends: 216 [2021-12-28 03:13:24,231 INFO L226 Difference]: Without dead ends: 159 [2021-12-28 03:13:24,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 03:13:24,233 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 2 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:24,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 635 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 03:13:24,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-28 03:13:24,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-28 03:13:24,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 105 states have (on average 1.1523809523809523) internal successors, (121), 108 states have internal predecessors, (121), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 33 states have call predecessors, (35), 33 states have call successors, (35) [2021-12-28 03:13:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 191 transitions. [2021-12-28 03:13:24,244 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 191 transitions. Word has length 73 [2021-12-28 03:13:24,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:24,244 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 191 transitions. [2021-12-28 03:13:24,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-28 03:13:24,244 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 191 transitions. [2021-12-28 03:13:24,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-28 03:13:24,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:24,245 INFO L514 BasicCegarLoop]: trace histogram [10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:24,266 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:24,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:24,461 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:24,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:24,461 INFO L85 PathProgramCache]: Analyzing trace with hash -209615541, now seen corresponding path program 1 times [2021-12-28 03:13:24,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:24,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519909987] [2021-12-28 03:13:24,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:24,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:24,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:13:24,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:13:24,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:13:24,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:13:24,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:13:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:13:24,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:13:24,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 03:13:24,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:13:24,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:13:24,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:13:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:24,745 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-12-28 03:13:24,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:24,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519909987] [2021-12-28 03:13:24,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519909987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:13:24,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:13:24,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-28 03:13:24,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172422453] [2021-12-28 03:13:24,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:13:24,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-28 03:13:24,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:24,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-28 03:13:24,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-12-28 03:13:24,747 INFO L87 Difference]: Start difference. First operand 159 states and 191 transitions. Second operand has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2021-12-28 03:13:25,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:25,229 INFO L93 Difference]: Finished difference Result 196 states and 236 transitions. [2021-12-28 03:13:25,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 03:13:25,231 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 79 [2021-12-28 03:13:25,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:25,232 INFO L225 Difference]: With dead ends: 196 [2021-12-28 03:13:25,232 INFO L226 Difference]: Without dead ends: 194 [2021-12-28 03:13:25,232 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-12-28 03:13:25,232 INFO L933 BasicCegarLoop]: 154 mSDtfsCounter, 243 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:25,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [250 Valid, 580 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-28 03:13:25,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-12-28 03:13:25,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 166. [2021-12-28 03:13:25,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 109 states have (on average 1.146788990825688) internal successors, (125), 113 states have internal predecessors, (125), 36 states have call successors, (36), 18 states have call predecessors, (36), 20 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2021-12-28 03:13:25,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 199 transitions. [2021-12-28 03:13:25,241 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 199 transitions. Word has length 79 [2021-12-28 03:13:25,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:25,241 INFO L470 AbstractCegarLoop]: Abstraction has 166 states and 199 transitions. [2021-12-28 03:13:25,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2021-12-28 03:13:25,241 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 199 transitions. [2021-12-28 03:13:25,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-28 03:13:25,242 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:25,242 INFO L514 BasicCegarLoop]: trace histogram [10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:25,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 03:13:25,242 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:25,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:25,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1358446658, now seen corresponding path program 1 times [2021-12-28 03:13:25,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:25,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957755189] [2021-12-28 03:13:25,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:25,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:13:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:13:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:13:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:13:25,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:13:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:13:25,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:13:25,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 03:13:25,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:13:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:13:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 03:13:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:25,766 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:25,766 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:25,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957755189] [2021-12-28 03:13:25,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957755189] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:25,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193420597] [2021-12-28 03:13:25,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:25,767 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:25,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:25,784 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:25,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-28 03:13:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:26,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 2186 conjuncts, 92 conjunts are in the unsatisfiable core [2021-12-28 03:13:26,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:26,458 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 14 treesize of output 10 [2021-12-28 03:13:26,497 INFO L353 Elim1Store]: treesize reduction 32, result has 23.8 percent of original size [2021-12-28 03:13:26,498 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 25 treesize of output 24 [2021-12-28 03:13:26,545 INFO L353 Elim1Store]: treesize reduction 76, result has 21.6 percent of original size [2021-12-28 03:13:26,546 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 37 [2021-12-28 03:13:26,608 INFO L353 Elim1Store]: treesize reduction 135, result has 18.7 percent of original size [2021-12-28 03:13:26,608 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 50 [2021-12-28 03:13:26,685 INFO L353 Elim1Store]: treesize reduction 208, result has 16.5 percent of original size [2021-12-28 03:13:26,685 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 63 [2021-12-28 03:13:26,762 INFO L353 Elim1Store]: treesize reduction 208, result has 16.5 percent of original size [2021-12-28 03:13:26,762 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 63 [2021-12-28 03:13:26,846 INFO L353 Elim1Store]: treesize reduction 208, result has 16.5 percent of original size [2021-12-28 03:13:26,847 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 63 [2021-12-28 03:13:26,955 INFO L353 Elim1Store]: treesize reduction 295, result has 14.7 percent of original size [2021-12-28 03:13:26,955 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 65 treesize of output 76 [2021-12-28 03:13:27,082 INFO L353 Elim1Store]: treesize reduction 396, result has 13.3 percent of original size [2021-12-28 03:13:27,083 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 89 [2021-12-28 03:13:27,209 INFO L353 Elim1Store]: treesize reduction 384, result has 13.7 percent of original size [2021-12-28 03:13:27,209 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 74 treesize of output 88 [2021-12-28 03:13:28,798 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 3 proven. 64 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-28 03:13:28,799 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:29,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193420597] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:29,327 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:13:29,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 24] total 39 [2021-12-28 03:13:29,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632393801] [2021-12-28 03:13:29,327 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:29,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2021-12-28 03:13:29,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:29,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-12-28 03:13:29,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1777, Unknown=0, NotChecked=0, Total=1892 [2021-12-28 03:13:29,329 INFO L87 Difference]: Start difference. First operand 166 states and 199 transitions. Second operand has 39 states, 38 states have (on average 2.1052631578947367) internal successors, (80), 34 states have internal predecessors, (80), 6 states have call successors, (23), 8 states have call predecessors, (23), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:13:32,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:32,382 INFO L93 Difference]: Finished difference Result 333 states and 403 transitions. [2021-12-28 03:13:32,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-28 03:13:32,382 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 38 states have (on average 2.1052631578947367) internal successors, (80), 34 states have internal predecessors, (80), 6 states have call successors, (23), 8 states have call predecessors, (23), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 79 [2021-12-28 03:13:32,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:32,383 INFO L225 Difference]: With dead ends: 333 [2021-12-28 03:13:32,383 INFO L226 Difference]: Without dead ends: 197 [2021-12-28 03:13:32,385 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=341, Invalid=4081, Unknown=0, NotChecked=0, Total=4422 [2021-12-28 03:13:32,385 INFO L933 BasicCegarLoop]: 119 mSDtfsCounter, 354 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 3056 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 3800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 3056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 429 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:32,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [354 Valid, 1828 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 3056 Invalid, 0 Unknown, 429 Unchecked, 2.1s Time] [2021-12-28 03:13:32,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-12-28 03:13:32,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 167. [2021-12-28 03:13:32,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 110 states have (on average 1.1454545454545455) internal successors, (126), 114 states have internal predecessors, (126), 36 states have call successors, (36), 18 states have call predecessors, (36), 20 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2021-12-28 03:13:32,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 200 transitions. [2021-12-28 03:13:32,402 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 200 transitions. Word has length 79 [2021-12-28 03:13:32,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:32,403 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 200 transitions. [2021-12-28 03:13:32,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 38 states have (on average 2.1052631578947367) internal successors, (80), 34 states have internal predecessors, (80), 6 states have call successors, (23), 8 states have call predecessors, (23), 6 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:13:32,403 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 200 transitions. [2021-12-28 03:13:32,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-28 03:13:32,404 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:32,404 INFO L514 BasicCegarLoop]: trace histogram [11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:32,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:32,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-28 03:13:32,624 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:32,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:32,624 INFO L85 PathProgramCache]: Analyzing trace with hash -360650806, now seen corresponding path program 2 times [2021-12-28 03:13:32,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:32,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169957541] [2021-12-28 03:13:32,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:32,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:13:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:13:32,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:13:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:13:32,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:13:32,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:13:32,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:32,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:13:32,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:33,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 03:13:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:33,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:13:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:33,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:13:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:33,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:13:33,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:33,192 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:33,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:33,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169957541] [2021-12-28 03:13:33,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169957541] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:33,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244943300] [2021-12-28 03:13:33,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 03:13:33,193 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:33,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:33,205 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:33,206 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-28 03:13:33,859 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 03:13:33,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:33,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 2205 conjuncts, 100 conjunts are in the unsatisfiable core [2021-12-28 03:13:33,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:33,927 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 14 treesize of output 10 [2021-12-28 03:13:33,963 INFO L353 Elim1Store]: treesize reduction 32, result has 23.8 percent of original size [2021-12-28 03:13:33,964 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 25 treesize of output 24 [2021-12-28 03:13:34,016 INFO L353 Elim1Store]: treesize reduction 76, result has 21.6 percent of original size [2021-12-28 03:13:34,016 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 37 [2021-12-28 03:13:34,090 INFO L353 Elim1Store]: treesize reduction 135, result has 18.7 percent of original size [2021-12-28 03:13:34,091 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 50 [2021-12-28 03:13:34,190 INFO L353 Elim1Store]: treesize reduction 208, result has 16.5 percent of original size [2021-12-28 03:13:34,190 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 63 [2021-12-28 03:13:34,309 INFO L353 Elim1Store]: treesize reduction 295, result has 14.7 percent of original size [2021-12-28 03:13:34,310 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 65 treesize of output 76 [2021-12-28 03:13:34,453 INFO L353 Elim1Store]: treesize reduction 396, result has 13.3 percent of original size [2021-12-28 03:13:34,453 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 89 [2021-12-28 03:13:34,614 INFO L353 Elim1Store]: treesize reduction 511, result has 12.2 percent of original size [2021-12-28 03:13:34,614 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 102 [2021-12-28 03:13:34,812 INFO L353 Elim1Store]: treesize reduction 640, result has 11.2 percent of original size [2021-12-28 03:13:34,812 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 36 case distinctions, treesize of input 95 treesize of output 115 [2021-12-28 03:13:35,056 INFO L353 Elim1Store]: treesize reduction 783, result has 10.4 percent of original size [2021-12-28 03:13:35,056 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 45 case distinctions, treesize of input 105 treesize of output 128 [2021-12-28 03:13:35,401 INFO L353 Elim1Store]: treesize reduction 920, result has 9.9 percent of original size [2021-12-28 03:13:35,401 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 55 case distinctions, treesize of input 114 treesize of output 140 [2021-12-28 03:13:39,187 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:39,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:39,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244943300] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:39,785 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:13:39,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 36 [2021-12-28 03:13:39,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230324986] [2021-12-28 03:13:39,785 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:39,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-12-28 03:13:39,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:39,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-12-28 03:13:39,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1531, Unknown=1, NotChecked=0, Total=1640 [2021-12-28 03:13:39,787 INFO L87 Difference]: Start difference. First operand 167 states and 200 transitions. Second operand has 36 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 31 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-28 03:13:43,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:43,089 INFO L93 Difference]: Finished difference Result 332 states and 402 transitions. [2021-12-28 03:13:43,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-28 03:13:43,090 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 31 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 80 [2021-12-28 03:13:43,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:43,090 INFO L225 Difference]: With dead ends: 332 [2021-12-28 03:13:43,090 INFO L226 Difference]: Without dead ends: 196 [2021-12-28 03:13:43,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 308 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=230, Invalid=2961, Unknown=1, NotChecked=0, Total=3192 [2021-12-28 03:13:43,092 INFO L933 BasicCegarLoop]: 151 mSDtfsCounter, 146 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 2704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 545 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:43,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1661 Invalid, 2704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2029 Invalid, 0 Unknown, 545 Unchecked, 2.2s Time] [2021-12-28 03:13:43,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-12-28 03:13:43,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 168. [2021-12-28 03:13:43,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 111 states have (on average 1.1441441441441442) internal successors, (127), 115 states have internal predecessors, (127), 36 states have call successors, (36), 18 states have call predecessors, (36), 20 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2021-12-28 03:13:43,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 201 transitions. [2021-12-28 03:13:43,115 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 201 transitions. Word has length 80 [2021-12-28 03:13:43,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:43,117 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 201 transitions. [2021-12-28 03:13:43,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 31 states have internal predecessors, (75), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-28 03:13:43,117 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 201 transitions. [2021-12-28 03:13:43,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-28 03:13:43,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:43,118 INFO L514 BasicCegarLoop]: trace histogram [12, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:43,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:43,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-28 03:13:43,324 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:43,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:43,324 INFO L85 PathProgramCache]: Analyzing trace with hash -2113064638, now seen corresponding path program 3 times [2021-12-28 03:13:43,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:43,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671499080] [2021-12-28 03:13:43,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:43,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:13:43,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:13:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:13:43,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:13:43,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:13:43,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:13:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:13:43,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 03:13:43,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:13:43,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:13:43,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 03:13:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:43,883 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 03:13:43,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:43,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671499080] [2021-12-28 03:13:43,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671499080] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:43,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109975124] [2021-12-28 03:13:43,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-28 03:13:43,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:43,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:43,885 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:43,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-28 03:13:49,464 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-12-28 03:13:49,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 03:13:49,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 2224 conjuncts, 85 conjunts are in the unsatisfiable core [2021-12-28 03:13:49,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:49,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, 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-28 03:13:49,635 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:49,636 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 23 treesize of output 22 [2021-12-28 03:13:49,709 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:49,710 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 23 treesize of output 22 [2021-12-28 03:13:49,783 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:49,783 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 23 treesize of output 22 [2021-12-28 03:13:49,877 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:49,878 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 23 treesize of output 22 [2021-12-28 03:13:49,951 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:49,952 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 23 treesize of output 22 [2021-12-28 03:13:50,027 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:50,028 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 23 treesize of output 22 [2021-12-28 03:13:50,117 INFO L353 Elim1Store]: treesize reduction 29, result has 23.7 percent of original size [2021-12-28 03:13:50,117 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 24 treesize of output 23 [2021-12-28 03:13:50,198 INFO L353 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2021-12-28 03:13:50,199 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 23 treesize of output 22 [2021-12-28 03:13:50,324 INFO L353 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2021-12-28 03:13:50,324 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 34 [2021-12-28 03:13:50,512 INFO L353 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2021-12-28 03:13:50,512 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 34 [2021-12-28 03:13:50,697 INFO L353 Elim1Store]: treesize reduction 64, result has 22.9 percent of original size [2021-12-28 03:13:50,700 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 34 [2021-12-28 03:13:51,659 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-12-28 03:13:51,660 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:13:52,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109975124] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:52,164 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:13:52,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2021-12-28 03:13:52,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632603403] [2021-12-28 03:13:52,164 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 03:13:52,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-12-28 03:13:52,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:52,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-12-28 03:13:52,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1581, Unknown=0, NotChecked=0, Total=1722 [2021-12-28 03:13:52,166 INFO L87 Difference]: Start difference. First operand 168 states and 201 transitions. Second operand has 37 states, 36 states have (on average 2.1666666666666665) internal successors, (78), 32 states have internal predecessors, (78), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:13:53,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:53,404 INFO L93 Difference]: Finished difference Result 356 states and 432 transitions. [2021-12-28 03:13:53,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-28 03:13:53,405 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 2.1666666666666665) internal successors, (78), 32 states have internal predecessors, (78), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 81 [2021-12-28 03:13:53,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:53,405 INFO L225 Difference]: With dead ends: 356 [2021-12-28 03:13:53,406 INFO L226 Difference]: Without dead ends: 218 [2021-12-28 03:13:53,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 93 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 555 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=313, Invalid=3227, Unknown=0, NotChecked=0, Total=3540 [2021-12-28 03:13:53,407 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 262 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 1527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 586 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:53,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [268 Valid, 1399 Invalid, 1527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 748 Invalid, 0 Unknown, 586 Unchecked, 0.5s Time] [2021-12-28 03:13:53,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-12-28 03:13:53,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 186. [2021-12-28 03:13:53,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 124 states have (on average 1.1612903225806452) internal successors, (144), 128 states have internal predecessors, (144), 39 states have call successors, (39), 21 states have call predecessors, (39), 22 states have return successors, (42), 36 states have call predecessors, (42), 37 states have call successors, (42) [2021-12-28 03:13:53,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 225 transitions. [2021-12-28 03:13:53,419 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 225 transitions. Word has length 81 [2021-12-28 03:13:53,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:53,419 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 225 transitions. [2021-12-28 03:13:53,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 2.1666666666666665) internal successors, (78), 32 states have internal predecessors, (78), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2021-12-28 03:13:53,419 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 225 transitions. [2021-12-28 03:13:53,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-12-28 03:13:53,420 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:53,420 INFO L514 BasicCegarLoop]: trace histogram [13, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:53,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:53,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-28 03:13:53,634 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:53,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:53,634 INFO L85 PathProgramCache]: Analyzing trace with hash -780390283, now seen corresponding path program 1 times [2021-12-28 03:13:53,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:53,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47146222] [2021-12-28 03:13:53,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:53,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:53,680 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-28 03:13:53,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389521589] [2021-12-28 03:13:53,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:53,681 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:53,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:53,682 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:53,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-28 03:13:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 2291 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 03:13:54,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:54,198 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-28 03:13:54,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 03:13:54,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:54,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47146222] [2021-12-28 03:13:54,199 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-28 03:13:54,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389521589] [2021-12-28 03:13:54,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389521589] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:13:54,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:13:54,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:13:54,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158263065] [2021-12-28 03:13:54,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:13:54,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:13:54,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:13:54,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:13:54,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:13:54,201 INFO L87 Difference]: Start difference. First operand 186 states and 225 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 03:13:54,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:13:54,361 INFO L93 Difference]: Finished difference Result 246 states and 298 transitions. [2021-12-28 03:13:54,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:13:54,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 84 [2021-12-28 03:13:54,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:13:54,363 INFO L225 Difference]: With dead ends: 246 [2021-12-28 03:13:54,363 INFO L226 Difference]: Without dead ends: 186 [2021-12-28 03:13:54,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:13:54,364 INFO L933 BasicCegarLoop]: 122 mSDtfsCounter, 192 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:13:54,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [192 Valid, 567 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 03:13:54,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-12-28 03:13:54,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2021-12-28 03:13:54,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 124 states have (on average 1.153225806451613) internal successors, (143), 128 states have internal predecessors, (143), 39 states have call successors, (39), 21 states have call predecessors, (39), 22 states have return successors, (42), 36 states have call predecessors, (42), 37 states have call successors, (42) [2021-12-28 03:13:54,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 224 transitions. [2021-12-28 03:13:54,374 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 224 transitions. Word has length 84 [2021-12-28 03:13:54,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:13:54,374 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 224 transitions. [2021-12-28 03:13:54,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-28 03:13:54,375 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 224 transitions. [2021-12-28 03:13:54,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-28 03:13:54,375 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:13:54,375 INFO L514 BasicCegarLoop]: trace histogram [13, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:13:54,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-28 03:13:54,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-28 03:13:54,583 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:13:54,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:13:54,599 INFO L85 PathProgramCache]: Analyzing trace with hash -699058586, now seen corresponding path program 1 times [2021-12-28 03:13:54,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:13:54,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814806976] [2021-12-28 03:13:54,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:54,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:13:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:13:54,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-28 03:13:54,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:13:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:13:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 03:13:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-28 03:13:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:54,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-28 03:13:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 03:13:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:13:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:13:55,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 03:13:55,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,230 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-28 03:13:55,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:13:55,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814806976] [2021-12-28 03:13:55,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814806976] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:13:55,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477350887] [2021-12-28 03:13:55,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:13:55,231 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:13:55,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:13:55,236 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 03:13:55,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-28 03:13:55,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:13:55,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 2250 conjuncts, 108 conjunts are in the unsatisfiable core [2021-12-28 03:13:55,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:13:55,895 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 14 treesize of output 10 [2021-12-28 03:13:55,953 INFO L353 Elim1Store]: treesize reduction 32, result has 23.8 percent of original size [2021-12-28 03:13:55,954 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 25 treesize of output 24 [2021-12-28 03:13:56,027 INFO L353 Elim1Store]: treesize reduction 76, result has 21.6 percent of original size [2021-12-28 03:13:56,027 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 37 [2021-12-28 03:13:56,104 INFO L353 Elim1Store]: treesize reduction 76, result has 21.6 percent of original size [2021-12-28 03:13:56,104 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 37 [2021-12-28 03:13:56,214 INFO L353 Elim1Store]: treesize reduction 135, result has 18.7 percent of original size [2021-12-28 03:13:56,215 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 50 [2021-12-28 03:13:56,310 INFO L353 Elim1Store]: treesize reduction 135, result has 18.7 percent of original size [2021-12-28 03:13:56,310 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 50 [2021-12-28 03:13:56,444 INFO L353 Elim1Store]: treesize reduction 208, result has 16.5 percent of original size [2021-12-28 03:13:56,444 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 63 [2021-12-28 03:13:56,618 INFO L353 Elim1Store]: treesize reduction 295, result has 14.7 percent of original size [2021-12-28 03:13:56,619 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 65 treesize of output 76 [2021-12-28 03:13:56,820 INFO L353 Elim1Store]: treesize reduction 396, result has 13.3 percent of original size [2021-12-28 03:13:56,820 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 89 [2021-12-28 03:13:57,082 INFO L353 Elim1Store]: treesize reduction 511, result has 12.2 percent of original size [2021-12-28 03:13:57,083 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 28 case distinctions, treesize of input 85 treesize of output 102