./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e5898cdbe41b781bfcf4b6658764bb7941a3da7ed2a29e4c15f0b850532a75f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 13:48:58,206 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:48:58,208 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:48:58,226 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:48:58,227 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:48:58,228 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:48:58,229 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:48:58,231 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:48:58,232 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:48:58,233 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:48:58,234 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:48:58,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:48:58,235 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:48:58,236 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:48:58,237 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:48:58,239 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:48:58,239 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:48:58,240 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:48:58,242 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:48:58,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:48:58,245 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:48:58,246 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:48:58,247 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:48:58,248 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:48:58,252 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:48:58,252 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:48:58,252 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:48:58,253 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:48:58,254 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:48:58,255 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:48:58,256 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:48:58,256 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:48:58,257 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:48:58,258 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:48:58,258 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:48:58,259 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:48:58,259 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:48:58,259 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:48:58,260 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:48:58,260 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:48:58,261 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:48:58,261 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 13:48:58,281 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:48:58,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:48:58,281 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:48:58,281 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:48:58,282 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:48:58,282 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:48:58,283 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:48:58,283 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:48:58,283 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:48:58,283 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:48:58,283 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:48:58,284 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:48:58,284 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:48:58,284 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:48:58,284 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:48:58,284 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:48:58,285 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:48:58,285 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:48:58,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:48:58,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:48:58,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:48:58,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:48:58,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:48:58,286 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:48:58,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:48:58,287 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:48:58,287 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:48:58,287 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:48:58,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:48:58,288 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:48:58,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:48:58,289 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:48:58,289 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh 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 -> Taipan 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 -> 9e5898cdbe41b781bfcf4b6658764bb7941a3da7ed2a29e4c15f0b850532a75f [2022-12-14 13:48:58,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:48:58,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:48:58,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:48:58,503 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:48:58,503 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:48:58,505 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2022-12-14 13:49:01,100 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:49:01,460 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:49:01,461 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2022-12-14 13:49:01,483 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/data/7f734370a/84f1bcd45f784c6b84a87ab2a35b57f4/FLAGaf98ce952 [2022-12-14 13:49:01,495 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/data/7f734370a/84f1bcd45f784c6b84a87ab2a35b57f4 [2022-12-14 13:49:01,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:49:01,498 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:49:01,498 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:49:01,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:49:01,501 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:49:01,502 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:49:01" (1/1) ... [2022-12-14 13:49:01,502 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53960b78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:01, skipping insertion in model container [2022-12-14 13:49:01,503 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:49:01" (1/1) ... [2022-12-14 13:49:01,508 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:49:01,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:49:01,776 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2022-12-14 13:49:01,785 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2022-12-14 13:49:02,508 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,519 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,520 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,520 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,521 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,521 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,524 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,532 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,532 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,533 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,534 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,535 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,537 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,537 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,538 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,538 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,538 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,595 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:02,596 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:02,596 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:02,600 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-14 13:49:02,601 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-14 13:49:02,602 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-14 13:49:02,806 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 13:49:02,807 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-14 13:49:02,808 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-14 13:49:02,809 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-14 13:49:02,809 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-14 13:49:02,810 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-14 13:49:02,811 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-14 13:49:02,811 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-14 13:49:02,812 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-14 13:49:02,812 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-14 13:49:02,813 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-14 13:49:02,924 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-14 13:49:02,947 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,949 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,951 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,952 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,954 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:02,956 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,959 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,959 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,959 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,960 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,960 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,960 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:02,991 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 13:49:03,003 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,004 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,004 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,005 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,005 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,005 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,006 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,006 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 13:49:03,006 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,006 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,007 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,007 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,007 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,007 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,010 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,010 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,010 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,011 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,013 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,014 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,019 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,020 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,020 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:49:03,050 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:49:03,059 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2022-12-14 13:49:03,060 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2022-12-14 13:49:03,082 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,084 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,084 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,084 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,084 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,085 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,086 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,089 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,089 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,090 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,090 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,090 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,091 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,091 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,092 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,092 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,092 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,096 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:03,097 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:03,097 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 13:49:03,099 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-14 13:49:03,100 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-14 13:49:03,100 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-14 13:49:03,114 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 13:49:03,115 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-14 13:49:03,115 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-14 13:49:03,116 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-14 13:49:03,117 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-14 13:49:03,117 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-14 13:49:03,118 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-14 13:49:03,118 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-14 13:49:03,118 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-14 13:49:03,119 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-14 13:49:03,119 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-14 13:49:03,133 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-14 13:49:03,142 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,143 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,144 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,145 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,146 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,147 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,148 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,148 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,149 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,149 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,149 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,149 WARN L623 FunctionHandler]: Unknown extern function my_memcpy [2022-12-14 13:49:03,172 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 13:49:03,177 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,178 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,178 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,178 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,178 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,179 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,179 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,179 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 13:49:03,179 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,180 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,180 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,180 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,180 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,180 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,181 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,181 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,182 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,182 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,184 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,184 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,190 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,190 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,191 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 13:49:03,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:49:03,409 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:49:03,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03 WrapperNode [2022-12-14 13:49:03,410 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:49:03,411 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:49:03,411 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:49:03,411 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:49:03,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,471 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,530 INFO L138 Inliner]: procedures = 697, calls = 1879, calls flagged for inlining = 58, calls inlined = 17, statements flattened = 1144 [2022-12-14 13:49:03,530 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:49:03,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:49:03,531 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:49:03,531 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:49:03,540 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,595 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,601 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:49:03,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:49:03,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:49:03,612 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:49:03,613 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (1/1) ... [2022-12-14 13:49:03,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:49:03,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:03,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:49:03,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:49:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-12-14 13:49:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-12-14 13:49:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-12-14 13:49:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2022-12-14 13:49:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-12-14 13:49:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 13:49:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 13:49:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2022-12-14 13:49:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-12-14 13:49:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-12-14 13:49:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2022-12-14 13:49:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2022-12-14 13:49:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-12-14 13:49:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2022-12-14 13:49:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2022-12-14 13:49:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-12-14 13:49:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-12-14 13:49:03,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-12-14 13:49:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-12-14 13:49:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-12-14 13:49:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2022-12-14 13:49:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2022-12-14 13:49:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 13:49:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 13:49:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:49:03,953 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:49:03,955 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:49:04,958 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:49:05,148 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:49:05,148 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-14 13:49:05,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:49:05 BoogieIcfgContainer [2022-12-14 13:49:05,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:49:05,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:49:05,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:49:05,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:49:05,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:49:01" (1/3) ... [2022-12-14 13:49:05,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a13591e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:49:05, skipping insertion in model container [2022-12-14 13:49:05,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:49:03" (2/3) ... [2022-12-14 13:49:05,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a13591e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:49:05, skipping insertion in model container [2022-12-14 13:49:05,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:49:05" (3/3) ... [2022-12-14 13:49:05,156 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2022-12-14 13:49:05,169 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:49:05,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 13:49:05,210 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:49:05,215 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a6b1beb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:49:05,215 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 13:49:05,221 INFO L276 IsEmpty]: Start isEmpty. Operand has 461 states, 233 states have (on average 1.201716738197425) internal successors, (280), 236 states have internal predecessors, (280), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) [2022-12-14 13:49:05,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-12-14 13:49:05,237 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:05,238 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 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] [2022-12-14 13:49:05,238 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:05,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:05,243 INFO L85 PathProgramCache]: Analyzing trace with hash 306436275, now seen corresponding path program 1 times [2022-12-14 13:49:05,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:05,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071583413] [2022-12-14 13:49:05,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:05,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:05,918 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-12-14 13:49:05,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:05,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071583413] [2022-12-14 13:49:05,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071583413] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:05,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962578773] [2022-12-14 13:49:05,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:05,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:05,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:05,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:05,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:49:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:06,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 2376 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 13:49:06,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:06,514 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 13:49:06,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:06,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962578773] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:06,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:49:06,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-12-14 13:49:06,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109147434] [2022-12-14 13:49:06,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:06,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 13:49:06,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:06,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 13:49:06,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:49:06,555 INFO L87 Difference]: Start difference. First operand has 461 states, 233 states have (on average 1.201716738197425) internal successors, (280), 236 states have internal predecessors, (280), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (193), 193 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 13:49:07,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:07,084 INFO L93 Difference]: Finished difference Result 895 states and 1358 transitions. [2022-12-14 13:49:07,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 13:49:07,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 123 [2022-12-14 13:49:07,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:07,100 INFO L225 Difference]: With dead ends: 895 [2022-12-14 13:49:07,100 INFO L226 Difference]: Without dead ends: 460 [2022-12-14 13:49:07,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:49:07,110 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 18 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:07,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 2341 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:49:07,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2022-12-14 13:49:07,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 460. [2022-12-14 13:49:07,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 232 states have (on average 1.1896551724137931) internal successors, (276), 235 states have internal predecessors, (276), 193 states have call successors, (193), 33 states have call predecessors, (193), 33 states have return successors, (199), 191 states have call predecessors, (199), 191 states have call successors, (199) [2022-12-14 13:49:07,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 668 transitions. [2022-12-14 13:49:07,179 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 668 transitions. Word has length 123 [2022-12-14 13:49:07,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:07,180 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 668 transitions. [2022-12-14 13:49:07,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 13:49:07,180 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 668 transitions. [2022-12-14 13:49:07,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-14 13:49:07,182 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:07,183 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 4, 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] [2022-12-14 13:49:07,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:49:07,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-14 13:49:07,385 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:07,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:07,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1639957758, now seen corresponding path program 1 times [2022-12-14 13:49:07,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:07,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829609024] [2022-12-14 13:49:07,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:07,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:07,914 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-12-14 13:49:07,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:07,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829609024] [2022-12-14 13:49:07,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829609024] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:49:07,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622871880] [2022-12-14 13:49:07,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:07,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:07,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:07,916 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:07,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:49:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:08,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 2426 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 13:49:08,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:08,411 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 13:49:08,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:08,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622871880] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:08,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:49:08,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-12-14 13:49:08,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130833578] [2022-12-14 13:49:08,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:08,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 13:49:08,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:08,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 13:49:08,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-12-14 13:49:08,415 INFO L87 Difference]: Start difference. First operand 460 states and 668 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-12-14 13:49:09,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:09,086 INFO L93 Difference]: Finished difference Result 905 states and 1354 transitions. [2022-12-14 13:49:09,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 13:49:09,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 131 [2022-12-14 13:49:09,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:09,090 INFO L225 Difference]: With dead ends: 905 [2022-12-14 13:49:09,090 INFO L226 Difference]: Without dead ends: 473 [2022-12-14 13:49:09,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2022-12-14 13:49:09,093 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 36 mSDsluCounter, 2709 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 3277 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:09,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 3277 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:49:09,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2022-12-14 13:49:09,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 471. [2022-12-14 13:49:09,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2022-12-14 13:49:09,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2022-12-14 13:49:09,120 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 131 [2022-12-14 13:49:09,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:09,121 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2022-12-14 13:49:09,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 4 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-12-14 13:49:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2022-12-14 13:49:09,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 13:49:09,123 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:09,123 INFO L195 NwaCegarLoop]: trace histogram [11, 4, 4, 3, 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] [2022-12-14 13:49:09,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:49:09,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:09,325 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:09,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:09,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1521789257, now seen corresponding path program 1 times [2022-12-14 13:49:09,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:09,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561595706] [2022-12-14 13:49:09,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:09,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:09,529 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:09,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [976925529] [2022-12-14 13:49:09,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:09,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:09,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:09,531 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:09,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:49:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:09,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 2558 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 13:49:09,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 13:49:10,036 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:10,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:10,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561595706] [2022-12-14 13:49:10,036 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:10,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976925529] [2022-12-14 13:49:10,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976925529] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:10,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:10,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:49:10,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615435901] [2022-12-14 13:49:10,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:10,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:49:10,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:10,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:49:10,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:49:10,039 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2022-12-14 13:49:10,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:10,510 INFO L93 Difference]: Finished difference Result 922 states and 1420 transitions. [2022-12-14 13:49:10,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 13:49:10,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 140 [2022-12-14 13:49:10,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:10,515 INFO L225 Difference]: With dead ends: 922 [2022-12-14 13:49:10,515 INFO L226 Difference]: Without dead ends: 479 [2022-12-14 13:49:10,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-14 13:49:10,518 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 29 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 2902 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:10,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 2902 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:49:10,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-12-14 13:49:10,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 471. [2022-12-14 13:49:10,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2022-12-14 13:49:10,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2022-12-14 13:49:10,555 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 140 [2022-12-14 13:49:10,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:10,556 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2022-12-14 13:49:10,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2022-12-14 13:49:10,556 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2022-12-14 13:49:10,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-12-14 13:49:10,558 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:10,558 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 4, 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] [2022-12-14 13:49:10,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:49:10,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:10,759 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:10,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:10,760 INFO L85 PathProgramCache]: Analyzing trace with hash -651730504, now seen corresponding path program 1 times [2022-12-14 13:49:10,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:10,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600800488] [2022-12-14 13:49:10,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:10,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:10,874 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:10,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353066340] [2022-12-14 13:49:10,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:10,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:10,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:10,876 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:10,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:49:11,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:11,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 2612 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 13:49:11,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:11,344 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-12-14 13:49:11,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:11,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:11,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600800488] [2022-12-14 13:49:11,344 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:11,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353066340] [2022-12-14 13:49:11,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353066340] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:11,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:11,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 13:49:11,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812102671] [2022-12-14 13:49:11,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:11,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 13:49:11,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:11,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 13:49:11,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:49:11,354 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2022-12-14 13:49:12,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:12,034 INFO L93 Difference]: Finished difference Result 924 states and 1417 transitions. [2022-12-14 13:49:12,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:49:12,034 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 148 [2022-12-14 13:49:12,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:12,037 INFO L225 Difference]: With dead ends: 924 [2022-12-14 13:49:12,037 INFO L226 Difference]: Without dead ends: 481 [2022-12-14 13:49:12,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-12-14 13:49:12,039 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 52 mSDsluCounter, 3236 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 3802 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:12,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 3802 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:49:12,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2022-12-14 13:49:12,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 471. [2022-12-14 13:49:12,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 240 states have (on average 1.1916666666666667) internal successors, (286), 243 states have internal predecessors, (286), 195 states have call successors, (195), 33 states have call predecessors, (195), 34 states have return successors, (233), 194 states have call predecessors, (233), 193 states have call successors, (233) [2022-12-14 13:49:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 714 transitions. [2022-12-14 13:49:12,060 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 714 transitions. Word has length 148 [2022-12-14 13:49:12,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:12,060 INFO L495 AbstractCegarLoop]: Abstraction has 471 states and 714 transitions. [2022-12-14 13:49:12,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2022-12-14 13:49:12,061 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 714 transitions. [2022-12-14 13:49:12,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-14 13:49:12,062 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:12,063 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:12,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 13:49:12,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:12,265 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:12,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:12,266 INFO L85 PathProgramCache]: Analyzing trace with hash -740363937, now seen corresponding path program 2 times [2022-12-14 13:49:12,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:12,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108307325] [2022-12-14 13:49:12,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:12,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:12,352 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:12,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634751610] [2022-12-14 13:49:12,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 13:49:12,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:12,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:12,353 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:12,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:49:12,713 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-14 13:49:12,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 13:49:12,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 13:49:12,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2022-12-14 13:49:12,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:12,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:12,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108307325] [2022-12-14 13:49:12,752 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:12,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634751610] [2022-12-14 13:49:12,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634751610] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:12,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:12,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:49:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896718322] [2022-12-14 13:49:12,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:12,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:49:12,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:12,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:49:12,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:49:12,754 INFO L87 Difference]: Start difference. First operand 471 states and 714 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 13:49:13,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:13,241 INFO L93 Difference]: Finished difference Result 479 states and 722 transitions. [2022-12-14 13:49:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 13:49:13,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 157 [2022-12-14 13:49:13,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:13,244 INFO L225 Difference]: With dead ends: 479 [2022-12-14 13:49:13,244 INFO L226 Difference]: Without dead ends: 477 [2022-12-14 13:49:13,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 13:49:13,246 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 5 mSDsluCounter, 2378 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:13,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2990 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 13:49:13,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2022-12-14 13:49:13,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 476. [2022-12-14 13:49:13,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 243 states have (on average 1.1893004115226338) internal successors, (289), 246 states have internal predecessors, (289), 196 states have call successors, (196), 34 states have call predecessors, (196), 35 states have return successors, (234), 195 states have call predecessors, (234), 194 states have call successors, (234) [2022-12-14 13:49:13,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 719 transitions. [2022-12-14 13:49:13,263 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 719 transitions. Word has length 157 [2022-12-14 13:49:13,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:13,263 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 719 transitions. [2022-12-14 13:49:13,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 13:49:13,263 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 719 transitions. [2022-12-14 13:49:13,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-12-14 13:49:13,265 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:13,265 INFO L195 NwaCegarLoop]: trace histogram [11, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:13,272 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:49:13,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:13,466 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:13,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:13,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1526968056, now seen corresponding path program 3 times [2022-12-14 13:49:13,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:13,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810215301] [2022-12-14 13:49:13,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:13,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:13,555 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:13,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378811164] [2022-12-14 13:49:13,555 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 13:49:13,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:13,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:13,556 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:13,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:49:13,826 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 13:49:13,826 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 13:49:13,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 13:49:13,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:13,884 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 13:49:13,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:13,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:13,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810215301] [2022-12-14 13:49:13,884 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:13,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378811164] [2022-12-14 13:49:13,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378811164] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:13,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:13,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 13:49:13,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67726632] [2022-12-14 13:49:13,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:13,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 13:49:13,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:13,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 13:49:13,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:49:13,887 INFO L87 Difference]: Start difference. First operand 476 states and 719 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2022-12-14 13:49:14,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:14,803 INFO L93 Difference]: Finished difference Result 997 states and 1524 transitions. [2022-12-14 13:49:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:49:14,804 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 166 [2022-12-14 13:49:14,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:14,810 INFO L225 Difference]: With dead ends: 997 [2022-12-14 13:49:14,810 INFO L226 Difference]: Without dead ends: 565 [2022-12-14 13:49:14,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:49:14,813 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 99 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 4188 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:14,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 4188 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 13:49:14,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2022-12-14 13:49:14,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 549. [2022-12-14 13:49:14,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 285 states have (on average 1.2035087719298245) internal successors, (343), 290 states have internal predecessors, (343), 225 states have call successors, (225), 35 states have call predecessors, (225), 37 states have return successors, (277), 223 states have call predecessors, (277), 223 states have call successors, (277) [2022-12-14 13:49:14,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 845 transitions. [2022-12-14 13:49:14,853 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 845 transitions. Word has length 166 [2022-12-14 13:49:14,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:14,853 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 845 transitions. [2022-12-14 13:49:14,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2022-12-14 13:49:14,854 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 845 transitions. [2022-12-14 13:49:14,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-12-14 13:49:14,856 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:14,857 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:14,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 13:49:15,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:15,058 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:15,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:15,059 INFO L85 PathProgramCache]: Analyzing trace with hash 882910938, now seen corresponding path program 1 times [2022-12-14 13:49:15,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:15,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738511087] [2022-12-14 13:49:15,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:15,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:15,232 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:15,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536117851] [2022-12-14 13:49:15,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:15,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:15,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:15,233 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:15,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 13:49:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:15,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 3058 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 13:49:15,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:15,850 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-12-14 13:49:15,850 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:49:15,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:15,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738511087] [2022-12-14 13:49:15,851 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:15,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536117851] [2022-12-14 13:49:15,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536117851] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:49:15,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:49:15,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 13:49:15,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953898044] [2022-12-14 13:49:15,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:49:15,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 13:49:15,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:49:15,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 13:49:15,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 13:49:15,853 INFO L87 Difference]: Start difference. First operand 549 states and 845 transitions. Second operand has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2022-12-14 13:49:16,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:49:16,599 INFO L93 Difference]: Finished difference Result 991 states and 1526 transitions. [2022-12-14 13:49:16,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:49:16,600 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 183 [2022-12-14 13:49:16,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:49:16,604 INFO L225 Difference]: With dead ends: 991 [2022-12-14 13:49:16,604 INFO L226 Difference]: Without dead ends: 481 [2022-12-14 13:49:16,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-12-14 13:49:16,606 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 96 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 3891 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:49:16,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 3891 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 13:49:16,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2022-12-14 13:49:16,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 479. [2022-12-14 13:49:16,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 245 states have (on average 1.1877551020408164) internal successors, (291), 249 states have internal predecessors, (291), 196 states have call successors, (196), 34 states have call predecessors, (196), 36 states have return successors, (238), 195 states have call predecessors, (238), 194 states have call successors, (238) [2022-12-14 13:49:16,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 725 transitions. [2022-12-14 13:49:16,621 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 725 transitions. Word has length 183 [2022-12-14 13:49:16,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:49:16,622 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 725 transitions. [2022-12-14 13:49:16,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2022-12-14 13:49:16,622 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 725 transitions. [2022-12-14 13:49:16,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-14 13:49:16,623 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:49:16,624 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:49:16,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 13:49:16,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:16,825 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:49:16,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:49:16,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1341405890, now seen corresponding path program 1 times [2022-12-14 13:49:16,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:49:16,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804387] [2022-12-14 13:49:16,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:16,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:49:16,934 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-14 13:49:16,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [573871424] [2022-12-14 13:49:16,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:49:16,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:49:16,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:49:16,936 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:49:16,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f676c70-e8df-4c9e-b0c7-e8af0a0ddc1a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 13:49:17,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:49:17,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 2980 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 13:49:17,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:49:17,492 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 143 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-12-14 13:49:17,493 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:49:17,736 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-12-14 13:49:17,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:49:17,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804387] [2022-12-14 13:49:17,737 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-14 13:49:17,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573871424] [2022-12-14 13:49:17,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573871424] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:49:17,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [633003368] [2022-12-14 13:49:17,753 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2022-12-14 13:49:17,753 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:49:17,756 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:49:17,759 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:49:17,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:49:20,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:49:20,711 INFO L217 Elim1Store]: Index analysis took 284 ms [2022-12-14 13:49:31,759 WARN L233 SmtUtils]: Spent 11.00s on a formula simplification. DAG size of input: 1758 DAG size of output: 1169 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 13:49:31,763 INFO L321 Elim1Store]: treesize reduction 1958, result has 47.2 percent of original size [2022-12-14 13:49:31,766 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 196 select indices, 196 select index equivalence classes, 19112 disjoint index pairs (out of 19110 index pairs), introduced 196 new quantified variables, introduced 195 case distinctions, treesize of input 987 treesize of output 2346 [2022-12-14 13:49:34,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:49:34,765 INFO L217 Elim1Store]: Index analysis took 617 ms [2022-12-14 13:49:51,256 WARN L233 SmtUtils]: Spent 16.46s on a formula simplification. DAG size of input: 2150 DAG size of output: 1173 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 13:49:51,258 INFO L321 Elim1Store]: treesize reduction 3510, result has 33.3 percent of original size [2022-12-14 13:49:51,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 198 select indices, 198 select index equivalence classes, 19308 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 390 case distinctions, treesize of input 997 treesize of output 2365 [2022-12-14 13:51:31,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:31,868 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2022-12-14 13:51:31,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:31,874 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2022-12-14 13:51:31,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:31,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:31,882 INFO L350 Elim1Store]: Elim1 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 38 treesize of output 29 [2022-12-14 13:51:31,890 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:51:35,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:35,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 197 select indices, 197 select index equivalence classes, 19307 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 0 case distinctions, treesize of input 986 treesize of output 592 [2022-12-14 13:51:35,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:35,694 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19503 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-12-14 13:51:36,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 57 select indices, 57 select index equivalence classes, 1055 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 710 treesize of output 358 [2022-12-14 13:51:36,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:36,591 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-12-14 13:51:37,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:37,125 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-12-14 13:51:45,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-12-14 13:51:45,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:45,704 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 57 select indices, 57 select index equivalence classes, 1055 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 0 case distinctions, treesize of input 710 treesize of output 358 [2022-12-14 13:51:46,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,138 INFO L217 Elim1Store]: Index analysis took 114 ms [2022-12-14 13:51:46,164 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-12-14 13:51:46,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:46,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19503 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-12-14 13:51:46,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:51:47,037 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 197 select indices, 197 select index equivalence classes, 19307 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 0 case distinctions, treesize of input 986 treesize of output 592 [2022-12-14 13:52:06,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-12-14 13:52:06,717 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-12-14 13:52:06,772 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-12-14 13:52:07,203 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-12-14 13:52:07,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-12-14 13:52:07,281 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-12-14 13:52:24,700 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-12-14 13:52:24,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-12-14 13:52:24,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-12-14 13:52:25,126 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 30 [2022-12-14 13:52:25,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2022-12-14 13:52:25,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2022-12-14 13:52:28,155 INFO L350 Elim1Store]: Elim1 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 2367 treesize of output 2357 [2022-12-14 13:52:28,544 INFO L350 Elim1Store]: Elim1 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 2371 treesize of output 2350 [2022-12-14 13:52:28,748 INFO L350 Elim1Store]: Elim1 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 2367 treesize of output 2357 [2022-12-14 13:52:29,899 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:52:44,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 13:52:44,029 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-14 13:52:44,054 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 13:52:44,058 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-14 13:52:44,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:52:44,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:52:44,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:52:44,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-14 13:52:44,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 13:52:44,131 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 13:52:44,151 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 13:52:44,151 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2022-12-14 13:52:44,198 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 13:52:44,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2022-12-14 13:52:44,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 13:52:44,212 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 13:52:44,320 INFO L350 Elim1Store]: Elim1 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 [2022-12-14 13:52:44,333 INFO L350 Elim1Store]: Elim1 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 27 treesize of output 23 [2022-12-14 13:52:44,336 INFO L350 Elim1Store]: Elim1 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 23 treesize of output 19 [2022-12-14 13:52:44,347 INFO L350 Elim1Store]: Elim1 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 27 treesize of output 23 [2022-12-14 13:52:44,350 INFO L350 Elim1Store]: Elim1 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 23 treesize of output 19 [2022-12-14 13:52:46,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2363 treesize of output 2335 [2022-12-14 13:52:46,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2339 treesize of output 2311 [2022-12-14 13:52:46,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2307 treesize of output 2283 [2022-12-14 13:53:04,309 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2363 treesize of output 2335 [2022-12-14 13:53:04,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 2331 treesize of output 2307 [2022-12-14 13:53:04,709 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 2315 treesize of output 2287 [2022-12-14 13:54:04,379 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 2895 for LOIs [2022-12-14 13:54:19,127 INFO L197 IcfgInterpreter]: Interpreting procedure aws_priority_queue_is_valid with input of size 693 for LOIs [2022-12-14 13:54:24,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:24,142 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:24,161 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:24,162 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1943 treesize of output 1903 [2022-12-14 13:54:24,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:24,347 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:24,364 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:24,364 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1899 treesize of output 1859 [2022-12-14 13:54:24,544 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1855 treesize of output 1831 [2022-12-14 13:54:29,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:29,003 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:29,023 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:29,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1943 treesize of output 1903 [2022-12-14 13:54:29,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:29,205 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:29,220 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:29,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1899 treesize of output 1859 [2022-12-14 13:54:29,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1855 treesize of output 1831 [2022-12-14 13:54:34,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:34,179 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:34,199 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:34,200 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1943 treesize of output 1903 [2022-12-14 13:54:34,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 13:54:34,379 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-14 13:54:34,400 INFO L321 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-12-14 13:54:34,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 1899 treesize of output 1859 [2022-12-14 13:54:34,583 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1855 treesize of output 1831 [2022-12-14 13:54:36,874 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 743 for LOIs [2022-12-14 13:54:42,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1928 treesize of output 1928 [2022-12-14 13:54:42,597 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1922 treesize of output 1918 [2022-12-14 13:54:51,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1928 treesize of output 1928 [2022-12-14 13:54:51,563 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1922 treesize of output 1918 [2022-12-14 13:54:59,300 INFO L350 Elim1Store]: Elim1 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 [2022-12-14 13:55:00,821 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1928 treesize of output 1928 [2022-12-14 13:55:00,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1922 treesize of output 1918 [2022-12-14 13:55:04,933 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 726 for LOIs [2022-12-14 13:55:23,159 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 715 for LOIs [2022-12-14 13:55:24,798 INFO L197 IcfgInterpreter]: Interpreting procedure ensure_array_list_has_allocated_data_member with input of size 2963 for LOIs [2022-12-14 13:56:51,157 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-14 13:56:51,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-14 13:56:51,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:56:51,193 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-12-14 13:57:14,658 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 45 for LOIs [2022-12-14 13:57:14,660 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 70 for LOIs [2022-12-14 13:57:14,667 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_malloc with input of size 91 for LOIs [2022-12-14 13:57:15,025 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_bool with input of size 43 for LOIs [2022-12-14 13:57:15,027 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 13:59:19,056 WARN L233 SmtUtils]: Spent 2.06m on a formula simplification. DAG size of input: 2825 DAG size of output: 2437 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 14:02:39,419 WARN L233 SmtUtils]: Spent 3.32m on a formula simplification. DAG size of input: 2895 DAG size of output: 2433 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)