./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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_priority_queue_remove_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 1ebada516f0ccae5e55b91f6e0fe5802f70171054dc79c047f46877ad506c65e --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:08:25,068 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:08:25,069 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:08:25,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:08:25,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:08:25,092 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:08:25,092 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:08:25,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:08:25,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:08:25,095 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:08:25,096 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:08:25,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:08:25,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:08:25,098 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:08:25,099 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:08:25,100 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:08:25,100 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:08:25,101 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:08:25,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:08:25,103 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:08:25,104 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:08:25,105 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:08:25,106 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:08:25,106 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:08:25,108 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:08:25,111 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:08:25,111 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:08:25,112 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:08:25,112 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:08:25,113 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:08:25,113 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:08:25,117 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:08:25,118 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:08:25,118 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:08:25,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:08:25,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:08:25,119 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:08:25,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:08:25,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:08:25,120 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:08:25,123 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:08:25,124 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:08:25,137 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:08:25,137 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:08:25,137 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:08:25,138 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:08:25,138 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:08:25,138 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:08:25,139 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:08:25,139 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:08:25,139 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:08:25,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:08:25,139 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:08:25,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:08:25,140 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:08:25,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:08:25,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:08:25,140 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:08:25,141 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:08:25,141 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:08:25,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:08:25,141 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:08:25,141 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:08:25,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:08:25,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:08:25,142 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:08:25,142 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:08:25,142 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:08:25,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:08:25,143 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:08:25,143 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:08:25,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:08:25,143 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:08:25,143 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 -> 1ebada516f0ccae5e55b91f6e0fe5802f70171054dc79c047f46877ad506c65e [2021-12-14 17:08:25,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:08:25,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:08:25,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:08:25,321 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:08:25,322 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:08:25,323 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i [2021-12-14 17:08:25,376 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24fcf836c/00fdb970bdc442a2ac96194eced5538f/FLAGd40f8cda2 [2021-12-14 17:08:25,977 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:08:25,977 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i [2021-12-14 17:08:26,006 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24fcf836c/00fdb970bdc442a2ac96194eced5538f/FLAGd40f8cda2 [2021-12-14 17:08:26,395 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24fcf836c/00fdb970bdc442a2ac96194eced5538f [2021-12-14 17:08:26,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:08:26,406 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:08:26,407 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:08:26,407 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:08:26,411 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:08:26,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:08:26" (1/1) ... [2021-12-14 17:08:26,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7acad664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:26, skipping insertion in model container [2021-12-14 17:08:26,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:08:26" (1/1) ... [2021-12-14 17:08:26,416 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:08:26,502 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:08:26,651 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_priority_queue_remove_harness.i[4499,4512] [2021-12-14 17:08:26,656 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_priority_queue_remove_harness.i[4559,4572] [2021-12-14 17:08:27,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,088 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,088 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,089 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,090 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,101 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,102 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,105 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,106 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,109 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,110 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,111 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,111 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,315 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:08:27,316 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:08:27,316 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:08:27,319 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:08:27,320 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:08:27,326 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:08:27,326 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:08:27,327 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:08:27,327 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:08:27,327 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:08:27,407 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:08:27,422 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,426 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,471 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,472 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,472 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,472 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,473 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,473 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,473 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,474 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,474 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,474 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,474 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,474 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,475 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,477 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,477 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,477 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,477 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,479 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,480 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,484 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,484 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,484 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,491 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,491 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,492 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:08:27,513 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:08:27,527 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_priority_queue_remove_harness.i[4499,4512] [2021-12-14 17:08:27,528 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_priority_queue_remove_harness.i[4559,4572] [2021-12-14 17:08:27,567 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,568 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,568 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,568 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,569 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,572 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,572 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,573 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,573 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,574 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,574 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,574 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,575 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,596 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:08:27,596 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:08:27,597 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:08:27,597 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:08:27,598 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:08:27,598 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:08:27,598 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:08:27,599 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:08:27,599 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:08:27,604 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:08:27,616 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:08:27,639 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,643 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,666 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,666 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,668 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,669 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,670 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,670 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,670 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,671 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,672 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,694 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,695 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,696 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,704 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,705 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:27,708 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:08:27,847 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:08:27,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27 WrapperNode [2021-12-14 17:08:27,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:08:27,849 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:08:27,849 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:08:27,849 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:08:27,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:27,923 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:27,988 INFO L137 Inliner]: procedures = 697, calls = 1921, calls flagged for inlining = 60, calls inlined = 15, statements flattened = 1060 [2021-12-14 17:08:28,009 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:08:28,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:08:28,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:08:28,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:08:28,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,088 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,098 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:08:28,099 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:08:28,099 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:08:28,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:08:28,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (1/1) ... [2021-12-14 17:08:28,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:08:28,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:28,137 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-14 17:08:28,161 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-14 17:08:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-14 17:08:28,172 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-14 17:08:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-14 17:08:28,172 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-14 17:08:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:08:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-14 17:08:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-14 17:08:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-14 17:08:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-14 17:08:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-14 17:08:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-14 17:08:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2021-12-14 17:08:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2021-12-14 17:08:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 17:08:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:08:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-14 17:08:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-14 17:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-14 17:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-14 17:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2021-12-14 17:08:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2021-12-14 17:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:08:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:08:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:08:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2021-12-14 17:08:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2021-12-14 17:08:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-14 17:08:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-14 17:08:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:08:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-14 17:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-14 17:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-14 17:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-14 17:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 17:08:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-14 17:08:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-14 17:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-14 17:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-14 17:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-14 17:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-14 17:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:08:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:08:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-14 17:08:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-12-14 17:08:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-14 17:08:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-14 17:08:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-14 17:08:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-14 17:08:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-14 17:08:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-14 17:08:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:08:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-14 17:08:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-14 17:08:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-14 17:08:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-14 17:08:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:08:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:08:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:08:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2021-12-14 17:08:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2021-12-14 17:08:28,475 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:08:28,477 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:08:29,991 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:08:30,004 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:08:30,005 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-14 17:08:30,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:08:30 BoogieIcfgContainer [2021-12-14 17:08:30,007 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:08:30,009 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:08:30,009 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:08:30,011 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:08:30,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:08:26" (1/3) ... [2021-12-14 17:08:30,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@538fc6f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:08:30, skipping insertion in model container [2021-12-14 17:08:30,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:27" (2/3) ... [2021-12-14 17:08:30,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@538fc6f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:08:30, skipping insertion in model container [2021-12-14 17:08:30,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:08:30" (3/3) ... [2021-12-14 17:08:30,014 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness.i [2021-12-14 17:08:30,018 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:08:30,018 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 17:08:30,050 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:08:30,054 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-14 17:08:30,054 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 17:08:30,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 460 states, 270 states have (on average 1.2703703703703704) internal successors, (343), 275 states have internal predecessors, (343), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2021-12-14 17:08:30,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-14 17:08:30,104 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:30,105 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:30,106 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:30,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:30,109 INFO L85 PathProgramCache]: Analyzing trace with hash 207530193, now seen corresponding path program 1 times [2021-12-14 17:08:30,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:30,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270462660] [2021-12-14 17:08:30,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:30,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:30,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-14 17:08:30,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-14 17:08:30,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:30,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 17:08:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:30,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:08:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 17:08:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:08:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:08:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:08:30,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 17:08:30,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 17:08:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 17:08:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:08:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 17:08:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-14 17:08:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-12-14 17:08:30,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:30,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270462660] [2021-12-14 17:08:30,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270462660] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:30,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:30,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:08:30,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078548366] [2021-12-14 17:08:30,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:30,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:08:30,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:30,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:08:30,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:08:30,799 INFO L87 Difference]: Start difference. First operand has 460 states, 270 states have (on average 1.2703703703703704) internal successors, (343), 275 states have internal predecessors, (343), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-14 17:08:32,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:32,935 INFO L93 Difference]: Finished difference Result 1349 states and 2508 transitions. [2021-12-14 17:08:32,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:08:32,938 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 141 [2021-12-14 17:08:32,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:32,952 INFO L225 Difference]: With dead ends: 1349 [2021-12-14 17:08:32,952 INFO L226 Difference]: Without dead ends: 895 [2021-12-14 17:08:32,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:08:32,960 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 535 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:32,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [651 Valid, 1517 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-14 17:08:32,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2021-12-14 17:08:33,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 453. [2021-12-14 17:08:33,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 265 states have (on average 1.2339622641509433) internal successors, (327), 268 states have internal predecessors, (327), 160 states have call successors, (160), 27 states have call predecessors, (160), 26 states have return successors, (158), 158 states have call predecessors, (158), 158 states have call successors, (158) [2021-12-14 17:08:33,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 645 transitions. [2021-12-14 17:08:33,070 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 645 transitions. Word has length 141 [2021-12-14 17:08:33,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:33,071 INFO L470 AbstractCegarLoop]: Abstraction has 453 states and 645 transitions. [2021-12-14 17:08:33,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-14 17:08:33,072 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 645 transitions. [2021-12-14 17:08:33,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-14 17:08:33,084 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:33,084 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:33,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:08:33,085 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:33,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:33,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1080700984, now seen corresponding path program 1 times [2021-12-14 17:08:33,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:33,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896882616] [2021-12-14 17:08:33,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:33,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-14 17:08:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-14 17:08:33,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:33,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 17:08:33,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:33,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:08:33,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 17:08:33,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:08:33,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:33,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:08:33,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:08:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 17:08:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 17:08:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 17:08:33,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:08:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 17:08:33,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:08:33,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-14 17:08:33,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:08:33,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-14 17:08:33,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,456 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-12-14 17:08:33,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:33,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896882616] [2021-12-14 17:08:33,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896882616] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:08:33,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171572502] [2021-12-14 17:08:33,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:33,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:33,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:33,458 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-14 17:08:33,461 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-14 17:08:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:33,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 2501 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-14 17:08:33,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:34,141 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-12-14 17:08:34,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:34,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171572502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:34,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:08:34,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2021-12-14 17:08:34,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485801186] [2021-12-14 17:08:34,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:34,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:08:34,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:34,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:08:34,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:08:34,144 INFO L87 Difference]: Start difference. First operand 453 states and 645 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-12-14 17:08:35,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:35,041 INFO L93 Difference]: Finished difference Result 872 states and 1259 transitions. [2021-12-14 17:08:35,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:08:35,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 156 [2021-12-14 17:08:35,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:35,045 INFO L225 Difference]: With dead ends: 872 [2021-12-14 17:08:35,045 INFO L226 Difference]: Without dead ends: 455 [2021-12-14 17:08:35,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-12-14 17:08:35,048 INFO L933 BasicCegarLoop]: 581 mSDtfsCounter, 665 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:35,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [687 Valid, 2237 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 17:08:35,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2021-12-14 17:08:35,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2021-12-14 17:08:35,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 266 states have (on average 1.2330827067669172) internal successors, (328), 270 states have internal predecessors, (328), 160 states have call successors, (160), 27 states have call predecessors, (160), 27 states have return successors, (171), 158 states have call predecessors, (171), 158 states have call successors, (171) [2021-12-14 17:08:35,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 659 transitions. [2021-12-14 17:08:35,067 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 659 transitions. Word has length 156 [2021-12-14 17:08:35,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:35,068 INFO L470 AbstractCegarLoop]: Abstraction has 455 states and 659 transitions. [2021-12-14 17:08:35,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-12-14 17:08:35,068 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 659 transitions. [2021-12-14 17:08:35,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 17:08:35,070 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:35,070 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:35,093 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-14 17:08:35,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:35,283 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:35,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:35,284 INFO L85 PathProgramCache]: Analyzing trace with hash 651465952, now seen corresponding path program 1 times [2021-12-14 17:08:35,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:35,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740221892] [2021-12-14 17:08:35,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:35,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:35,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:35,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:35,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-14 17:08:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-14 17:08:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 17:08:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:35,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:08:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 17:08:35,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 17:08:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:08:35,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:08:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:08:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:08:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 17:08:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-14 17:08:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-14 17:08:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-14 17:08:35,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 17:08:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 17:08:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-14 17:08:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-14 17:08:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,653 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2021-12-14 17:08:35,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:35,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740221892] [2021-12-14 17:08:35,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740221892] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:08:35,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997515371] [2021-12-14 17:08:35,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:35,654 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:35,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:35,655 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-14 17:08:35,656 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-14 17:08:36,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:36,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 2551 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:36,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:36,349 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-12-14 17:08:36,349 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:36,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997515371] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:36,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:08:36,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2021-12-14 17:08:36,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977559781] [2021-12-14 17:08:36,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:36,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:08:36,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:08:36,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:36,351 INFO L87 Difference]: Start difference. First operand 455 states and 659 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-12-14 17:08:38,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:38,222 INFO L93 Difference]: Finished difference Result 895 states and 1330 transitions. [2021-12-14 17:08:38,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:38,223 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 164 [2021-12-14 17:08:38,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:38,226 INFO L225 Difference]: With dead ends: 895 [2021-12-14 17:08:38,227 INFO L226 Difference]: Without dead ends: 476 [2021-12-14 17:08:38,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2021-12-14 17:08:38,230 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 691 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:38,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [741 Valid, 3303 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-14 17:08:38,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-12-14 17:08:38,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 474. [2021-12-14 17:08:38,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 282 states have (on average 1.2411347517730495) internal successors, (350), 286 states have internal predecessors, (350), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2021-12-14 17:08:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2021-12-14 17:08:38,256 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 164 [2021-12-14 17:08:38,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:38,257 INFO L470 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2021-12-14 17:08:38,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-12-14 17:08:38,257 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2021-12-14 17:08:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 17:08:38,259 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:38,259 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:38,285 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-14 17:08:38,479 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,SelfDestructingSolverStorable2 [2021-12-14 17:08:38,480 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:38,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:38,480 INFO L85 PathProgramCache]: Analyzing trace with hash 706817890, now seen corresponding path program 1 times [2021-12-14 17:08:38,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:38,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452969789] [2021-12-14 17:08:38,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:38,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:38,533 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:38,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [948537326] [2021-12-14 17:08:38,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:38,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:38,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:38,535 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-14 17:08:38,536 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-14 17:08:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:38,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 2692 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:38,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-12-14 17:08:39,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:39,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:39,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452969789] [2021-12-14 17:08:39,229 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:39,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948537326] [2021-12-14 17:08:39,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948537326] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:39,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:39,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:08:39,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142979576] [2021-12-14 17:08:39,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:39,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:08:39,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:39,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:08:39,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:08:39,230 INFO L87 Difference]: Start difference. First operand 474 states and 702 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-14 17:08:40,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:40,594 INFO L93 Difference]: Finished difference Result 920 states and 1403 transitions. [2021-12-14 17:08:40,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:40,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 179 [2021-12-14 17:08:40,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:40,600 INFO L225 Difference]: With dead ends: 920 [2021-12-14 17:08:40,600 INFO L226 Difference]: Without dead ends: 482 [2021-12-14 17:08:40,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:08:40,604 INFO L933 BasicCegarLoop]: 575 mSDtfsCounter, 689 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 2763 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:40,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [711 Valid, 2763 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 17:08:40,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2021-12-14 17:08:40,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 474. [2021-12-14 17:08:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 282 states have (on average 1.2411347517730495) internal successors, (350), 286 states have internal predecessors, (350), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2021-12-14 17:08:40,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2021-12-14 17:08:40,625 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 179 [2021-12-14 17:08:40,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:40,626 INFO L470 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2021-12-14 17:08:40,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-14 17:08:40,626 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2021-12-14 17:08:40,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-14 17:08:40,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:40,628 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:40,652 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-14 17:08:40,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:40,843 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:40,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:40,844 INFO L85 PathProgramCache]: Analyzing trace with hash -548515061, now seen corresponding path program 1 times [2021-12-14 17:08:40,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:40,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277799281] [2021-12-14 17:08:40,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:40,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:40,909 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:40,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1427591717] [2021-12-14 17:08:40,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:40,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:40,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:40,912 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-14 17:08:40,913 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-14 17:08:41,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:41,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 2764 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:41,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:41,631 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-12-14 17:08:41,631 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:41,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:41,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277799281] [2021-12-14 17:08:41,631 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:41,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427591717] [2021-12-14 17:08:41,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427591717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:41,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:41,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:08:41,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161261063] [2021-12-14 17:08:41,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:41,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:08:41,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:41,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:08:41,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:41,633 INFO L87 Difference]: Start difference. First operand 474 states and 702 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2021-12-14 17:08:43,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:43,283 INFO L93 Difference]: Finished difference Result 930 states and 1407 transitions. [2021-12-14 17:08:43,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 17:08:43,284 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 195 [2021-12-14 17:08:43,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:43,287 INFO L225 Difference]: With dead ends: 930 [2021-12-14 17:08:43,287 INFO L226 Difference]: Without dead ends: 492 [2021-12-14 17:08:43,289 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:43,290 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 754 mSDsluCounter, 3172 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:43,290 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [804 Valid, 3726 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-14 17:08:43,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2021-12-14 17:08:43,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 474. [2021-12-14 17:08:43,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 282 states have (on average 1.2411347517730495) internal successors, (350), 286 states have internal predecessors, (350), 162 states have call successors, (162), 27 states have call predecessors, (162), 28 states have return successors, (190), 161 states have call predecessors, (190), 160 states have call successors, (190) [2021-12-14 17:08:43,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2021-12-14 17:08:43,305 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 195 [2021-12-14 17:08:43,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:43,305 INFO L470 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2021-12-14 17:08:43,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2021-12-14 17:08:43,306 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2021-12-14 17:08:43,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-14 17:08:43,307 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:43,307 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:43,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-14 17:08:43,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:43,529 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:43,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:43,530 INFO L85 PathProgramCache]: Analyzing trace with hash -2018600789, now seen corresponding path program 2 times [2021-12-14 17:08:43,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:43,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059407229] [2021-12-14 17:08:43,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:43,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:43,594 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:43,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [844730350] [2021-12-14 17:08:43,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 17:08:43,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:43,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:43,596 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-14 17:08:43,631 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-14 17:08:44,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 17:08:44,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 17:08:44,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 2905 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:44,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:44,623 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-12-14 17:08:44,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:44,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:44,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059407229] [2021-12-14 17:08:44,624 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:44,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844730350] [2021-12-14 17:08:44,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844730350] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:44,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:44,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:08:44,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463397949] [2021-12-14 17:08:44,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:44,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:08:44,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:44,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:08:44,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:08:44,625 INFO L87 Difference]: Start difference. First operand 474 states and 702 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 17:08:46,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:46,140 INFO L93 Difference]: Finished difference Result 878 states and 1321 transitions. [2021-12-14 17:08:46,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:08:46,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 210 [2021-12-14 17:08:46,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:46,144 INFO L225 Difference]: With dead ends: 878 [2021-12-14 17:08:46,144 INFO L226 Difference]: Without dead ends: 476 [2021-12-14 17:08:46,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 206 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-14 17:08:46,146 INFO L933 BasicCegarLoop]: 579 mSDtfsCounter, 682 mSDsluCounter, 2212 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 2791 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:46,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [704 Valid, 2791 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-14 17:08:46,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-12-14 17:08:46,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2021-12-14 17:08:46,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 283 states have (on average 1.2402826855123674) internal successors, (351), 288 states have internal predecessors, (351), 162 states have call successors, (162), 27 states have call predecessors, (162), 29 states have return successors, (201), 161 states have call predecessors, (201), 160 states have call successors, (201) [2021-12-14 17:08:46,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 714 transitions. [2021-12-14 17:08:46,161 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 714 transitions. Word has length 210 [2021-12-14 17:08:46,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:46,162 INFO L470 AbstractCegarLoop]: Abstraction has 476 states and 714 transitions. [2021-12-14 17:08:46,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 17:08:46,162 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 714 transitions. [2021-12-14 17:08:46,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-12-14 17:08:46,164 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:46,164 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:46,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-14 17:08:46,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:46,379 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:46,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:46,380 INFO L85 PathProgramCache]: Analyzing trace with hash -914550263, now seen corresponding path program 1 times [2021-12-14 17:08:46,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:46,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338780516] [2021-12-14 17:08:46,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:46,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:46,434 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:46,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897242205] [2021-12-14 17:08:46,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:46,434 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:46,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:46,436 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-14 17:08:46,437 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-14 17:08:46,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:46,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 3096 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:46,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:47,232 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-12-14 17:08:47,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:47,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:47,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338780516] [2021-12-14 17:08:47,233 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:47,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897242205] [2021-12-14 17:08:47,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897242205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:47,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:47,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 17:08:47,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294436711] [2021-12-14 17:08:47,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:47,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:08:47,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:47,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:08:47,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:08:47,235 INFO L87 Difference]: Start difference. First operand 476 states and 714 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-14 17:08:48,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:48,639 INFO L93 Difference]: Finished difference Result 883 states and 1346 transitions. [2021-12-14 17:08:48,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:08:48,639 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) Word has length 233 [2021-12-14 17:08:48,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:48,642 INFO L225 Difference]: With dead ends: 883 [2021-12-14 17:08:48,643 INFO L226 Difference]: Without dead ends: 479 [2021-12-14 17:08:48,645 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2021-12-14 17:08:48,645 INFO L933 BasicCegarLoop]: 573 mSDtfsCounter, 706 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3309 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:48,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [728 Valid, 3309 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 17:08:48,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2021-12-14 17:08:48,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 477. [2021-12-14 17:08:48,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 284 states have (on average 1.2394366197183098) internal successors, (352), 289 states have internal predecessors, (352), 162 states have call successors, (162), 27 states have call predecessors, (162), 29 states have return successors, (201), 161 states have call predecessors, (201), 160 states have call successors, (201) [2021-12-14 17:08:48,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 715 transitions. [2021-12-14 17:08:48,660 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 715 transitions. Word has length 233 [2021-12-14 17:08:48,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:48,661 INFO L470 AbstractCegarLoop]: Abstraction has 477 states and 715 transitions. [2021-12-14 17:08:48,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 5 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2021-12-14 17:08:48,661 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 715 transitions. [2021-12-14 17:08:48,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-14 17:08:48,663 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:48,663 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:48,689 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-14 17:08:48,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:48,883 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:48,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:48,884 INFO L85 PathProgramCache]: Analyzing trace with hash -2024605444, now seen corresponding path program 1 times [2021-12-14 17:08:48,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:48,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008541377] [2021-12-14 17:08:48,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:48,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:48,949 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:48,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [83045230] [2021-12-14 17:08:48,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:48,949 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:48,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:48,950 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-14 17:08:48,952 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-14 17:08:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:49,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 3027 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:49,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:49,757 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 177 proven. 3 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-12-14 17:08:49,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:08:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2021-12-14 17:08:50,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:50,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008541377] [2021-12-14 17:08:50,227 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:50,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83045230] [2021-12-14 17:08:50,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83045230] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:08:50,227 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:08:50,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2021-12-14 17:08:50,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101610541] [2021-12-14 17:08:50,228 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:08:50,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-14 17:08:50,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:50,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-14 17:08:50,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-12-14 17:08:50,229 INFO L87 Difference]: Start difference. First operand 477 states and 715 transitions. Second operand has 14 states, 12 states have (on average 10.333333333333334) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (48), 5 states have call predecessors, (48), 9 states have call successors, (48) [2021-12-14 17:08:53,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:53,006 INFO L93 Difference]: Finished difference Result 901 states and 1380 transitions. [2021-12-14 17:08:53,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:08:53,007 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 10.333333333333334) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (48), 5 states have call predecessors, (48), 9 states have call successors, (48) Word has length 234 [2021-12-14 17:08:53,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:53,010 INFO L225 Difference]: With dead ends: 901 [2021-12-14 17:08:53,010 INFO L226 Difference]: Without dead ends: 496 [2021-12-14 17:08:53,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:08:53,013 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 1170 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 3780 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:53,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1220 Valid, 3780 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 17:08:53,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2021-12-14 17:08:53,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 490. [2021-12-14 17:08:53,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 296 states have (on average 1.2466216216216217) internal successors, (369), 300 states have internal predecessors, (369), 163 states have call successors, (163), 27 states have call predecessors, (163), 29 states have return successors, (202), 163 states have call predecessors, (202), 161 states have call successors, (202) [2021-12-14 17:08:53,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 734 transitions. [2021-12-14 17:08:53,027 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 734 transitions. Word has length 234 [2021-12-14 17:08:53,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:53,028 INFO L470 AbstractCegarLoop]: Abstraction has 490 states and 734 transitions. [2021-12-14 17:08:53,028 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 10.333333333333334) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (48), 5 states have call predecessors, (48), 9 states have call successors, (48) [2021-12-14 17:08:53,028 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 734 transitions. [2021-12-14 17:08:53,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-12-14 17:08:53,030 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:53,030 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:53,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:53,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:53,251 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:53,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:53,251 INFO L85 PathProgramCache]: Analyzing trace with hash -729173346, now seen corresponding path program 2 times [2021-12-14 17:08:53,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:53,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242505637] [2021-12-14 17:08:53,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:53,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:53,300 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:53,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1517401563] [2021-12-14 17:08:53,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 17:08:53,301 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:53,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:53,302 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-14 17:08:53,303 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-14 17:08:54,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 17:08:54,135 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 17:08:54,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 3309 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:54,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:54,481 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2021-12-14 17:08:54,481 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:54,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:54,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242505637] [2021-12-14 17:08:54,482 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:54,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517401563] [2021-12-14 17:08:54,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517401563] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:54,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:54,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:08:54,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192108430] [2021-12-14 17:08:54,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:54,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:08:54,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:54,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:08:54,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:54,483 INFO L87 Difference]: Start difference. First operand 490 states and 734 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 17:08:56,492 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:08:58,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:58,023 INFO L93 Difference]: Finished difference Result 912 states and 1378 transitions. [2021-12-14 17:08:58,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:08:58,024 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 264 [2021-12-14 17:08:58,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:58,030 INFO L225 Difference]: With dead ends: 912 [2021-12-14 17:08:58,030 INFO L226 Difference]: Without dead ends: 502 [2021-12-14 17:08:58,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-12-14 17:08:58,034 INFO L933 BasicCegarLoop]: 570 mSDtfsCounter, 687 mSDsluCounter, 3324 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:58,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [719 Valid, 3894 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-12-14 17:08:58,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2021-12-14 17:08:58,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2021-12-14 17:08:58,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 302 states have (on average 1.2450331125827814) internal successors, (376), 306 states have internal predecessors, (376), 168 states have call successors, (168), 28 states have call predecessors, (168), 30 states have return successors, (207), 168 states have call predecessors, (207), 166 states have call successors, (207) [2021-12-14 17:08:58,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 751 transitions. [2021-12-14 17:08:58,059 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 751 transitions. Word has length 264 [2021-12-14 17:08:58,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:58,059 INFO L470 AbstractCegarLoop]: Abstraction has 502 states and 751 transitions. [2021-12-14 17:08:58,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2021-12-14 17:08:58,059 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 751 transitions. [2021-12-14 17:08:58,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:08:58,061 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:58,061 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:08:58,085 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-14 17:08:58,271 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,SelfDestructingSolverStorable8 [2021-12-14 17:08:58,271 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:58,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:58,272 INFO L85 PathProgramCache]: Analyzing trace with hash -213333290, now seen corresponding path program 1 times [2021-12-14 17:08:58,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:58,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731194611] [2021-12-14 17:08:58,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:58,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:58,329 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:58,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868042103] [2021-12-14 17:08:58,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:58,330 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:58,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:58,331 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-14 17:08:58,332 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-14 17:08:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:58,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 3591 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:58,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:59,401 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 260 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2021-12-14 17:08:59,401 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:59,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:59,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731194611] [2021-12-14 17:08:59,401 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:59,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868042103] [2021-12-14 17:08:59,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868042103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:59,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:59,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:08:59,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107610297] [2021-12-14 17:08:59,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:59,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:08:59,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:59,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:08:59,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:08:59,403 INFO L87 Difference]: Start difference. First operand 502 states and 751 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-14 17:09:00,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:00,736 INFO L93 Difference]: Finished difference Result 1022 states and 1607 transitions. [2021-12-14 17:09:00,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:09:00,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 294 [2021-12-14 17:09:00,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:00,740 INFO L225 Difference]: With dead ends: 1022 [2021-12-14 17:09:00,740 INFO L226 Difference]: Without dead ends: 556 [2021-12-14 17:09:00,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:09:00,743 INFO L933 BasicCegarLoop]: 652 mSDtfsCounter, 21 mSDsluCounter, 2382 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3034 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:00,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 3034 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 17:09:00,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2021-12-14 17:09:00,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 514. [2021-12-14 17:09:00,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 314 states have (on average 1.2452229299363058) internal successors, (391), 318 states have internal predecessors, (391), 168 states have call successors, (168), 28 states have call predecessors, (168), 30 states have return successors, (207), 168 states have call predecessors, (207), 166 states have call successors, (207) [2021-12-14 17:09:00,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 766 transitions. [2021-12-14 17:09:00,758 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 766 transitions. Word has length 294 [2021-12-14 17:09:00,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:00,759 INFO L470 AbstractCegarLoop]: Abstraction has 514 states and 766 transitions. [2021-12-14 17:09:00,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-14 17:09:00,759 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 766 transitions. [2021-12-14 17:09:00,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2021-12-14 17:09:00,760 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:00,760 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:00,785 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-14 17:09:00,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-14 17:09:00,975 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:00,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:00,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1160105302, now seen corresponding path program 1 times [2021-12-14 17:09:00,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:00,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494207530] [2021-12-14 17:09:00,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:00,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:01,038 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:01,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [712485673] [2021-12-14 17:09:01,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:01,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:01,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:01,043 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-14 17:09:01,047 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-14 17:09:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:01,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 3444 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:09:01,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:01,951 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-12-14 17:09:01,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:01,951 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:01,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494207530] [2021-12-14 17:09:01,951 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:01,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712485673] [2021-12-14 17:09:01,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712485673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:01,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:01,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:09:01,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735102233] [2021-12-14 17:09:01,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:01,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:09:01,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:01,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:09:01,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:09:01,953 INFO L87 Difference]: Start difference. First operand 514 states and 766 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-14 17:09:01,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:01,979 INFO L93 Difference]: Finished difference Result 1004 states and 1544 transitions. [2021-12-14 17:09:01,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:09:01,981 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 279 [2021-12-14 17:09:01,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:01,984 INFO L225 Difference]: With dead ends: 1004 [2021-12-14 17:09:01,984 INFO L226 Difference]: Without dead ends: 526 [2021-12-14 17:09:01,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 276 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-14 17:09:01,986 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 3 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:01,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 1921 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:09:01,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2021-12-14 17:09:01,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 520. [2021-12-14 17:09:01,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 320 states have (on average 1.240625) internal successors, (397), 324 states have internal predecessors, (397), 168 states have call successors, (168), 28 states have call predecessors, (168), 30 states have return successors, (207), 168 states have call predecessors, (207), 166 states have call successors, (207) [2021-12-14 17:09:02,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 772 transitions. [2021-12-14 17:09:02,001 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 772 transitions. Word has length 279 [2021-12-14 17:09:02,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:02,001 INFO L470 AbstractCegarLoop]: Abstraction has 520 states and 772 transitions. [2021-12-14 17:09:02,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-14 17:09:02,001 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 772 transitions. [2021-12-14 17:09:02,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:09:02,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:02,003 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:02,024 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-14 17:09:02,215 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-14 17:09:02,215 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:02,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:02,216 INFO L85 PathProgramCache]: Analyzing trace with hash 2103075550, now seen corresponding path program 1 times [2021-12-14 17:09:02,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:02,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859015346] [2021-12-14 17:09:02,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:02,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:02,279 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:02,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1540601429] [2021-12-14 17:09:02,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:02,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:02,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:02,280 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-14 17:09:02,281 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-14 17:09:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:02,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 3575 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-14 17:09:02,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:03,340 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 264 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-12-14 17:09:03,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:03,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:03,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859015346] [2021-12-14 17:09:03,340 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:03,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540601429] [2021-12-14 17:09:03,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540601429] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:03,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:03,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:09:03,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336621952] [2021-12-14 17:09:03,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:03,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:09:03,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:03,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:09:03,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:09:03,343 INFO L87 Difference]: Start difference. First operand 520 states and 772 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:09:04,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:04,090 INFO L93 Difference]: Finished difference Result 1002 states and 1501 transitions. [2021-12-14 17:09:04,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:09:04,091 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 294 [2021-12-14 17:09:04,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:04,094 INFO L225 Difference]: With dead ends: 1002 [2021-12-14 17:09:04,094 INFO L226 Difference]: Without dead ends: 557 [2021-12-14 17:09:04,096 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:09:04,096 INFO L933 BasicCegarLoop]: 683 mSDtfsCounter, 46 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:04,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 3322 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 17:09:04,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2021-12-14 17:09:04,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 528. [2021-12-14 17:09:04,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 324 states have (on average 1.2376543209876543) internal successors, (401), 328 states have internal predecessors, (401), 172 states have call successors, (172), 28 states have call predecessors, (172), 30 states have return successors, (212), 172 states have call predecessors, (212), 170 states have call successors, (212) [2021-12-14 17:09:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 785 transitions. [2021-12-14 17:09:04,111 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 785 transitions. Word has length 294 [2021-12-14 17:09:04,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:04,112 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 785 transitions. [2021-12-14 17:09:04,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 4 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:09:04,112 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 785 transitions. [2021-12-14 17:09:04,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:09:04,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:04,114 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:04,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-14 17:09:04,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-14 17:09:04,323 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:04,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:04,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2026174752, now seen corresponding path program 1 times [2021-12-14 17:09:04,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:04,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928281423] [2021-12-14 17:09:04,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:04,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:04,372 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:04,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7789207] [2021-12-14 17:09:04,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:04,373 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:04,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:04,374 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-14 17:09:04,375 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-14 17:09:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:05,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 3578 conjuncts, 49 conjunts are in the unsatisfiable core [2021-12-14 17:09:05,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:05,486 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 251 proven. 1 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-12-14 17:09:05,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:09:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 51 proven. 6 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2021-12-14 17:09:06,216 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:06,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928281423] [2021-12-14 17:09:06,222 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:06,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7789207] [2021-12-14 17:09:06,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7789207] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:09:06,223 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:09:06,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 16 [2021-12-14 17:09:06,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318754075] [2021-12-14 17:09:06,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:09:06,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-14 17:09:06,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:06,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-14 17:09:06,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:09:06,225 INFO L87 Difference]: Start difference. First operand 528 states and 785 transitions. Second operand has 16 states, 14 states have (on average 7.714285714285714) internal successors, (108), 13 states have internal predecessors, (108), 6 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (33), 6 states have call predecessors, (33), 5 states have call successors, (33) [2021-12-14 17:09:06,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:06,601 INFO L93 Difference]: Finished difference Result 1029 states and 1537 transitions. [2021-12-14 17:09:06,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 17:09:06,601 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 7.714285714285714) internal successors, (108), 13 states have internal predecessors, (108), 6 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (33), 6 states have call predecessors, (33), 5 states have call successors, (33) Word has length 294 [2021-12-14 17:09:06,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:06,604 INFO L225 Difference]: With dead ends: 1029 [2021-12-14 17:09:06,604 INFO L226 Difference]: Without dead ends: 534 [2021-12-14 17:09:06,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-12-14 17:09:06,607 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 6 mSDsluCounter, 6623 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7234 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:06,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 7234 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:09:06,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-12-14 17:09:06,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 531. [2021-12-14 17:09:06,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 326 states have (on average 1.2361963190184049) internal successors, (403), 331 states have internal predecessors, (403), 172 states have call successors, (172), 28 states have call predecessors, (172), 31 states have return successors, (215), 172 states have call predecessors, (215), 170 states have call successors, (215) [2021-12-14 17:09:06,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 790 transitions. [2021-12-14 17:09:06,623 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 790 transitions. Word has length 294 [2021-12-14 17:09:06,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:06,623 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 790 transitions. [2021-12-14 17:09:06,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 7.714285714285714) internal successors, (108), 13 states have internal predecessors, (108), 6 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (33), 6 states have call predecessors, (33), 5 states have call successors, (33) [2021-12-14 17:09:06,623 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 790 transitions. [2021-12-14 17:09:06,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-12-14 17:09:06,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:06,625 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:06,655 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-14 17:09:06,839 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-14 17:09:06,839 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:06,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:06,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1226691340, now seen corresponding path program 1 times [2021-12-14 17:09:06,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:06,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220515119] [2021-12-14 17:09:06,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:06,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:06,911 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:06,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1234900931] [2021-12-14 17:09:06,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:06,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:06,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:06,928 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-14 17:09:06,954 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-14 17:09:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:07,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 3613 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-14 17:09:07,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 280 proven. 3 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2021-12-14 17:09:08,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:09:08,445 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2021-12-14 17:09:08,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:08,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220515119] [2021-12-14 17:09:08,446 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:08,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234900931] [2021-12-14 17:09:08,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234900931] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:09:08,446 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:09:08,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2021-12-14 17:09:08,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640607166] [2021-12-14 17:09:08,447 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:09:08,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:09:08,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:08,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:09:08,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:09:08,448 INFO L87 Difference]: Start difference. First operand 531 states and 790 transitions. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2021-12-14 17:09:10,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:10,125 INFO L93 Difference]: Finished difference Result 1035 states and 1556 transitions. [2021-12-14 17:09:10,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:09:10,126 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) Word has length 305 [2021-12-14 17:09:10,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:10,129 INFO L225 Difference]: With dead ends: 1035 [2021-12-14 17:09:10,129 INFO L226 Difference]: Without dead ends: 582 [2021-12-14 17:09:10,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:09:10,131 INFO L933 BasicCegarLoop]: 668 mSDtfsCounter, 56 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 4625 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:10,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 4625 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-14 17:09:10,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-12-14 17:09:10,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 551. [2021-12-14 17:09:10,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 339 states have (on average 1.2359882005899705) internal successors, (419), 343 states have internal predecessors, (419), 179 states have call successors, (179), 28 states have call predecessors, (179), 31 states have return successors, (225), 180 states have call predecessors, (225), 177 states have call successors, (225) [2021-12-14 17:09:10,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 823 transitions. [2021-12-14 17:09:10,148 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 823 transitions. Word has length 305 [2021-12-14 17:09:10,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:10,148 INFO L470 AbstractCegarLoop]: Abstraction has 551 states and 823 transitions. [2021-12-14 17:09:10,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2021-12-14 17:09:10,149 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 823 transitions. [2021-12-14 17:09:10,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-12-14 17:09:10,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:10,150 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:10,176 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-14 17:09:10,363 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-14 17:09:10,363 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:10,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -538413672, now seen corresponding path program 1 times [2021-12-14 17:09:10,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:10,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332131183] [2021-12-14 17:09:10,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:10,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:10,413 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:10,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1336324136] [2021-12-14 17:09:10,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:10,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:10,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:10,415 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-14 17:09:10,417 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-14 17:09:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:11,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 3466 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-14 17:09:11,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:11,503 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2021-12-14 17:09:11,504 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:11,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:11,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332131183] [2021-12-14 17:09:11,504 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:11,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336324136] [2021-12-14 17:09:11,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336324136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:11,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:11,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-14 17:09:11,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531332131] [2021-12-14 17:09:11,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:11,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-14 17:09:11,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:11,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-14 17:09:11,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:09:11,505 INFO L87 Difference]: Start difference. First operand 551 states and 823 transitions. Second operand has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2021-12-14 17:09:13,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:13,693 INFO L93 Difference]: Finished difference Result 1007 states and 1518 transitions. [2021-12-14 17:09:13,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 17:09:13,694 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) Word has length 290 [2021-12-14 17:09:13,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:13,697 INFO L225 Difference]: With dead ends: 1007 [2021-12-14 17:09:13,697 INFO L226 Difference]: Without dead ends: 553 [2021-12-14 17:09:13,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2021-12-14 17:09:13,700 INFO L933 BasicCegarLoop]: 552 mSDtfsCounter, 771 mSDsluCounter, 3695 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 4247 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:13,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [819 Valid, 4247 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 17:09:13,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2021-12-14 17:09:13,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 529. [2021-12-14 17:09:13,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 319 states have (on average 1.2319749216300941) internal successors, (393), 323 states have internal predecessors, (393), 178 states have call successors, (178), 28 states have call predecessors, (178), 30 states have return successors, (209), 178 states have call predecessors, (209), 176 states have call successors, (209) [2021-12-14 17:09:13,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 780 transitions. [2021-12-14 17:09:13,716 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 780 transitions. Word has length 290 [2021-12-14 17:09:13,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:13,716 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 780 transitions. [2021-12-14 17:09:13,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.222222222222221) internal successors, (119), 10 states have internal predecessors, (119), 6 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2021-12-14 17:09:13,717 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 780 transitions. [2021-12-14 17:09:13,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-12-14 17:09:13,718 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:13,718 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:13,742 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-14 17:09:13,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:13,931 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:13,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:13,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2072957968, now seen corresponding path program 1 times [2021-12-14 17:09:13,932 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:13,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694738569] [2021-12-14 17:09:13,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:13,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:14,005 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:14,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197844539] [2021-12-14 17:09:14,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:14,005 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:14,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:14,006 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:14,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-14 17:09:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:14,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 3607 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-14 17:09:14,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:15,068 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 331 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-12-14 17:09:15,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:15,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:15,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694738569] [2021-12-14 17:09:15,069 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:15,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197844539] [2021-12-14 17:09:15,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197844539] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:15,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:15,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:09:15,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770246626] [2021-12-14 17:09:15,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:15,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:09:15,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:15,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:09:15,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:09:15,071 INFO L87 Difference]: Start difference. First operand 529 states and 780 transitions. Second operand has 5 states, 4 states have (on average 29.75) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 17:09:15,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:15,564 INFO L93 Difference]: Finished difference Result 952 states and 1410 transitions. [2021-12-14 17:09:15,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:09:15,564 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 29.75) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) Word has length 305 [2021-12-14 17:09:15,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:15,567 INFO L225 Difference]: With dead ends: 952 [2021-12-14 17:09:15,567 INFO L226 Difference]: Without dead ends: 501 [2021-12-14 17:09:15,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 301 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-14 17:09:15,570 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:15,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2335 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 17:09:15,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2021-12-14 17:09:15,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 501. [2021-12-14 17:09:15,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 302 states have (on average 1.228476821192053) internal successors, (371), 307 states have internal predecessors, (371), 167 states have call successors, (167), 28 states have call predecessors, (167), 30 states have return successors, (195), 166 states have call predecessors, (195), 165 states have call successors, (195) [2021-12-14 17:09:15,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 733 transitions. [2021-12-14 17:09:15,588 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 733 transitions. Word has length 305 [2021-12-14 17:09:15,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:15,589 INFO L470 AbstractCegarLoop]: Abstraction has 501 states and 733 transitions. [2021-12-14 17:09:15,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 29.75) internal successors, (119), 5 states have internal predecessors, (119), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) [2021-12-14 17:09:15,589 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 733 transitions. [2021-12-14 17:09:15,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2021-12-14 17:09:15,591 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:15,592 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:15,616 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2021-12-14 17:09:15,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-14 17:09:15,810 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:15,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:15,810 INFO L85 PathProgramCache]: Analyzing trace with hash 631348788, now seen corresponding path program 1 times [2021-12-14 17:09:15,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:15,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006864052] [2021-12-14 17:09:15,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:15,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:15,860 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:15,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [839287343] [2021-12-14 17:09:15,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:15,860 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:15,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:15,861 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:15,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-12-14 17:09:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:16,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 3648 conjuncts, 67 conjunts are in the unsatisfiable core [2021-12-14 17:09:16,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:17,572 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2021-12-14 17:09:17,575 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2021-12-14 17:09:17,762 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 382 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2021-12-14 17:09:17,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:17,762 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:17,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006864052] [2021-12-14 17:09:17,762 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:17,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839287343] [2021-12-14 17:09:17,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839287343] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:17,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:17,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-14 17:09:17,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164259694] [2021-12-14 17:09:17,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:17,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-14 17:09:17,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:17,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-14 17:09:17,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2021-12-14 17:09:17,764 INFO L87 Difference]: Start difference. First operand 501 states and 733 transitions. Second operand has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 16 states have internal predecessors, (123), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (33), 9 states have call predecessors, (33), 7 states have call successors, (33) [2021-12-14 17:09:20,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:09:22,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:22,504 INFO L93 Difference]: Finished difference Result 1009 states and 1524 transitions. [2021-12-14 17:09:22,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-14 17:09:22,504 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 16 states have internal predecessors, (123), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (33), 9 states have call predecessors, (33), 7 states have call successors, (33) Word has length 316 [2021-12-14 17:09:22,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:22,507 INFO L225 Difference]: With dead ends: 1009 [2021-12-14 17:09:22,508 INFO L226 Difference]: Without dead ends: 573 [2021-12-14 17:09:22,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 295 SyntacticMatches, 4 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2021-12-14 17:09:22,510 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 117 mSDsluCounter, 7975 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 8594 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 585 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:22,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 8594 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1083 Invalid, 0 Unknown, 585 Unchecked, 4.5s Time] [2021-12-14 17:09:22,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-12-14 17:09:22,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 540. [2021-12-14 17:09:22,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 330 states have (on average 1.2181818181818183) internal successors, (402), 335 states have internal predecessors, (402), 173 states have call successors, (173), 32 states have call predecessors, (173), 35 states have return successors, (216), 173 states have call predecessors, (216), 171 states have call successors, (216) [2021-12-14 17:09:22,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 791 transitions. [2021-12-14 17:09:22,527 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 791 transitions. Word has length 316 [2021-12-14 17:09:22,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:22,527 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 791 transitions. [2021-12-14 17:09:22,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 16 states have internal predecessors, (123), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (33), 9 states have call predecessors, (33), 7 states have call successors, (33) [2021-12-14 17:09:22,528 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 791 transitions. [2021-12-14 17:09:22,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2021-12-14 17:09:22,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:22,529 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:22,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-12-14 17:09:22,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-14 17:09:22,755 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:22,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:22,756 INFO L85 PathProgramCache]: Analyzing trace with hash 2061121970, now seen corresponding path program 1 times [2021-12-14 17:09:22,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:22,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861495089] [2021-12-14 17:09:22,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:22,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:22,825 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:22,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1846117393] [2021-12-14 17:09:22,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:22,826 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:22,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:22,827 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:22,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-12-14 17:09:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:23,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 3651 conjuncts, 22 conjunts are in the unsatisfiable core [2021-12-14 17:09:23,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:23,945 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2021-12-14 17:09:23,945 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:23,946 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:23,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861495089] [2021-12-14 17:09:23,946 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:23,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846117393] [2021-12-14 17:09:23,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846117393] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:23,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:23,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:09:23,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172127914] [2021-12-14 17:09:23,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:23,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:09:23,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:23,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:09:23,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:09:23,948 INFO L87 Difference]: Start difference. First operand 540 states and 791 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:09:23,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:23,988 INFO L93 Difference]: Finished difference Result 1037 states and 1585 transitions. [2021-12-14 17:09:23,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:09:23,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 316 [2021-12-14 17:09:23,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:23,991 INFO L225 Difference]: With dead ends: 1037 [2021-12-14 17:09:23,991 INFO L226 Difference]: Without dead ends: 560 [2021-12-14 17:09:23,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 312 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-14 17:09:23,994 INFO L933 BasicCegarLoop]: 666 mSDtfsCounter, 8 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2640 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:23,995 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 2640 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:09:23,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2021-12-14 17:09:24,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 548. [2021-12-14 17:09:24,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 338 states have (on average 1.2159763313609468) internal successors, (411), 343 states have internal predecessors, (411), 173 states have call successors, (173), 32 states have call predecessors, (173), 35 states have return successors, (216), 173 states have call predecessors, (216), 171 states have call successors, (216) [2021-12-14 17:09:24,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 800 transitions. [2021-12-14 17:09:24,015 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 800 transitions. Word has length 316 [2021-12-14 17:09:24,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:24,015 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 800 transitions. [2021-12-14 17:09:24,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:09:24,015 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 800 transitions. [2021-12-14 17:09:24,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-12-14 17:09:24,017 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:24,018 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:09:24,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-12-14 17:09:24,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-14 17:09:24,236 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:24,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:24,236 INFO L85 PathProgramCache]: Analyzing trace with hash 116040248, now seen corresponding path program 1 times [2021-12-14 17:09:24,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:24,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431810048] [2021-12-14 17:09:24,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:24,237 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:24,284 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:24,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671329999] [2021-12-14 17:09:24,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:24,285 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:24,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:24,286 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:24,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-12-14 17:09:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:25,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 3654 conjuncts, 42 conjunts are in the unsatisfiable core [2021-12-14 17:09:25,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:25,775 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-14 17:09:25,777 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-12-14 17:09:25,959 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 385 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-12-14 17:09:25,959 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:25,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:25,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431810048] [2021-12-14 17:09:25,959 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:25,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671329999] [2021-12-14 17:09:25,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671329999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:25,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:25,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-12-14 17:09:25,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066210270] [2021-12-14 17:09:25,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:25,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-14 17:09:25,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:25,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-14 17:09:25,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-12-14 17:09:25,961 INFO L87 Difference]: Start difference. First operand 548 states and 800 transitions. Second operand has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 13 states have internal predecessors, (127), 8 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (33), 8 states have call predecessors, (33), 8 states have call successors, (33)