./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_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 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:08:29,489 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:08:29,491 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:08:29,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:08:29,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:08:29,561 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:08:29,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:08:29,567 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:08:29,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:08:29,575 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:08:29,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:08:29,577 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:08:29,577 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:08:29,578 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:08:29,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:08:29,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:08:29,585 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:08:29,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:08:29,587 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:08:29,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:08:29,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:08:29,596 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:08:29,597 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:08:29,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:08:29,600 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:08:29,603 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:08:29,603 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:08:29,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:08:29,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:08:29,605 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:08:29,606 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:08:29,606 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:08:29,607 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:08:29,608 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:08:29,609 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:08:29,610 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:08:29,610 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:08:29,610 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:08:29,611 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:08:29,611 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:08:29,612 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:08:29,613 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:08:29,640 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:08:29,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:08:29,641 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:08:29,641 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:08:29,642 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:08:29,642 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:08:29,643 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:08:29,643 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:08:29,644 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:08:29,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:08:29,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:08:29,646 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:08:29,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:08:29,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:08:29,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:08:29,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:08:29,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:08:29,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:08:29,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:08:29,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:08:29,647 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:08:29,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:08:29,648 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:08:29,648 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:08:29,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:08:29,648 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:08:29,648 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 -> 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 [2021-12-14 17:08:29,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:08:29,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:08:29,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:08:29,896 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:08:29,897 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:08:29,897 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_s_sift_down_harness.i [2021-12-14 17:08:29,949 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93e0d3c1c/0101f5b9316849fe9a30d5cbb15bf33b/FLAGf8d508fef [2021-12-14 17:08:30,619 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:08:30,621 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2021-12-14 17:08:30,664 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93e0d3c1c/0101f5b9316849fe9a30d5cbb15bf33b/FLAGf8d508fef [2021-12-14 17:08:30,972 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93e0d3c1c/0101f5b9316849fe9a30d5cbb15bf33b [2021-12-14 17:08:30,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:08:30,977 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:08:30,979 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:08:30,979 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:08:30,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:08:30,982 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:08:30" (1/1) ... [2021-12-14 17:08:30,984 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1599bce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:30, skipping insertion in model container [2021-12-14 17:08:30,984 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:08:30" (1/1) ... [2021-12-14 17:08:30,989 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:08:31,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:08:31,315 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_s_sift_down_harness.i[4504,4517] [2021-12-14 17:08:31,322 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_s_sift_down_harness.i[4564,4577] [2021-12-14 17:08:32,192 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,199 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,200 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,201 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,202 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,218 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,219 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,223 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,225 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,225 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,529 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:08:32,530 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:08:32,531 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:08:32,534 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:08:32,535 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:08:32,536 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:08:32,536 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:08:32,537 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:08:32,537 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:08:32,538 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:08:32,628 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:08:32,644 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,644 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,648 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,653 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,727 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,727 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,728 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,728 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,729 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,729 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,730 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,730 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,731 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,732 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,737 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,738 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,738 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,739 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,743 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,743 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,756 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,757 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,776 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:08:32,809 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:08:32,819 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_s_sift_down_harness.i[4504,4517] [2021-12-14 17:08:32,832 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_s_sift_down_harness.i[4564,4577] [2021-12-14 17:08:32,864 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,868 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,868 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,869 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,869 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,878 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,878 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,879 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,879 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,880 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,881 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,881 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,881 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,923 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:08:32,927 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:08:32,928 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:08:32,928 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:08:32,929 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:08:32,929 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:08:32,930 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:08:32,931 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:08:32,931 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:08:32,931 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:08:32,966 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:08:32,976 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,981 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,982 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:32,986 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,011 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,012 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,012 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,013 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,013 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,013 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,014 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,014 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,015 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,015 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,016 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,016 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,017 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,018 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,018 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,019 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,019 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,021 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,022 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,027 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,029 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,029 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:08:33,040 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:08:33,238 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:08:33,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33 WrapperNode [2021-12-14 17:08:33,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:08:33,240 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:08:33,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:08:33,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:08:33,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,408 INFO L137 Inliner]: procedures = 697, calls = 1905, calls flagged for inlining = 59, calls inlined = 14, statements flattened = 840 [2021-12-14 17:08:33,409 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:08:33,409 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:08:33,409 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:08:33,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:08:33,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,417 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,424 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,464 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:08:33,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:08:33,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:08:33,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:08:33,495 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (1/1) ... [2021-12-14 17:08:33,511 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:08:33,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:33,536 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 17:08:33,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 17:08:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2021-12-14 17:08:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2021-12-14 17:08:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-12-14 17:08:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-12-14 17:08:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:08:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-12-14 17:08:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-12-14 17:08:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-12-14 17:08:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-12-14 17:08:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-14 17:08:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-14 17:08:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:08:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-14 17:08:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-14 17:08:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-14 17:08:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-14 17:08:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:08:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:08:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:08:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-12-14 17:08:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-12-14 17:08:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:08:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:08:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-14 17:08:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-14 17:08:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2021-12-14 17:08:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2021-12-14 17:08:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-12-14 17:08:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-12-14 17:08:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-12-14 17:08:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-12-14 17:08:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-12-14 17:08:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-12-14 17:08:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-12-14 17:08:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-12-14 17:08:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:08:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:08:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-12-14 17:08:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-12-14 17:08:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:08:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:08:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_down [2021-12-14 17:08:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_down [2021-12-14 17:08:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:08:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2021-12-14 17:08:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2021-12-14 17:08:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-14 17:08:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-14 17:08:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-12-14 17:08:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-12-14 17:08:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:08:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-12-14 17:08:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-12-14 17:08:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2021-12-14 17:08:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2021-12-14 17:08:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:08:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:08:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:08:33,958 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:08:33,960 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:08:34,859 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:08:34,872 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:08:34,873 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-12-14 17:08:34,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:08:34 BoogieIcfgContainer [2021-12-14 17:08:34,876 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:08:34,877 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:08:34,877 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:08:34,880 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:08:34,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:08:30" (1/3) ... [2021-12-14 17:08:34,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb1933f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:08:34, skipping insertion in model container [2021-12-14 17:08:34,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:08:33" (2/3) ... [2021-12-14 17:08:34,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb1933f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:08:34, skipping insertion in model container [2021-12-14 17:08:34,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:08:34" (3/3) ... [2021-12-14 17:08:34,884 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_down_harness.i [2021-12-14 17:08:34,889 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:08:34,889 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:08:34,941 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:08:34,953 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:08:34,954 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:08:34,979 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 197 states have (on average 1.233502538071066) internal successors, (243), 198 states have internal predecessors, (243), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2021-12-14 17:08:35,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-14 17:08:35,001 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:35,002 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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] [2021-12-14 17:08:35,002 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:35,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:35,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1627804587, now seen corresponding path program 1 times [2021-12-14 17:08:35,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:35,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359209143] [2021-12-14 17:08:35,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:35,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:08:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 17:08:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:08:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:08:35,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 17:08:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 17:08:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 17:08:35,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 17:08:35,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:08:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:35,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:08:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 17:08:35,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 17:08:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 17:08:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 17:08:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:08:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 17:08:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:08:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-14 17:08:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:08:35,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-14 17:08:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:35,863 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-14 17:08:35,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:35,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359209143] [2021-12-14 17:08:35,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359209143] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:35,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:35,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:08:35,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922455715] [2021-12-14 17:08:35,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:35,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:08:35,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:35,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:08:35,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:08:35,895 INFO L87 Difference]: Start difference. First operand has 326 states, 197 states have (on average 1.233502538071066) internal successors, (243), 198 states have internal predecessors, (243), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-14 17:08:37,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:37,017 INFO L93 Difference]: Finished difference Result 731 states and 1164 transitions. [2021-12-14 17:08:37,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 17:08:37,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 156 [2021-12-14 17:08:37,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:37,043 INFO L225 Difference]: With dead ends: 731 [2021-12-14 17:08:37,044 INFO L226 Difference]: Without dead ends: 423 [2021-12-14 17:08:37,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:08:37,053 INFO L933 BasicCegarLoop]: 409 mSDtfsCounter, 127 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:37,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 636 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 17:08:37,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-12-14 17:08:37,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 321. [2021-12-14 17:08:37,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 193 states have (on average 1.2020725388601037) internal successors, (232), 194 states have internal predecessors, (232), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2021-12-14 17:08:37,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 439 transitions. [2021-12-14 17:08:37,141 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 439 transitions. Word has length 156 [2021-12-14 17:08:37,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:37,142 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 439 transitions. [2021-12-14 17:08:37,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (27), 4 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-12-14 17:08:37,143 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 439 transitions. [2021-12-14 17:08:37,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-14 17:08:37,146 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:37,146 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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] [2021-12-14 17:08:37,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:08:37,147 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:37,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:37,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1159929871, now seen corresponding path program 1 times [2021-12-14 17:08:37,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:37,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378981472] [2021-12-14 17:08:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:37,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:37,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:08:37,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 17:08:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:08:37,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:08:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 17:08:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 17:08:37,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 17:08:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 17:08:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:08:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:37,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:08:37,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 17:08:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 17:08:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 17:08:37,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 17:08:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:08:37,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-14 17:08:37,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-12-14 17:08:37,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-14 17:08:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:08:37,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-14 17:08:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:37,622 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2021-12-14 17:08:37,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:37,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378981472] [2021-12-14 17:08:37,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378981472] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:08:37,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360629982] [2021-12-14 17:08:37,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:37,623 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:37,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:37,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:37,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 17:08:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:38,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 2330 conjuncts, 5 conjunts are in the unsatisfiable core [2021-12-14 17:08:38,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:38,487 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-14 17:08:38,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:38,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360629982] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:38,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:08:38,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2021-12-14 17:08:38,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032460903] [2021-12-14 17:08:38,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:38,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:08:38,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:38,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:08:38,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-12-14 17:08:38,491 INFO L87 Difference]: Start difference. First operand 321 states and 439 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:08:38,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:38,748 INFO L93 Difference]: Finished difference Result 596 states and 820 transitions. [2021-12-14 17:08:38,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:08:38,749 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 156 [2021-12-14 17:08:38,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:38,753 INFO L225 Difference]: With dead ends: 596 [2021-12-14 17:08:38,753 INFO L226 Difference]: Without dead ends: 323 [2021-12-14 17:08:38,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-12-14 17:08:38,755 INFO L933 BasicCegarLoop]: 390 mSDtfsCounter, 456 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:38,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 1503 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:08:38,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-12-14 17:08:38,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2021-12-14 17:08:38,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 194 states have (on average 1.2010309278350515) internal successors, (233), 196 states have internal predecessors, (233), 104 states have call successors, (104), 23 states have call predecessors, (104), 24 states have return successors, (107), 103 states have call predecessors, (107), 103 states have call successors, (107) [2021-12-14 17:08:38,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 444 transitions. [2021-12-14 17:08:38,783 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 444 transitions. Word has length 156 [2021-12-14 17:08:38,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:38,784 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 444 transitions. [2021-12-14 17:08:38,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-12-14 17:08:38,784 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 444 transitions. [2021-12-14 17:08:38,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-14 17:08:38,786 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:38,786 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:38,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 17:08:38,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:38,999 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:39,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:39,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1288218285, now seen corresponding path program 1 times [2021-12-14 17:08:39,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:39,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787707706] [2021-12-14 17:08:39,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:39,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-14 17:08:39,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 17:08:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 17:08:39,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 17:08:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:08:39,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 17:08:39,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 17:08:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 17:08:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 17:08:39,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 17:08:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:08:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:08:39,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:08:39,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:08:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 17:08:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 17:08:39,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 17:08:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-14 17:08:39,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-14 17:08:39,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-12-14 17:08:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-14 17:08:39,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-14 17:08:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-14 17:08:39,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-14 17:08:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,555 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-14 17:08:39,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:39,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787707706] [2021-12-14 17:08:39,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787707706] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:08:39,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369275369] [2021-12-14 17:08:39,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:39,556 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:39,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:39,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:39,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 17:08:39,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:39,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 2380 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:39,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:40,317 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-14 17:08:40,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:40,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369275369] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:40,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:08:40,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2021-12-14 17:08:40,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279214532] [2021-12-14 17:08:40,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:40,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:08:40,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:40,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:08:40,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:40,323 INFO L87 Difference]: Start difference. First operand 323 states and 444 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-14 17:08:40,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:40,693 INFO L93 Difference]: Finished difference Result 619 states and 867 transitions. [2021-12-14 17:08:40,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:40,694 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 164 [2021-12-14 17:08:40,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:40,697 INFO L225 Difference]: With dead ends: 619 [2021-12-14 17:08:40,697 INFO L226 Difference]: Without dead ends: 344 [2021-12-14 17:08:40,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2021-12-14 17:08:40,700 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 518 mSDsluCounter, 1793 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:40,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [542 Valid, 2169 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:08:40,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2021-12-14 17:08:40,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 342. [2021-12-14 17:08:40,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-14 17:08:40,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-14 17:08:40,723 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 164 [2021-12-14 17:08:40,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:40,724 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-14 17:08:40,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-12-14 17:08:40,724 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-14 17:08:40,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 17:08:40,726 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:40,727 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 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] [2021-12-14 17:08:40,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:40,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-12-14 17:08:40,952 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:40,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:40,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1645223367, now seen corresponding path program 1 times [2021-12-14 17:08:40,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:40,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215927284] [2021-12-14 17:08:40,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:40,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:41,016 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:41,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96871893] [2021-12-14 17:08:41,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:41,017 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:41,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:41,018 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:41,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 17:08:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:41,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 2521 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:41,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:41,879 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-12-14 17:08:41,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:41,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:41,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215927284] [2021-12-14 17:08:41,880 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:41,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96871893] [2021-12-14 17:08:41,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96871893] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:41,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:41,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:08:41,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601206451] [2021-12-14 17:08:41,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:41,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:08:41,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:41,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:08:41,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:08:41,883 INFO L87 Difference]: Start difference. First operand 342 states and 481 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-14 17:08:42,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:42,146 INFO L93 Difference]: Finished difference Result 644 states and 916 transitions. [2021-12-14 17:08:42,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:42,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 179 [2021-12-14 17:08:42,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:42,151 INFO L225 Difference]: With dead ends: 644 [2021-12-14 17:08:42,152 INFO L226 Difference]: Without dead ends: 350 [2021-12-14 17:08:42,153 INFO L932 BasicCegarLoop]: 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 [2021-12-14 17:08:42,155 INFO L933 BasicCegarLoop]: 384 mSDtfsCounter, 480 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:42,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 1847 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:08:42,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2021-12-14 17:08:42,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2021-12-14 17:08:42,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-14 17:08:42,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-14 17:08:42,187 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 179 [2021-12-14 17:08:42,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:42,188 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-14 17:08:42,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-12-14 17:08:42,189 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-14 17:08:42,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-14 17:08:42,191 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:42,192 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:42,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:42,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:42,408 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:42,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:42,408 INFO L85 PathProgramCache]: Analyzing trace with hash 706739126, now seen corresponding path program 1 times [2021-12-14 17:08:42,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:42,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348622056] [2021-12-14 17:08:42,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:42,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:42,460 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:42,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1674873018] [2021-12-14 17:08:42,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:42,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:42,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:42,462 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:42,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 17:08:42,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:42,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 2593 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:42,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:43,271 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-12-14 17:08:43,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:43,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:43,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348622056] [2021-12-14 17:08:43,272 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:43,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674873018] [2021-12-14 17:08:43,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674873018] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:43,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:43,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:08:43,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568893912] [2021-12-14 17:08:43,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:43,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:08:43,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:43,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:08:43,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:43,274 INFO L87 Difference]: Start difference. First operand 342 states and 481 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-14 17:08:43,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:43,739 INFO L93 Difference]: Finished difference Result 654 states and 929 transitions. [2021-12-14 17:08:43,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 17:08:43,740 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 195 [2021-12-14 17:08:43,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:43,743 INFO L225 Difference]: With dead ends: 654 [2021-12-14 17:08:43,743 INFO L226 Difference]: Without dead ends: 360 [2021-12-14 17:08:43,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:43,745 INFO L933 BasicCegarLoop]: 369 mSDtfsCounter, 551 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:43,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [575 Valid, 2482 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 17:08:43,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-12-14 17:08:43,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 342. [2021-12-14 17:08:43,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 212 states have internal predecessors, (255), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2021-12-14 17:08:43,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 481 transitions. [2021-12-14 17:08:43,765 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 481 transitions. Word has length 195 [2021-12-14 17:08:43,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:43,766 INFO L470 AbstractCegarLoop]: Abstraction has 342 states and 481 transitions. [2021-12-14 17:08:43,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2021-12-14 17:08:43,766 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 481 transitions. [2021-12-14 17:08:43,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-12-14 17:08:43,769 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:43,769 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:43,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:43,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:43,983 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:43,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:43,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1820952612, now seen corresponding path program 2 times [2021-12-14 17:08:43,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:43,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123012987] [2021-12-14 17:08:43,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:43,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:44,056 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:44,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653759077] [2021-12-14 17:08:44,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 17:08:44,057 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:44,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:44,058 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:44,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 17:08:44,527 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 17:08:44,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 17:08:44,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 2734 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:08:44,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:44,897 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-12-14 17:08:44,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:44,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:44,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123012987] [2021-12-14 17:08:44,897 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:44,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653759077] [2021-12-14 17:08:44,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653759077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:44,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:44,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 17:08:44,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320998465] [2021-12-14 17:08:44,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:44,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 17:08:44,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:44,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 17:08:44,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:08:44,899 INFO L87 Difference]: Start difference. First operand 342 states and 481 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:08:45,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:45,200 INFO L93 Difference]: Finished difference Result 604 states and 860 transitions. [2021-12-14 17:08:45,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:45,201 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 210 [2021-12-14 17:08:45,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:45,203 INFO L225 Difference]: With dead ends: 604 [2021-12-14 17:08:45,203 INFO L226 Difference]: Without dead ends: 344 [2021-12-14 17:08:45,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-12-14 17:08:45,206 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 484 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:45,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 2162 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:08:45,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2021-12-14 17:08:45,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2021-12-14 17:08:45,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 211 states have (on average 1.2132701421800949) internal successors, (256), 214 states have internal predecessors, (256), 106 states have call successors, (106), 23 states have call predecessors, (106), 26 states have return successors, (122), 106 states have call predecessors, (122), 105 states have call successors, (122) [2021-12-14 17:08:45,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 484 transitions. [2021-12-14 17:08:45,249 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 484 transitions. Word has length 210 [2021-12-14 17:08:45,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:45,249 INFO L470 AbstractCegarLoop]: Abstraction has 344 states and 484 transitions. [2021-12-14 17:08:45,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:08:45,250 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 484 transitions. [2021-12-14 17:08:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-12-14 17:08:45,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:45,253 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:45,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:45,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:45,476 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:45,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:45,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1993898586, now seen corresponding path program 1 times [2021-12-14 17:08:45,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:45,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247180902] [2021-12-14 17:08:45,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:45,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:45,541 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:45,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887723712] [2021-12-14 17:08:45,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:45,542 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:45,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:45,544 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:45,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-14 17:08:45,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:46,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 2925 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:46,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:46,386 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-12-14 17:08:46,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:46,387 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:46,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247180902] [2021-12-14 17:08:46,387 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:46,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887723712] [2021-12-14 17:08:46,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887723712] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:46,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:46,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:08:46,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901189908] [2021-12-14 17:08:46,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:46,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:08:46,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:46,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:08:46,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:46,390 INFO L87 Difference]: Start difference. First operand 344 states and 484 transitions. Second operand has 9 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2021-12-14 17:08:46,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:46,779 INFO L93 Difference]: Finished difference Result 609 states and 867 transitions. [2021-12-14 17:08:46,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 17:08:46,780 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) Word has length 233 [2021-12-14 17:08:46,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:46,782 INFO L225 Difference]: With dead ends: 609 [2021-12-14 17:08:46,782 INFO L226 Difference]: Without dead ends: 347 [2021-12-14 17:08:46,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:46,784 INFO L933 BasicCegarLoop]: 370 mSDtfsCounter, 508 mSDsluCounter, 2110 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:46,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [512 Valid, 2480 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:08:46,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-14 17:08:46,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 345. [2021-12-14 17:08:46,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 212 states have (on average 1.2122641509433962) internal successors, (257), 215 states have internal predecessors, (257), 106 states have call successors, (106), 23 states have call predecessors, (106), 26 states have return successors, (122), 106 states have call predecessors, (122), 105 states have call successors, (122) [2021-12-14 17:08:46,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 485 transitions. [2021-12-14 17:08:46,800 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 485 transitions. Word has length 233 [2021-12-14 17:08:46,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:46,800 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 485 transitions. [2021-12-14 17:08:46,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2021-12-14 17:08:46,801 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 485 transitions. [2021-12-14 17:08:46,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-14 17:08:46,803 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:46,803 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:46,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:47,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:47,019 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:47,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:47,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1572092851, now seen corresponding path program 1 times [2021-12-14 17:08:47,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:47,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898378998] [2021-12-14 17:08:47,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:47,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:47,091 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:47,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [405795057] [2021-12-14 17:08:47,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:47,092 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:47,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:47,093 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:47,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-14 17:08:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:47,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 2856 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:47,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:47,974 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 137 proven. 3 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-12-14 17:08:47,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:08:48,527 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2021-12-14 17:08:48,527 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:48,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898378998] [2021-12-14 17:08:48,528 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:48,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405795057] [2021-12-14 17:08:48,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405795057] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:08:48,528 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:08:48,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2021-12-14 17:08:48,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643876760] [2021-12-14 17:08:48,529 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:08:48,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-14 17:08:48,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:48,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-14 17:08:48,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:08:48,530 INFO L87 Difference]: Start difference. First operand 345 states and 485 transitions. Second operand has 16 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (53), 5 states have call predecessors, (53), 9 states have call successors, (53) [2021-12-14 17:08:49,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:49,094 INFO L93 Difference]: Finished difference Result 627 states and 892 transitions. [2021-12-14 17:08:49,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 17:08:49,095 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (53), 5 states have call predecessors, (53), 9 states have call successors, (53) Word has length 234 [2021-12-14 17:08:49,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:49,098 INFO L225 Difference]: With dead ends: 627 [2021-12-14 17:08:49,098 INFO L226 Difference]: Without dead ends: 364 [2021-12-14 17:08:49,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2021-12-14 17:08:49,100 INFO L933 BasicCegarLoop]: 362 mSDtfsCounter, 601 mSDsluCounter, 3105 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 3467 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:49,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [621 Valid, 3467 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 17:08:49,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2021-12-14 17:08:49,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 358. [2021-12-14 17:08:49,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 224 states have (on average 1.2232142857142858) internal successors, (274), 226 states have internal predecessors, (274), 107 states have call successors, (107), 23 states have call predecessors, (107), 26 states have return successors, (123), 108 states have call predecessors, (123), 106 states have call successors, (123) [2021-12-14 17:08:49,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 504 transitions. [2021-12-14 17:08:49,116 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 504 transitions. Word has length 234 [2021-12-14 17:08:49,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:49,116 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 504 transitions. [2021-12-14 17:08:49,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 9 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (53), 5 states have call predecessors, (53), 9 states have call successors, (53) [2021-12-14 17:08:49,117 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 504 transitions. [2021-12-14 17:08:49,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-12-14 17:08:49,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:49,120 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:49,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:49,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:49,335 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:49,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:49,336 INFO L85 PathProgramCache]: Analyzing trace with hash -755550831, now seen corresponding path program 2 times [2021-12-14 17:08:49,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:49,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644511579] [2021-12-14 17:08:49,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:49,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:49,391 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:49,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071367472] [2021-12-14 17:08:49,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 17:08:49,391 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:49,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:49,392 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:49,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-14 17:08:49,892 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 17:08:49,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 17:08:49,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 17:08:49,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:50,300 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-14 17:08:50,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:50,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:50,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644511579] [2021-12-14 17:08:50,301 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:50,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071367472] [2021-12-14 17:08:50,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071367472] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:50,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:50,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:08:50,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498583456] [2021-12-14 17:08:50,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:50,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:08:50,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:50,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:08:50,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:50,303 INFO L87 Difference]: Start difference. First operand 358 states and 504 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:08:50,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:50,559 INFO L93 Difference]: Finished difference Result 641 states and 913 transitions. [2021-12-14 17:08:50,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:08:50,559 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 264 [2021-12-14 17:08:50,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:50,586 INFO L225 Difference]: With dead ends: 641 [2021-12-14 17:08:50,586 INFO L226 Difference]: Without dead ends: 370 [2021-12-14 17:08:50,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:08:50,588 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 85 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 3093 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:50,588 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 3093 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:08:50,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2021-12-14 17:08:50,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2021-12-14 17:08:50,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 230 states have (on average 1.2217391304347827) internal successors, (281), 232 states have internal predecessors, (281), 112 states have call successors, (112), 24 states have call predecessors, (112), 27 states have return successors, (128), 113 states have call predecessors, (128), 111 states have call successors, (128) [2021-12-14 17:08:50,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 521 transitions. [2021-12-14 17:08:50,604 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 521 transitions. Word has length 264 [2021-12-14 17:08:50,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:50,604 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 521 transitions. [2021-12-14 17:08:50,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2021-12-14 17:08:50,605 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 521 transitions. [2021-12-14 17:08:50,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:08:50,607 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:50,608 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:50,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:50,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-14 17:08:50,823 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:50,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:50,824 INFO L85 PathProgramCache]: Analyzing trace with hash 854827913, now seen corresponding path program 1 times [2021-12-14 17:08:50,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:50,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786644050] [2021-12-14 17:08:50,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:50,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:50,882 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:50,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1031249479] [2021-12-14 17:08:50,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:50,883 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:50,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:50,884 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:50,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-14 17:08:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:51,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 3420 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:08:51,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2021-12-14 17:08:51,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:51,954 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:51,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786644050] [2021-12-14 17:08:51,955 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:51,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031249479] [2021-12-14 17:08:51,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031249479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:51,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:51,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:08:51,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102717801] [2021-12-14 17:08:51,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:51,958 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:08:51,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:51,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:08:51,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:08:51,959 INFO L87 Difference]: Start difference. First operand 370 states and 521 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:08:52,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:52,278 INFO L93 Difference]: Finished difference Result 746 states and 1072 transitions. [2021-12-14 17:08:52,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 17:08:52,279 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), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 294 [2021-12-14 17:08:52,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:52,282 INFO L225 Difference]: With dead ends: 746 [2021-12-14 17:08:52,282 INFO L226 Difference]: Without dead ends: 424 [2021-12-14 17:08:52,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:08:52,285 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 21 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2016 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:52,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 2016 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:08:52,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2021-12-14 17:08:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 382. [2021-12-14 17:08:52,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 242 states have (on average 1.2231404958677685) internal successors, (296), 244 states have internal predecessors, (296), 112 states have call successors, (112), 24 states have call predecessors, (112), 27 states have return successors, (128), 113 states have call predecessors, (128), 111 states have call successors, (128) [2021-12-14 17:08:52,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 536 transitions. [2021-12-14 17:08:52,305 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 536 transitions. Word has length 294 [2021-12-14 17:08:52,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:52,306 INFO L470 AbstractCegarLoop]: Abstraction has 382 states and 536 transitions. [2021-12-14 17:08:52,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:08:52,306 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 536 transitions. [2021-12-14 17:08:52,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:08:52,309 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:52,310 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:52,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:52,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-14 17:08:52,531 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:52,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:52,532 INFO L85 PathProgramCache]: Analyzing trace with hash 379707337, now seen corresponding path program 1 times [2021-12-14 17:08:52,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:52,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043968743] [2021-12-14 17:08:52,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:52,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:52,602 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:52,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [547517491] [2021-12-14 17:08:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:52,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:52,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:52,604 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:52,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-14 17:08:53,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:53,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 3414 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:08:53,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:53,586 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2021-12-14 17:08:53,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:53,586 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:53,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043968743] [2021-12-14 17:08:53,587 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:53,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547517491] [2021-12-14 17:08:53,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547517491] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:53,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:53,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:08:53,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248493435] [2021-12-14 17:08:53,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:53,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:08:53,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:53,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:08:53,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:08:53,589 INFO L87 Difference]: Start difference. First operand 382 states and 536 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:08:53,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:53,622 INFO L93 Difference]: Finished difference Result 728 states and 1036 transitions. [2021-12-14 17:08:53,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:08:53,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 294 [2021-12-14 17:08:53,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:53,625 INFO L225 Difference]: With dead ends: 728 [2021-12-14 17:08:53,626 INFO L226 Difference]: Without dead ends: 394 [2021-12-14 17:08:53,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:08:53,628 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 3 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:53,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 1303 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:08:53,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2021-12-14 17:08:53,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 388. [2021-12-14 17:08:53,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 248 states have (on average 1.217741935483871) internal successors, (302), 250 states have internal predecessors, (302), 112 states have call successors, (112), 24 states have call predecessors, (112), 27 states have return successors, (128), 113 states have call predecessors, (128), 111 states have call successors, (128) [2021-12-14 17:08:53,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 542 transitions. [2021-12-14 17:08:53,644 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 542 transitions. Word has length 294 [2021-12-14 17:08:53,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:53,645 INFO L470 AbstractCegarLoop]: Abstraction has 388 states and 542 transitions. [2021-12-14 17:08:53,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:08:53,645 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 542 transitions. [2021-12-14 17:08:53,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:08:53,649 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:53,649 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:53,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:53,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-14 17:08:53,875 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:53,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:53,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1563569161, now seen corresponding path program 1 times [2021-12-14 17:08:53,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:53,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838620831] [2021-12-14 17:08:53,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:53,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:53,961 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:53,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [595139794] [2021-12-14 17:08:53,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:53,961 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:53,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:53,964 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:53,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-14 17:08:54,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:54,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 3404 conjuncts, 39 conjunts are in the unsatisfiable core [2021-12-14 17:08:54,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:54,984 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2021-12-14 17:08:55,226 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 261 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2021-12-14 17:08:55,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:55,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:55,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838620831] [2021-12-14 17:08:55,227 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:55,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595139794] [2021-12-14 17:08:55,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595139794] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:55,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:55,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-14 17:08:55,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657010895] [2021-12-14 17:08:55,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:55,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 17:08:55,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:55,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 17:08:55,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-14 17:08:55,229 INFO L87 Difference]: Start difference. First operand 388 states and 542 transitions. Second operand has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 6 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2021-12-14 17:08:56,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:56,001 INFO L93 Difference]: Finished difference Result 780 states and 1120 transitions. [2021-12-14 17:08:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 17:08:56,002 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 6 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 294 [2021-12-14 17:08:56,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:56,005 INFO L225 Difference]: With dead ends: 780 [2021-12-14 17:08:56,005 INFO L226 Difference]: Without dead ends: 440 [2021-12-14 17:08:56,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:08:56,008 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 111 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3828 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:56,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3828 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 17:08:56,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2021-12-14 17:08:56,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 399. [2021-12-14 17:08:56,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 258 states have (on average 1.2131782945736433) internal successors, (313), 259 states have internal predecessors, (313), 112 states have call successors, (112), 24 states have call predecessors, (112), 28 states have return successors, (141), 115 states have call predecessors, (141), 111 states have call successors, (141) [2021-12-14 17:08:56,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 566 transitions. [2021-12-14 17:08:56,028 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 566 transitions. Word has length 294 [2021-12-14 17:08:56,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:56,029 INFO L470 AbstractCegarLoop]: Abstraction has 399 states and 566 transitions. [2021-12-14 17:08:56,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.909090909090908) internal successors, (109), 11 states have internal predecessors, (109), 6 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2021-12-14 17:08:56,030 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 566 transitions. [2021-12-14 17:08:56,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2021-12-14 17:08:56,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:56,032 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:56,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:56,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-14 17:08:56,259 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:56,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:56,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1472783479, now seen corresponding path program 1 times [2021-12-14 17:08:56,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:56,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464004137] [2021-12-14 17:08:56,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:56,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:56,318 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:56,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102487394] [2021-12-14 17:08:56,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:56,319 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:56,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:56,320 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:56,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-14 17:08:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:56,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 3266 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-14 17:08:56,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:57,292 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2021-12-14 17:08:57,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:57,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:57,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464004137] [2021-12-14 17:08:57,293 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:57,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102487394] [2021-12-14 17:08:57,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102487394] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:57,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:57,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-14 17:08:57,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113423173] [2021-12-14 17:08:57,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:57,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 17:08:57,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:57,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 17:08:57,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-14 17:08:57,296 INFO L87 Difference]: Start difference. First operand 399 states and 566 transitions. Second operand has 11 states, 10 states have (on average 11.1) internal successors, (111), 10 states have internal predecessors, (111), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2021-12-14 17:08:57,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:57,875 INFO L93 Difference]: Finished difference Result 718 states and 1028 transitions. [2021-12-14 17:08:57,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 17:08:57,876 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.1) internal successors, (111), 10 states have internal predecessors, (111), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) Word has length 279 [2021-12-14 17:08:57,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:57,879 INFO L225 Difference]: With dead ends: 718 [2021-12-14 17:08:57,879 INFO L226 Difference]: Without dead ends: 401 [2021-12-14 17:08:57,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2021-12-14 17:08:57,881 INFO L933 BasicCegarLoop]: 355 mSDtfsCounter, 579 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 3057 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:08:57,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [597 Valid, 3057 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 753 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 17:08:57,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2021-12-14 17:08:57,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 377. [2021-12-14 17:08:57,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 238 states have (on average 1.2100840336134453) internal successors, (288), 239 states have internal predecessors, (288), 111 states have call successors, (111), 24 states have call predecessors, (111), 27 states have return successors, (136), 113 states have call predecessors, (136), 110 states have call successors, (136) [2021-12-14 17:08:57,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 535 transitions. [2021-12-14 17:08:57,920 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 535 transitions. Word has length 279 [2021-12-14 17:08:57,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:57,920 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 535 transitions. [2021-12-14 17:08:57,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.1) internal successors, (111), 10 states have internal predecessors, (111), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2021-12-14 17:08:57,921 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 535 transitions. [2021-12-14 17:08:57,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-14 17:08:57,922 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:57,923 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:57,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:58,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-14 17:08:58,135 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:58,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:58,136 INFO L85 PathProgramCache]: Analyzing trace with hash 14646281, now seen corresponding path program 1 times [2021-12-14 17:08:58,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:58,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405838432] [2021-12-14 17:08:58,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:58,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:58,198 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:58,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [418693146] [2021-12-14 17:08:58,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:58,199 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:58,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:58,200 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:58,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-14 17:08:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:08:58,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 3402 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 17:08:58,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:08:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 255 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2021-12-14 17:08:59,196 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:08:59,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:08:59,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405838432] [2021-12-14 17:08:59,197 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:08:59,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418693146] [2021-12-14 17:08:59,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418693146] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:08:59,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:08:59,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 17:08:59,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358360001] [2021-12-14 17:08:59,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:08:59,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 17:08:59,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:08:59,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 17:08:59,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 17:08:59,199 INFO L87 Difference]: Start difference. First operand 377 states and 535 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (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) [2021-12-14 17:08:59,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:08:59,240 INFO L93 Difference]: Finished difference Result 706 states and 1035 transitions. [2021-12-14 17:08:59,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:08:59,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (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 294 [2021-12-14 17:08:59,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:08:59,246 INFO L225 Difference]: With dead ends: 706 [2021-12-14 17:08:59,246 INFO L226 Difference]: Without dead ends: 377 [2021-12-14 17:08:59,248 INFO L932 BasicCegarLoop]: 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 [2021-12-14 17:08:59,249 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 7 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1309 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 [2021-12-14 17:08:59,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1309 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:08:59,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2021-12-14 17:08:59,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2021-12-14 17:08:59,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 238 states have (on average 1.2058823529411764) internal successors, (287), 239 states have internal predecessors, (287), 111 states have call successors, (111), 24 states have call predecessors, (111), 27 states have return successors, (136), 113 states have call predecessors, (136), 110 states have call successors, (136) [2021-12-14 17:08:59,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 534 transitions. [2021-12-14 17:08:59,267 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 534 transitions. Word has length 294 [2021-12-14 17:08:59,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:08:59,267 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 534 transitions. [2021-12-14 17:08:59,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (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) [2021-12-14 17:08:59,268 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 534 transitions. [2021-12-14 17:08:59,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-12-14 17:08:59,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:08:59,271 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:08:59,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-12-14 17:08:59,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-14 17:08:59,495 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:08:59,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:08:59,496 INFO L85 PathProgramCache]: Analyzing trace with hash -392070419, now seen corresponding path program 1 times [2021-12-14 17:08:59,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:08:59,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869302060] [2021-12-14 17:08:59,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:59,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:08:59,561 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:08:59,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1525520355] [2021-12-14 17:08:59,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:08:59,562 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:08:59,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:08:59,563 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:08:59,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-14 17:09:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:00,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 3412 conjuncts, 22 conjunts are in the unsatisfiable core [2021-12-14 17:09:00,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:00,633 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 258 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-12-14 17:09:00,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:09:00,633 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:09:00,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869302060] [2021-12-14 17:09:00,634 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-14 17:09:00,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525520355] [2021-12-14 17:09:00,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525520355] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:09:00,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:09:00,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:09:00,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132961047] [2021-12-14 17:09:00,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:09:00,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:09:00,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:09:00,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:09:00,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:09:00,636 INFO L87 Difference]: Start difference. First operand 377 states and 534 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:09:00,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:09:00,684 INFO L93 Difference]: Finished difference Result 726 states and 1043 transitions. [2021-12-14 17:09:00,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:09:00,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 296 [2021-12-14 17:09:00,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:09:00,687 INFO L225 Difference]: With dead ends: 726 [2021-12-14 17:09:00,688 INFO L226 Difference]: Without dead ends: 397 [2021-12-14 17:09:00,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:09:00,692 INFO L933 BasicCegarLoop]: 454 mSDtfsCounter, 8 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:09:00,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 1788 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:09:00,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2021-12-14 17:09:00,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 385. [2021-12-14 17:09:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 246 states have (on average 1.1991869918699187) internal successors, (295), 247 states have internal predecessors, (295), 111 states have call successors, (111), 24 states have call predecessors, (111), 27 states have return successors, (136), 113 states have call predecessors, (136), 110 states have call successors, (136) [2021-12-14 17:09:00,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 542 transitions. [2021-12-14 17:09:00,712 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 542 transitions. Word has length 296 [2021-12-14 17:09:00,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:09:00,713 INFO L470 AbstractCegarLoop]: Abstraction has 385 states and 542 transitions. [2021-12-14 17:09:00,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-12-14 17:09:00,713 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 542 transitions. [2021-12-14 17:09:00,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-12-14 17:09:00,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:09:00,715 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:09:00,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-12-14 17:09:00,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:00,943 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:09:00,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:09:00,944 INFO L85 PathProgramCache]: Analyzing trace with hash -610765111, now seen corresponding path program 1 times [2021-12-14 17:09:00,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:09:00,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544768476] [2021-12-14 17:09:00,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:00,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:09:01,012 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-14 17:09:01,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1454434436] [2021-12-14 17:09:01,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:09:01,013 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:09:01,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:09:01,015 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:09:01,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-12-14 17:09:01,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:09:01,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 3414 conjuncts, 183 conjunts are in the unsatisfiable core [2021-12-14 17:09:01,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:09:01,706 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 17:09:02,289 INFO L354 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2021-12-14 17:09:02,289 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 22 [2021-12-14 17:09:30,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,646 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2021-12-14 17:09:30,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 17:09:30,726 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 36 [2021-12-14 17:09:30,972 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_2266 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_2266))) is different from true