./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 791161d1 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-?-791161d [2022-07-22 22:30:53,289 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:30:53,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:30:53,326 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:30:53,326 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:30:53,328 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:30:53,332 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:30:53,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:30:53,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:30:53,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:30:53,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:30:53,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:30:53,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:30:53,337 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:30:53,338 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:30:53,339 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:30:53,340 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:30:53,341 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:30:53,342 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:30:53,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:30:53,345 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:30:53,348 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:30:53,349 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:30:53,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:30:53,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:30:53,354 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:30:53,355 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:30:53,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:30:53,356 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:30:53,356 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:30:53,360 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:30:53,360 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:30:53,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:30:53,362 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:30:53,363 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:30:53,364 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:30:53,364 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:30:53,365 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:30:53,365 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:30:53,366 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:30:53,367 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:30:53,369 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:30:53,370 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 22:30:53,391 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:30:53,391 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:30:53,392 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:30:53,392 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:30:53,393 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:30:53,393 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:30:53,393 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:30:53,394 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:30:53,394 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:30:53,395 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:30:53,395 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 22:30:53,395 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:30:53,395 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:30:53,395 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:30:53,396 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:30:53,396 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:30:53,396 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:30:53,396 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:30:53,396 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:30:53,396 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:30:53,397 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:30:53,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:30:53,397 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:30:53,397 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:30:53,397 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:30:53,398 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 22:30:53,398 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 22:30:53,398 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:30:53,398 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:30:53,398 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:30:53,399 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 [2022-07-22 22:30:53,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:30:53,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:30:53,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:30:53,672 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:30:53,673 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:30:53,675 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 [2022-07-22 22:30:53,735 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b366357d/5d3b7b3d36da41faad1f2c4ce5d3fc3c/FLAGc5ff70ced [2022-07-22 22:30:54,451 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:30:54,453 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_remove_harness.i [2022-07-22 22:30:54,486 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b366357d/5d3b7b3d36da41faad1f2c4ce5d3fc3c/FLAGc5ff70ced [2022-07-22 22:30:54,553 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b366357d/5d3b7b3d36da41faad1f2c4ce5d3fc3c [2022-07-22 22:30:54,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:30:54,558 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:30:54,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:30:54,561 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:30:54,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:30:54,564 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:30:54" (1/1) ... [2022-07-22 22:30:54,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77d3da45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:54, skipping insertion in model container [2022-07-22 22:30:54,566 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:30:54" (1/1) ... [2022-07-22 22:30:54,572 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:30:54,659 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:30:54,894 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] [2022-07-22 22:30:54,902 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] [2022-07-22 22:30:55,897 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,898 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,898 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,899 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,900 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,915 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,916 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,917 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,917 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,919 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,919 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,923 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:55,924 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,212 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:30:56,213 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:30:56,214 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:30:56,215 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:30:56,216 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:30:56,216 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:30:56,216 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:30:56,217 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:30:56,221 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:30:56,222 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:30:56,347 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:30:56,403 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,414 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,484 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,485 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,485 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,486 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,486 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,487 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,489 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,490 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,490 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,491 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,491 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,491 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,491 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,494 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,496 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,497 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,497 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,502 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,503 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,512 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,514 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,514 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,529 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,529 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,529 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:30:56,567 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 22:30:56,579 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] [2022-07-22 22:30:56,584 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] [2022-07-22 22:30:56,610 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,610 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,610 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,611 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,611 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,615 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,616 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,616 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,617 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,617 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,618 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,618 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,618 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,649 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:30:56,650 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:30:56,650 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:30:56,651 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:30:56,651 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:30:56,652 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:30:56,652 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:30:56,652 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:30:56,653 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:30:56,653 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:30:56,687 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:30:56,698 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,704 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,747 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,748 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,749 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,749 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,749 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,750 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,750 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,750 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,751 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,751 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,752 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,752 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,752 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,754 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,754 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,754 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,755 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,759 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,759 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,766 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,766 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,767 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,775 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,775 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,775 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:30:56,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:30:56,906 INFO L208 MainTranslator]: Completed translation [2022-07-22 22:30:56,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56 WrapperNode [2022-07-22 22:30:56,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 22:30:56,907 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 22:30:56,908 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 22:30:56,908 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 22:30:56,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:56,987 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,052 INFO L137 Inliner]: procedures = 697, calls = 1921, calls flagged for inlining = 60, calls inlined = 15, statements flattened = 1060 [2022-07-22 22:30:57,053 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 22:30:57,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 22:30:57,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 22:30:57,054 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 22:30:57,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,071 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,118 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,125 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 22:30:57,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 22:30:57,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 22:30:57,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 22:30:57,171 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (1/1) ... [2022-07-22 22:30:57,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:30:57,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:30:57,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 22:30:57,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 22:30:57,253 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2022-07-22 22:30:57,254 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2022-07-22 22:30:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-07-22 22:30:57,254 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-07-22 22:30:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 22:30:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-07-22 22:30:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-07-22 22:30:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-07-22 22:30:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-07-22 22:30:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-22 22:30:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-22 22:30:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2022-07-22 22:30:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2022-07-22 22:30:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-22 22:30:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 22:30:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-07-22 22:30:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-07-22 22:30:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-22 22:30:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-22 22:30:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2022-07-22 22:30:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2022-07-22 22:30:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 22:30:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 22:30:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 22:30:57,266 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2022-07-22 22:30:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2022-07-22 22:30:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-07-22 22:30:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-07-22 22:30:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 22:30:57,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 22:30:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-22 22:30:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-22 22:30:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-07-22 22:30:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-07-22 22:30:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 22:30:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-07-22 22:30:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-07-22 22:30:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-07-22 22:30:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-07-22 22:30:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-07-22 22:30:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-07-22 22:30:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 22:30:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 22:30:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 22:30:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-07-22 22:30:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2022-07-22 22:30:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 22:30:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2022-07-22 22:30:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2022-07-22 22:30:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-22 22:30:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-22 22:30:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-07-22 22:30:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-07-22 22:30:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 22:30:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-07-22 22:30:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-07-22 22:30:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2022-07-22 22:30:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2022-07-22 22:30:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 22:30:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 22:30:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 22:30:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2022-07-22 22:30:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2022-07-22 22:30:57,670 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 22:30:57,672 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 22:30:59,689 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 22:30:59,699 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 22:30:59,699 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-22 22:30:59,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:30:59 BoogieIcfgContainer [2022-07-22 22:30:59,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 22:30:59,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 22:30:59,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 22:30:59,714 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 22:30:59,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 10:30:54" (1/3) ... [2022-07-22 22:30:59,715 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7566268f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:30:59, skipping insertion in model container [2022-07-22 22:30:59,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:30:56" (2/3) ... [2022-07-22 22:30:59,715 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7566268f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:30:59, skipping insertion in model container [2022-07-22 22:30:59,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:30:59" (3/3) ... [2022-07-22 22:30:59,717 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_remove_harness.i [2022-07-22 22:30:59,730 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 22:30:59,730 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-22 22:30:59,784 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 22:30:59,789 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@328b92d9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6e44b037 [2022-07-22 22:30:59,789 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-22 22:30:59,795 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) [2022-07-22 22:30:59,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-07-22 22:30:59,810 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:30:59,811 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:30:59,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:30:59,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:30:59,816 INFO L85 PathProgramCache]: Analyzing trace with hash 207530193, now seen corresponding path program 1 times [2022-07-22 22:30:59,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:30:59,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608776656] [2022-07-22 22:30:59,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:30:59,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:00,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:31:00,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:31:00,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 22:31:00,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 22:31:00,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:00,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:31:00,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:00,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:00,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-22 22:31:00,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 22:31:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 22:31:00,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:00,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 22:31:00,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:00,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-22 22:31:00,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-22 22:31:00,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-22 22:31:00,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-22 22:31:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-22 22:31:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-22 22:31:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-22 22:31:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:00,701 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-07-22 22:31:00,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:00,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608776656] [2022-07-22 22:31:00,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608776656] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:00,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:00,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:31:00,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037365733] [2022-07-22 22:31:00,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:00,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:31:00,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:00,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:31:00,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:31:00,747 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) [2022-07-22 22:31:02,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:02,969 INFO L93 Difference]: Finished difference Result 1349 states and 2508 transitions. [2022-07-22 22:31:02,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 22:31:02,971 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 [2022-07-22 22:31:02,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:03,012 INFO L225 Difference]: With dead ends: 1349 [2022-07-22 22:31:03,013 INFO L226 Difference]: Without dead ends: 895 [2022-07-22 22:31:03,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:31:03,028 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 537 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 725 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 725 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:03,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1510 Invalid, 1639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [725 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-22 22:31:03,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2022-07-22 22:31:03,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 453. [2022-07-22 22:31:03,180 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) [2022-07-22 22:31:03,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 645 transitions. [2022-07-22 22:31:03,187 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 645 transitions. Word has length 141 [2022-07-22 22:31:03,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:03,187 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 645 transitions. [2022-07-22 22:31:03,188 INFO L496 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) [2022-07-22 22:31:03,188 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 645 transitions. [2022-07-22 22:31:03,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-07-22 22:31:03,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:03,192 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:03,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 22:31:03,192 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:03,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:03,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1080700984, now seen corresponding path program 1 times [2022-07-22 22:31:03,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:03,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079536660] [2022-07-22 22:31:03,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:03,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:03,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:31:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:31:03,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 22:31:03,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 22:31:03,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:31:03,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:03,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:03,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-22 22:31:03,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 22:31:03,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 22:31:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:03,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 22:31:03,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:03,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-22 22:31:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-22 22:31:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-22 22:31:03,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-22 22:31:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-22 22:31:03,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-22 22:31:03,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 22:31:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:31:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-22 22:31:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-22 22:31:03,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:03,712 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-07-22 22:31:03,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:03,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079536660] [2022-07-22 22:31:03,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079536660] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:31:03,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697830683] [2022-07-22 22:31:03,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:03,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:03,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:03,719 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) [2022-07-22 22:31:03,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 22:31:04,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:04,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 2501 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-22 22:31:04,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:04,345 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-07-22 22:31:04,346 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:04,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697830683] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:04,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:31:04,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-07-22 22:31:04,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775895418] [2022-07-22 22:31:04,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:04,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:31:04,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:04,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:31:04,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-07-22 22:31:04,349 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) [2022-07-22 22:31:05,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:05,842 INFO L93 Difference]: Finished difference Result 872 states and 1259 transitions. [2022-07-22 22:31:05,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 22:31:05,844 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 [2022-07-22 22:31:05,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:05,848 INFO L225 Difference]: With dead ends: 872 [2022-07-22 22:31:05,848 INFO L226 Difference]: Without dead ends: 455 [2022-07-22 22:31:05,851 INFO L412 NwaCegarLoop]: 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 [2022-07-22 22:31:05,853 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 665 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:05,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 2232 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-22 22:31:05,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2022-07-22 22:31:05,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2022-07-22 22:31:05,895 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) [2022-07-22 22:31:05,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 659 transitions. [2022-07-22 22:31:05,901 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 659 transitions. Word has length 156 [2022-07-22 22:31:05,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:05,903 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 659 transitions. [2022-07-22 22:31:05,903 INFO L496 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) [2022-07-22 22:31:05,903 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 659 transitions. [2022-07-22 22:31:05,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-07-22 22:31:05,909 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:05,909 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:05,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:06,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:06,124 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:06,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:06,124 INFO L85 PathProgramCache]: Analyzing trace with hash 651465952, now seen corresponding path program 1 times [2022-07-22 22:31:06,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:06,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697182042] [2022-07-22 22:31:06,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:06,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:06,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:31:06,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:31:06,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-22 22:31:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-22 22:31:06,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:06,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:31:06,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 22:31:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 22:31:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-22 22:31:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:31:06,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 22:31:06,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 22:31:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 22:31:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:31:06,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:31:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-22 22:31:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-22 22:31:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-22 22:31:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-22 22:31:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-07-22 22:31:06,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-22 22:31:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-07-22 22:31:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-22 22:31:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-22 22:31:06,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:06,611 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-07-22 22:31:06,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:06,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697182042] [2022-07-22 22:31:06,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697182042] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:31:06,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974490768] [2022-07-22 22:31:06,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:06,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:06,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:06,614 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) [2022-07-22 22:31:06,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 22:31:07,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:07,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 2551 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-22 22:31:07,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:07,268 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-07-22 22:31:07,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:07,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974490768] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:07,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:31:07,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-07-22 22:31:07,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852322411] [2022-07-22 22:31:07,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:07,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:31:07,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:07,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:31:07,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-07-22 22:31:07,271 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) [2022-07-22 22:31:09,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:09,156 INFO L93 Difference]: Finished difference Result 895 states and 1330 transitions. [2022-07-22 22:31:09,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:31:09,157 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 [2022-07-22 22:31:09,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:09,161 INFO L225 Difference]: With dead ends: 895 [2022-07-22 22:31:09,161 INFO L226 Difference]: Without dead ends: 476 [2022-07-22 22:31:09,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-07-22 22:31:09,164 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 691 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 3294 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:09,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 3294 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 22:31:09,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2022-07-22 22:31:09,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 474. [2022-07-22 22:31:09,213 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) [2022-07-22 22:31:09,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2022-07-22 22:31:09,218 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 164 [2022-07-22 22:31:09,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:09,218 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2022-07-22 22:31:09,218 INFO L496 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) [2022-07-22 22:31:09,219 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2022-07-22 22:31:09,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-22 22:31:09,221 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:09,221 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:09,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:09,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-07-22 22:31:09,440 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:09,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:09,440 INFO L85 PathProgramCache]: Analyzing trace with hash 706817890, now seen corresponding path program 1 times [2022-07-22 22:31:09,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:09,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823929849] [2022-07-22 22:31:09,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:09,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:09,530 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:09,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1458369076] [2022-07-22 22:31:09,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:09,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:09,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:09,532 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) [2022-07-22 22:31:09,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-22 22:31:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:10,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 2692 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-22 22:31:10,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:10,148 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-07-22 22:31:10,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:10,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:10,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823929849] [2022-07-22 22:31:10,149 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:10,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458369076] [2022-07-22 22:31:10,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458369076] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:10,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:10,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 22:31:10,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381348374] [2022-07-22 22:31:10,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:10,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 22:31:10,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:10,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 22:31:10,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:31:10,151 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) [2022-07-22 22:31:11,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:11,821 INFO L93 Difference]: Finished difference Result 920 states and 1403 transitions. [2022-07-22 22:31:11,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:31:11,822 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 [2022-07-22 22:31:11,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:11,827 INFO L225 Difference]: With dead ends: 920 [2022-07-22 22:31:11,828 INFO L226 Difference]: Without dead ends: 482 [2022-07-22 22:31:11,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-07-22 22:31:11,832 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 689 mSDsluCounter, 2174 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:11,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 2749 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 22:31:11,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-07-22 22:31:11,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 474. [2022-07-22 22:31:11,873 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) [2022-07-22 22:31:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2022-07-22 22:31:11,877 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 179 [2022-07-22 22:31:11,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:11,877 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2022-07-22 22:31:11,878 INFO L496 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) [2022-07-22 22:31:11,878 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2022-07-22 22:31:11,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-07-22 22:31:11,880 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:11,880 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:11,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:12,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:12,104 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:12,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:12,104 INFO L85 PathProgramCache]: Analyzing trace with hash -548515061, now seen corresponding path program 1 times [2022-07-22 22:31:12,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:12,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265204943] [2022-07-22 22:31:12,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:12,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:12,178 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:12,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1763371995] [2022-07-22 22:31:12,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:12,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:12,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:12,181 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) [2022-07-22 22:31:12,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-22 22:31:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:12,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 2764 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 22:31:12,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:12,811 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2022-07-22 22:31:12,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:12,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:12,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265204943] [2022-07-22 22:31:12,812 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:12,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763371995] [2022-07-22 22:31:12,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763371995] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:12,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:12,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 22:31:12,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425116298] [2022-07-22 22:31:12,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:12,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 22:31:12,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:12,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 22:31:12,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 22:31:12,814 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) [2022-07-22 22:31:16,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:16,247 INFO L93 Difference]: Finished difference Result 930 states and 1407 transitions. [2022-07-22 22:31:16,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 22:31:16,248 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 [2022-07-22 22:31:16,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:16,253 INFO L225 Difference]: With dead ends: 930 [2022-07-22 22:31:16,253 INFO L226 Difference]: Without dead ends: 492 [2022-07-22 22:31:16,256 INFO L412 NwaCegarLoop]: 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 [2022-07-22 22:31:16,256 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 754 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:16,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 3706 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 22:31:16,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2022-07-22 22:31:16,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 474. [2022-07-22 22:31:16,280 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) [2022-07-22 22:31:16,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 702 transitions. [2022-07-22 22:31:16,284 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 702 transitions. Word has length 195 [2022-07-22 22:31:16,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:16,285 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 702 transitions. [2022-07-22 22:31:16,285 INFO L496 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) [2022-07-22 22:31:16,286 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 702 transitions. [2022-07-22 22:31:16,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-22 22:31:16,288 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:16,288 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:16,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:16,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:16,515 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:16,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:16,516 INFO L85 PathProgramCache]: Analyzing trace with hash -2018600789, now seen corresponding path program 2 times [2022-07-22 22:31:16,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:16,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037947049] [2022-07-22 22:31:16,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:16,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:16,608 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:16,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1418662510] [2022-07-22 22:31:16,609 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 22:31:16,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:16,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:16,611 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) [2022-07-22 22:31:16,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-22 22:31:17,384 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 22:31:17,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 22:31:17,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 2905 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-22 22:31:17,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:17,485 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-07-22 22:31:17,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:17,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:17,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037947049] [2022-07-22 22:31:17,486 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:17,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418662510] [2022-07-22 22:31:17,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418662510] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:17,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:17,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 22:31:17,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640992407] [2022-07-22 22:31:17,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:17,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 22:31:17,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:17,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 22:31:17,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:31:17,488 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) [2022-07-22 22:31:18,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:18,938 INFO L93 Difference]: Finished difference Result 878 states and 1321 transitions. [2022-07-22 22:31:18,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 22:31:18,939 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 [2022-07-22 22:31:18,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:18,943 INFO L225 Difference]: With dead ends: 878 [2022-07-22 22:31:18,943 INFO L226 Difference]: Without dead ends: 476 [2022-07-22 22:31:18,946 INFO L412 NwaCegarLoop]: 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 [2022-07-22 22:31:18,946 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 682 mSDsluCounter, 2192 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:18,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 2771 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-22 22:31:18,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2022-07-22 22:31:18,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2022-07-22 22:31:18,968 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) [2022-07-22 22:31:18,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 714 transitions. [2022-07-22 22:31:18,972 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 714 transitions. Word has length 210 [2022-07-22 22:31:18,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:18,974 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 714 transitions. [2022-07-22 22:31:18,974 INFO L496 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) [2022-07-22 22:31:18,974 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 714 transitions. [2022-07-22 22:31:18,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-07-22 22:31:18,976 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:18,977 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:19,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:19,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:19,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:19,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:19,196 INFO L85 PathProgramCache]: Analyzing trace with hash -914550263, now seen corresponding path program 1 times [2022-07-22 22:31:19,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:19,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482802433] [2022-07-22 22:31:19,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:19,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:19,288 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:19,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619612909] [2022-07-22 22:31:19,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:19,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:19,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:19,290 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) [2022-07-22 22:31:19,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-22 22:31:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:19,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 3096 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 22:31:19,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:19,968 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2022-07-22 22:31:19,968 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:19,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:19,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482802433] [2022-07-22 22:31:19,969 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:19,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619612909] [2022-07-22 22:31:19,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619612909] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:19,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:19,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:31:19,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689747048] [2022-07-22 22:31:19,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:19,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:31:19,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:19,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:31:19,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:31:19,971 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) [2022-07-22 22:31:23,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:23,175 INFO L93 Difference]: Finished difference Result 883 states and 1346 transitions. [2022-07-22 22:31:23,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 22:31:23,176 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 [2022-07-22 22:31:23,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:23,180 INFO L225 Difference]: With dead ends: 883 [2022-07-22 22:31:23,180 INFO L226 Difference]: Without dead ends: 479 [2022-07-22 22:31:23,183 INFO L412 NwaCegarLoop]: 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 [2022-07-22 22:31:23,183 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 706 mSDsluCounter, 2703 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:23,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 3276 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 22:31:23,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-07-22 22:31:23,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 477. [2022-07-22 22:31:23,203 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) [2022-07-22 22:31:23,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 715 transitions. [2022-07-22 22:31:23,208 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 715 transitions. Word has length 233 [2022-07-22 22:31:23,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:23,208 INFO L495 AbstractCegarLoop]: Abstraction has 477 states and 715 transitions. [2022-07-22 22:31:23,209 INFO L496 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) [2022-07-22 22:31:23,209 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 715 transitions. [2022-07-22 22:31:23,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-22 22:31:23,211 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:23,212 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:23,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:23,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:23,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:23,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:23,428 INFO L85 PathProgramCache]: Analyzing trace with hash -2024605444, now seen corresponding path program 1 times [2022-07-22 22:31:23,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:23,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504154424] [2022-07-22 22:31:23,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:23,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:23,539 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:23,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2116300995] [2022-07-22 22:31:23,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:23,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:23,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:23,544 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) [2022-07-22 22:31:23,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-22 22:31:24,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:31:24,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 3027 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 22:31:24,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:24,286 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 177 proven. 3 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2022-07-22 22:31:24,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 22:31:24,602 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2022-07-22 22:31:24,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:24,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504154424] [2022-07-22 22:31:24,603 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:24,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116300995] [2022-07-22 22:31:24,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116300995] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 22:31:24,604 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 22:31:24,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-07-22 22:31:24,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748325400] [2022-07-22 22:31:24,604 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 22:31:24,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-22 22:31:24,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:24,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-22 22:31:24,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-07-22 22:31:24,606 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) [2022-07-22 22:31:27,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:27,784 INFO L93 Difference]: Finished difference Result 901 states and 1380 transitions. [2022-07-22 22:31:27,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 22:31:27,784 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 [2022-07-22 22:31:27,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:27,789 INFO L225 Difference]: With dead ends: 901 [2022-07-22 22:31:27,789 INFO L226 Difference]: Without dead ends: 496 [2022-07-22 22:31:27,816 INFO L412 NwaCegarLoop]: 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 [2022-07-22 22:31:27,816 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 1170 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 3744 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:27,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 3744 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 617 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-22 22:31:27,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2022-07-22 22:31:27,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 490. [2022-07-22 22:31:27,848 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) [2022-07-22 22:31:27,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 734 transitions. [2022-07-22 22:31:27,859 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 734 transitions. Word has length 234 [2022-07-22 22:31:27,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:27,860 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 734 transitions. [2022-07-22 22:31:27,860 INFO L496 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) [2022-07-22 22:31:27,861 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 734 transitions. [2022-07-22 22:31:27,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-22 22:31:27,865 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:27,865 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:27,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:28,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:28,092 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:28,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:28,092 INFO L85 PathProgramCache]: Analyzing trace with hash -729173346, now seen corresponding path program 2 times [2022-07-22 22:31:28,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:28,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12072315] [2022-07-22 22:31:28,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:28,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:28,169 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:28,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2120072854] [2022-07-22 22:31:28,170 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 22:31:28,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:28,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:28,172 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) [2022-07-22 22:31:28,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-22 22:31:28,967 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 22:31:28,967 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 22:31:28,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 3309 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-22 22:31:28,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:29,106 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-22 22:31:29,106 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:31:29,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:31:29,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12072315] [2022-07-22 22:31:29,107 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:31:29,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120072854] [2022-07-22 22:31:29,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120072854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:31:29,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:31:29,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:31:29,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536642624] [2022-07-22 22:31:29,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:31:29,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:31:29,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:31:29,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:31:29,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:31:29,109 INFO L87 Difference]: Start difference. First operand 490 states and 734 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 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) [2022-07-22 22:31:31,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:31:31,406 INFO L93 Difference]: Finished difference Result 912 states and 1378 transitions. [2022-07-22 22:31:31,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:31:31,407 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 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 [2022-07-22 22:31:31,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:31:31,411 INFO L225 Difference]: With dead ends: 912 [2022-07-22 22:31:31,411 INFO L226 Difference]: Without dead ends: 502 [2022-07-22 22:31:31,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-07-22 22:31:31,415 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 77 mSDsluCounter, 3457 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 4064 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:31:31,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 4064 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 22:31:31,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2022-07-22 22:31:31,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2022-07-22 22:31:31,472 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) [2022-07-22 22:31:31,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 751 transitions. [2022-07-22 22:31:31,475 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 751 transitions. Word has length 264 [2022-07-22 22:31:31,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:31:31,476 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 751 transitions. [2022-07-22 22:31:31,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 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) [2022-07-22 22:31:31,476 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 751 transitions. [2022-07-22 22:31:31,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-07-22 22:31:31,478 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:31:31,478 INFO L195 NwaCegarLoop]: 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] [2022-07-22 22:31:31,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-22 22:31:31,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-22 22:31:31,703 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:31:31,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:31:31,704 INFO L85 PathProgramCache]: Analyzing trace with hash 256824554, now seen corresponding path program 3 times [2022-07-22 22:31:31,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:31:31,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134862444] [2022-07-22 22:31:31,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:31:31,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:31:31,785 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:31:31,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1255427720] [2022-07-22 22:31:31,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 22:31:31,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:31:31,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:31:31,787 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) [2022-07-22 22:31:31,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-22 22:31:33,142 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-22 22:31:33,142 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 22:31:33,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 2171 conjuncts, 161 conjunts are in the unsatisfiable core [2022-07-22 22:31:33,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:31:33,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-22 22:31:33,372 INFO L356 Elim1Store]: treesize reduction 64, result has 42.3 percent of original size [2022-07-22 22:31:33,373 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 59 [2022-07-22 22:31:54,735 WARN L233 SmtUtils]: Spent 5.41s on a formula simplification that was a NOOP. DAG size: 61 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:32:02,041 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:32:11,266 WARN L233 SmtUtils]: Spent 8.42s on a formula simplification that was a NOOP. DAG size: 67 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:33:53,966 WARN L233 SmtUtils]: Spent 52.97s on a formula simplification. DAG size of input: 410 DAG size of output: 144 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-07-22 22:33:53,967 INFO L356 Elim1Store]: treesize reduction 1243, result has 21.9 percent of original size [2022-07-22 22:33:53,968 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 4 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 14 new quantified variables, introduced 81 case distinctions, treesize of input 410 treesize of output 669 [2022-07-22 22:33:56,354 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 144 proven. 6 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-07-22 22:33:56,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 22:34:01,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:34:01,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134862444] [2022-07-22 22:34:01,040 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:34:01,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255427720] [2022-07-22 22:34:01,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255427720] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:34:01,041 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:34:01,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2022-07-22 22:34:01,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621583553] [2022-07-22 22:34:01,041 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-22 22:34:01,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-22 22:34:01,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:34:01,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-22 22:34:01,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=775, Unknown=12, NotChecked=0, Total=870 [2022-07-22 22:34:01,043 INFO L87 Difference]: Start difference. First operand 502 states and 751 transitions. Second operand has 26 states, 22 states have (on average 4.590909090909091) internal successors, (101), 19 states have internal predecessors, (101), 7 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2022-07-22 22:34:29,679 WARN L233 SmtUtils]: Spent 20.18s on a formula simplification. DAG size of input: 86 DAG size of output: 56 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:34:31,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-22 22:34:39,347 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 64 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:34:48,065 WARN L233 SmtUtils]: Spent 8.39s on a formula simplification that was a NOOP. DAG size: 67 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:34:55,442 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-22 22:34:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:34:57,963 INFO L93 Difference]: Finished difference Result 632 states and 985 transitions. [2022-07-22 22:34:57,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-22 22:34:57,964 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 4.590909090909091) internal successors, (101), 19 states have internal predecessors, (101), 7 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) Word has length 279 [2022-07-22 22:34:57,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:34:57,968 INFO L225 Difference]: With dead ends: 632 [2022-07-22 22:34:57,968 INFO L226 Difference]: Without dead ends: 630 [2022-07-22 22:34:57,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 113.3s TimeCoverageRelationStatistics Valid=140, Invalid=1405, Unknown=15, NotChecked=0, Total=1560 [2022-07-22 22:34:57,970 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 167 mSDsluCounter, 6123 mSDsCounter, 0 mSdLazyCounter, 3504 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 6731 SdHoareTripleChecker+Invalid, 6715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 3504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3000 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-22 22:34:57,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 6731 Invalid, 6715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 3504 Invalid, 0 Unknown, 3000 Unchecked, 6.7s Time] [2022-07-22 22:34:57,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2022-07-22 22:34:57,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 528. [2022-07-22 22:34:57,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 318 states have (on average 1.2389937106918238) internal successors, (394), 323 states have internal predecessors, (394), 174 states have call successors, (174), 30 states have call predecessors, (174), 34 states have return successors, (236), 175 states have call predecessors, (236), 172 states have call successors, (236) [2022-07-22 22:34:58,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 804 transitions. [2022-07-22 22:34:58,002 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 804 transitions. Word has length 279 [2022-07-22 22:34:58,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:34:58,002 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 804 transitions. [2022-07-22 22:34:58,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 4.590909090909091) internal successors, (101), 19 states have internal predecessors, (101), 7 states have call successors, (31), 4 states have call predecessors, (31), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2022-07-22 22:34:58,003 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 804 transitions. [2022-07-22 22:34:58,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-07-22 22:34:58,004 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:34:58,005 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-07-22 22:34:58,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-07-22 22:34:58,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-22 22:34:58,219 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:34:58,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:34:58,220 INFO L85 PathProgramCache]: Analyzing trace with hash -606360300, now seen corresponding path program 1 times [2022-07-22 22:34:58,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:34:58,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165268852] [2022-07-22 22:34:58,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:34:58,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:34:58,328 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:34:58,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [185830109] [2022-07-22 22:34:58,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:34:58,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:34:58,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:34:58,332 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) [2022-07-22 22:34:58,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-22 22:34:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:34:59,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 3586 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 22:34:59,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:34:59,078 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2022-07-22 22:34:59,078 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:34:59,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:34:59,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165268852] [2022-07-22 22:34:59,078 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:34:59,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185830109] [2022-07-22 22:34:59,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185830109] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:34:59,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:34:59,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 22:34:59,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000608674] [2022-07-22 22:34:59,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:34:59,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 22:34:59,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:34:59,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 22:34:59,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 22:34:59,081 INFO L87 Difference]: Start difference. First operand 528 states and 804 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-22 22:34:59,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:34:59,124 INFO L93 Difference]: Finished difference Result 1025 states and 1651 transitions. [2022-07-22 22:34:59,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:34:59,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 294 [2022-07-22 22:34:59,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:34:59,129 INFO L225 Difference]: With dead ends: 1025 [2022-07-22 22:34:59,130 INFO L226 Difference]: Without dead ends: 533 [2022-07-22 22:34:59,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:34:59,135 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 7 mSDsluCounter, 1278 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:34:59,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1927 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:34:59,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-07-22 22:34:59,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 530. [2022-07-22 22:34:59,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 320 states have (on average 1.2375) internal successors, (396), 325 states have internal predecessors, (396), 174 states have call successors, (174), 30 states have call predecessors, (174), 34 states have return successors, (236), 175 states have call predecessors, (236), 172 states have call successors, (236) [2022-07-22 22:34:59,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 806 transitions. [2022-07-22 22:34:59,166 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 806 transitions. Word has length 294 [2022-07-22 22:34:59,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:34:59,167 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 806 transitions. [2022-07-22 22:34:59,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-22 22:34:59,167 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 806 transitions. [2022-07-22 22:34:59,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-07-22 22:34:59,169 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:34:59,169 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1] [2022-07-22 22:34:59,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-22 22:34:59,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-22 22:34:59,383 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:34:59,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:34:59,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1450138833, now seen corresponding path program 1 times [2022-07-22 22:34:59,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:34:59,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266717030] [2022-07-22 22:34:59,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:34:59,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:34:59,470 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:34:59,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1808405292] [2022-07-22 22:34:59,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:34:59,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:34:59,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:34:59,472 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) [2022-07-22 22:34:59,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-22 22:35:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:35:00,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 3595 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 22:35:00,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:00,352 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 260 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-07-22 22:35:00,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:35:00,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:00,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266717030] [2022-07-22 22:35:00,353 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:00,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808405292] [2022-07-22 22:35:00,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808405292] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:35:00,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:35:00,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:35:00,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496478476] [2022-07-22 22:35:00,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:35:00,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:35:00,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:00,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:35:00,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:35:00,355 INFO L87 Difference]: Start difference. First operand 530 states and 806 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 22:35:02,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:35:02,076 INFO L93 Difference]: Finished difference Result 1078 states and 1717 transitions. [2022-07-22 22:35:02,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:35:02,076 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 300 [2022-07-22 22:35:02,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:35:02,080 INFO L225 Difference]: With dead ends: 1078 [2022-07-22 22:35:02,080 INFO L226 Difference]: Without dead ends: 584 [2022-07-22 22:35:02,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-07-22 22:35:02,085 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 21 mSDsluCounter, 2378 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 3030 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 22:35:02,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 3030 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 22:35:02,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2022-07-22 22:35:02,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 542. [2022-07-22 22:35:02,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 332 states have (on average 1.2379518072289157) internal successors, (411), 337 states have internal predecessors, (411), 174 states have call successors, (174), 30 states have call predecessors, (174), 34 states have return successors, (236), 175 states have call predecessors, (236), 172 states have call successors, (236) [2022-07-22 22:35:02,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 821 transitions. [2022-07-22 22:35:02,116 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 821 transitions. Word has length 300 [2022-07-22 22:35:02,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:35:02,116 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 821 transitions. [2022-07-22 22:35:02,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 22:35:02,117 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 821 transitions. [2022-07-22 22:35:02,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-07-22 22:35:02,118 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:35:02,119 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:35:02,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-22 22:35:02,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-22 22:35:02,343 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:35:02,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:35:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash -574581339, now seen corresponding path program 1 times [2022-07-22 22:35:02,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:35:02,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897392581] [2022-07-22 22:35:02,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:02,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:35:02,456 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:35:02,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1238551443] [2022-07-22 22:35:02,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:02,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:02,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:35:02,459 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) [2022-07-22 22:35:02,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-22 22:35:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:35:03,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 3448 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 22:35:03,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:03,228 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-07-22 22:35:03,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:35:03,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:03,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897392581] [2022-07-22 22:35:03,229 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:03,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238551443] [2022-07-22 22:35:03,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238551443] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:35:03,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:35:03,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 22:35:03,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612942163] [2022-07-22 22:35:03,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:35:03,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 22:35:03,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:03,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 22:35:03,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 22:35:03,231 INFO L87 Difference]: Start difference. First operand 542 states and 821 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 22:35:03,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:35:03,275 INFO L93 Difference]: Finished difference Result 1060 states and 1654 transitions. [2022-07-22 22:35:03,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:35:03,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 285 [2022-07-22 22:35:03,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:35:03,279 INFO L225 Difference]: With dead ends: 1060 [2022-07-22 22:35:03,279 INFO L226 Difference]: Without dead ends: 554 [2022-07-22 22:35:03,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:35:03,284 INFO L413 NwaCegarLoop]: 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 [2022-07-22 22:35:03,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1921 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:35:03,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2022-07-22 22:35:03,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 548. [2022-07-22 22:35:03,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 338 states have (on average 1.2337278106508875) internal successors, (417), 343 states have internal predecessors, (417), 174 states have call successors, (174), 30 states have call predecessors, (174), 34 states have return successors, (236), 175 states have call predecessors, (236), 172 states have call successors, (236) [2022-07-22 22:35:03,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 827 transitions. [2022-07-22 22:35:03,310 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 827 transitions. Word has length 285 [2022-07-22 22:35:03,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:35:03,311 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 827 transitions. [2022-07-22 22:35:03,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 22:35:03,311 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 827 transitions. [2022-07-22 22:35:03,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-07-22 22:35:03,313 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:35:03,313 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2022-07-22 22:35:03,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-22 22:35:03,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 22:35:03,527 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:35:03,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:35:03,528 INFO L85 PathProgramCache]: Analyzing trace with hash 39805637, now seen corresponding path program 1 times [2022-07-22 22:35:03,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:35:03,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284138508] [2022-07-22 22:35:03,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:03,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:35:03,601 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:35:03,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577990520] [2022-07-22 22:35:03,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:03,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:03,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:35:03,608 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) [2022-07-22 22:35:03,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-22 22:35:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:35:04,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 3446 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-22 22:35:04,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:04,440 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 282 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-07-22 22:35:04,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:35:04,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:04,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284138508] [2022-07-22 22:35:04,441 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:04,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577990520] [2022-07-22 22:35:04,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577990520] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:35:04,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:35:04,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 22:35:04,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417186045] [2022-07-22 22:35:04,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:35:04,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 22:35:04,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:04,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 22:35:04,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-22 22:35:04,443 INFO L87 Difference]: Start difference. First operand 548 states and 827 transitions. Second operand has 10 states, 9 states have (on average 13.666666666666666) internal successors, (123), 10 states have internal predecessors, (123), 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) [2022-07-22 22:35:07,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:35:07,578 INFO L93 Difference]: Finished difference Result 1026 states and 1569 transitions. [2022-07-22 22:35:07,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 22:35:07,579 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.666666666666666) internal successors, (123), 10 states have internal predecessors, (123), 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 297 [2022-07-22 22:35:07,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:35:07,583 INFO L225 Difference]: With dead ends: 1026 [2022-07-22 22:35:07,583 INFO L226 Difference]: Without dead ends: 550 [2022-07-22 22:35:07,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-07-22 22:35:07,587 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 771 mSDsluCounter, 3648 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 4200 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:35:07,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 4200 Invalid, 989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-22 22:35:07,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2022-07-22 22:35:07,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 526. [2022-07-22 22:35:07,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 318 states have (on average 1.229559748427673) internal successors, (391), 323 states have internal predecessors, (391), 173 states have call successors, (173), 30 states have call predecessors, (173), 33 states have return successors, (222), 173 states have call predecessors, (222), 171 states have call successors, (222) [2022-07-22 22:35:07,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 786 transitions. [2022-07-22 22:35:07,614 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 786 transitions. Word has length 297 [2022-07-22 22:35:07,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:35:07,615 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 786 transitions. [2022-07-22 22:35:07,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.666666666666666) internal successors, (123), 10 states have internal predecessors, (123), 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) [2022-07-22 22:35:07,615 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 786 transitions. [2022-07-22 22:35:07,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-07-22 22:35:07,617 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:35:07,617 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-07-22 22:35:07,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-22 22:35:07,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 22:35:07,843 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:35:07,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:35:07,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1082489930, now seen corresponding path program 1 times [2022-07-22 22:35:07,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:35:07,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028173490] [2022-07-22 22:35:07,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:07,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:35:07,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:35:07,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672845663] [2022-07-22 22:35:07,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:07,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:07,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:35:07,936 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) [2022-07-22 22:35:07,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-22 22:35:08,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:35:08,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 3591 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-22 22:35:08,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:08,813 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 288 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-07-22 22:35:08,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:35:08,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:08,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028173490] [2022-07-22 22:35:08,814 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:08,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672845663] [2022-07-22 22:35:08,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672845663] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:35:08,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:35:08,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:35:08,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339295525] [2022-07-22 22:35:08,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:35:08,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:35:08,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:08,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:35:08,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:35:08,818 INFO L87 Difference]: Start difference. First operand 526 states and 786 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 4 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-22 22:35:09,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:35:09,338 INFO L93 Difference]: Finished difference Result 1014 states and 1528 transitions. [2022-07-22 22:35:09,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 22:35:09,339 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 4 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 318 [2022-07-22 22:35:09,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:35:09,343 INFO L225 Difference]: With dead ends: 1014 [2022-07-22 22:35:09,343 INFO L226 Difference]: Without dead ends: 563 [2022-07-22 22:35:09,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-07-22 22:35:09,348 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 46 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 3250 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 22:35:09,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 3250 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 22:35:09,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2022-07-22 22:35:09,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 534. [2022-07-22 22:35:09,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 322 states have (on average 1.2267080745341614) internal successors, (395), 327 states have internal predecessors, (395), 177 states have call successors, (177), 30 states have call predecessors, (177), 33 states have return successors, (226), 177 states have call predecessors, (226), 175 states have call successors, (226) [2022-07-22 22:35:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 798 transitions. [2022-07-22 22:35:09,377 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 798 transitions. Word has length 318 [2022-07-22 22:35:09,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:35:09,377 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 798 transitions. [2022-07-22 22:35:09,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 4 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-22 22:35:09,378 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 798 transitions. [2022-07-22 22:35:09,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-07-22 22:35:09,380 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:35:09,380 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2022-07-22 22:35:09,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-07-22 22:35:09,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:09,599 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:35:09,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:35:09,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1333346420, now seen corresponding path program 1 times [2022-07-22 22:35:09,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:35:09,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291967710] [2022-07-22 22:35:09,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:09,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:35:09,686 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:35:09,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452518221] [2022-07-22 22:35:09,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:09,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:09,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:35:09,689 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) [2022-07-22 22:35:09,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-22 22:35:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:35:10,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 3594 conjuncts, 36 conjunts are in the unsatisfiable core [2022-07-22 22:35:10,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:10,599 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 213 proven. 1 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-07-22 22:35:10,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 22:35:11,317 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 76 proven. 13 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2022-07-22 22:35:11,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:11,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291967710] [2022-07-22 22:35:11,318 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:11,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452518221] [2022-07-22 22:35:11,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452518221] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 22:35:11,318 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 22:35:11,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 22 [2022-07-22 22:35:11,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110682979] [2022-07-22 22:35:11,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 22:35:11,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-22 22:35:11,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:11,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-22 22:35:11,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=415, Unknown=0, NotChecked=0, Total=462 [2022-07-22 22:35:11,322 INFO L87 Difference]: Start difference. First operand 534 states and 798 transitions. Second operand has 22 states, 18 states have (on average 7.055555555555555) internal successors, (127), 15 states have internal predecessors, (127), 6 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (37), 8 states have call predecessors, (37), 5 states have call successors, (37) [2022-07-22 22:35:12,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:35:12,095 INFO L93 Difference]: Finished difference Result 985 states and 1519 transitions. [2022-07-22 22:35:12,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 22:35:12,095 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 7.055555555555555) internal successors, (127), 15 states have internal predecessors, (127), 6 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (37), 8 states have call predecessors, (37), 5 states have call successors, (37) Word has length 318 [2022-07-22 22:35:12,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:35:12,101 INFO L225 Difference]: With dead ends: 985 [2022-07-22 22:35:12,102 INFO L226 Difference]: Without dead ends: 547 [2022-07-22 22:35:12,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 613 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=538, Unknown=0, NotChecked=0, Total=600 [2022-07-22 22:35:12,105 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 22 mSDsluCounter, 9834 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 10464 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 22:35:12,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 10464 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 22:35:12,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2022-07-22 22:35:12,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 541. [2022-07-22 22:35:12,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 328 states have (on average 1.225609756097561) internal successors, (402), 334 states have internal predecessors, (402), 177 states have call successors, (177), 30 states have call predecessors, (177), 34 states have return successors, (244), 177 states have call predecessors, (244), 175 states have call successors, (244) [2022-07-22 22:35:12,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 823 transitions. [2022-07-22 22:35:12,137 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 823 transitions. Word has length 318 [2022-07-22 22:35:12,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:35:12,137 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 823 transitions. [2022-07-22 22:35:12,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 7.055555555555555) internal successors, (127), 15 states have internal predecessors, (127), 6 states have call successors, (36), 3 states have call predecessors, (36), 7 states have return successors, (37), 8 states have call predecessors, (37), 5 states have call successors, (37) [2022-07-22 22:35:12,138 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 823 transitions. [2022-07-22 22:35:12,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-07-22 22:35:12,139 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:35:12,140 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1] [2022-07-22 22:35:12,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-22 22:35:12,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-22 22:35:12,355 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:35:12,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:35:12,356 INFO L85 PathProgramCache]: Analyzing trace with hash 2015243163, now seen corresponding path program 2 times [2022-07-22 22:35:12,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:35:12,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793843392] [2022-07-22 22:35:12,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:35:12,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:35:12,420 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:35:12,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1800111702] [2022-07-22 22:35:12,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 22:35:12,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:35:12,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:35:12,422 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) [2022-07-22 22:35:12,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-22 22:35:13,434 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 22:35:13,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 22:35:13,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 3582 conjuncts, 35 conjunts are in the unsatisfiable core [2022-07-22 22:35:13,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:35:13,565 INFO L390 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 11 treesize of output 5 [2022-07-22 22:35:13,591 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 267 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-07-22 22:35:13,591 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:35:13,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:35:13,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793843392] [2022-07-22 22:35:13,592 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:35:13,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800111702] [2022-07-22 22:35:13,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800111702] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:35:13,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:35:13,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-22 22:35:13,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774186103] [2022-07-22 22:35:13,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:35:13,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-22 22:35:13,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:35:13,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-22 22:35:13,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-07-22 22:35:13,594 INFO L87 Difference]: Start difference. First operand 541 states and 823 transitions. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 6 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32)