./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS --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 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --- 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-8393723 [2022-11-19 08:28:07,372 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:28:07,375 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:28:07,408 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:28:07,409 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:28:07,410 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:28:07,414 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:28:07,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:28:07,423 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:28:07,431 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:28:07,431 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:28:07,432 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:28:07,433 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:28:07,433 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:28:07,434 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:28:07,435 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:28:07,436 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:28:07,437 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:28:07,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:28:07,448 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:28:07,452 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:28:07,453 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:28:07,458 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:28:07,459 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:28:07,466 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:28:07,466 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:28:07,467 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:28:07,468 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:28:07,468 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:28:07,469 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:28:07,469 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:28:07,470 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:28:07,470 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:28:07,471 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:28:07,472 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:28:07,472 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:28:07,473 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:28:07,473 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:28:07,474 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:28:07,474 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:28:07,479 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:28:07,482 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:28:07,525 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:28:07,525 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:28:07,526 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:28:07,526 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:28:07,527 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:28:07,527 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:28:07,527 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:28:07,528 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:28:07,528 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:28:07,528 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:28:07,529 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:28:07,530 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:28:07,530 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:28:07,530 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:28:07,530 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:28:07,530 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:28:07,531 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:28:07,531 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:28:07,532 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:28:07,532 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:28:07,532 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:28:07,532 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:28:07,532 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:28:07,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:28:07,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:28:07,534 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:28:07,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:28:07,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:28:07,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:28:07,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:28:07,536 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:28:07,536 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:28:07,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:28:07,536 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:28:07,537 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:28:07,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:28:07,537 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:28:07,537 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:28:07,537 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS 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 -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c [2022-11-19 08:28:07,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:28:07,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:28:07,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:28:07,839 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:28:07,840 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:28:07,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2022-11-19 08:28:07,911 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/data/77f33e294/96ead7cba61e4d45bb0256c48a6cc107/FLAGb4b74df90 [2022-11-19 08:28:08,724 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:28:08,725 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2022-11-19 08:28:08,757 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/data/77f33e294/96ead7cba61e4d45bb0256c48a6cc107/FLAGb4b74df90 [2022-11-19 08:28:09,272 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/data/77f33e294/96ead7cba61e4d45bb0256c48a6cc107 [2022-11-19 08:28:09,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:28:09,276 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:28:09,278 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:28:09,278 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:28:09,282 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:28:09,283 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:28:09" (1/1) ... [2022-11-19 08:28:09,284 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16095e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:09, skipping insertion in model container [2022-11-19 08:28:09,285 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:28:09" (1/1) ... [2022-11-19 08:28:09,292 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:28:09,422 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:28:09,740 WARN L234 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2022-11-19 08:28:09,748 WARN L234 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2022-11-19 08:28:10,744 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,745 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,746 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,747 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,748 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,761 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,762 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,764 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,765 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,767 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,768 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,769 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:10,769 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,182 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-19 08:28:11,184 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-19 08:28:11,185 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-19 08:28:11,186 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-19 08:28:11,188 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-19 08:28:11,189 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-19 08:28:11,190 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-19 08:28:11,191 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-19 08:28:11,192 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-19 08:28:11,192 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-19 08:28:11,378 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-19 08:28:11,402 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,411 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,417 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,423 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,509 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,510 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,511 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,511 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,511 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,512 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,512 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,513 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,514 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,514 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,514 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,515 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,515 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,518 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,519 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,519 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,520 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,524 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,524 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,533 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,534 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,534 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:28:11,588 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:28:11,616 WARN L234 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2022-11-19 08:28:11,617 WARN L234 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_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2022-11-19 08:28:11,657 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,657 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,658 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,658 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,659 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,666 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,667 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,668 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,668 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,670 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,670 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,671 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,671 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,734 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-19 08:28:11,744 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-19 08:28:11,745 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-19 08:28:11,746 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-19 08:28:11,747 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-19 08:28:11,748 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-19 08:28:11,749 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-19 08:28:11,749 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-19 08:28:11,750 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-19 08:28:11,751 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-19 08:28:11,777 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-19 08:28:11,793 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,794 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,795 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,800 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,834 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,835 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,835 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,836 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,836 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,837 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,837 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,838 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,838 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,838 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,839 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,839 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,840 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,840 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,841 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,843 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,844 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,847 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,851 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,857 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,862 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,863 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:28:11,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:28:12,157 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:28:12,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12 WrapperNode [2022-11-19 08:28:12,158 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:28:12,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:28:12,160 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:28:12,160 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:28:12,169 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,279 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,371 INFO L138 Inliner]: procedures = 697, calls = 1886, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 814 [2022-11-19 08:28:12,380 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:28:12,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:28:12,384 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:28:12,384 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:28:12,394 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,401 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,402 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,434 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,483 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,498 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:28:12,499 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:28:12,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:28:12,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:28:12,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (1/1) ... [2022-11-19 08:28:12,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:28:12,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:12,534 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:28:12,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:28:12,589 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2022-11-19 08:28:12,590 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2022-11-19 08:28:12,590 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-11-19 08:28:12,590 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-11-19 08:28:12,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:28:12,590 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-11-19 08:28:12,591 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-11-19 08:28:12,591 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-11-19 08:28:12,592 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-11-19 08:28:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-19 08:28:12,596 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-19 08:28:12,596 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2022-11-19 08:28:12,596 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2022-11-19 08:28:12,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:28:12,597 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-19 08:28:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-19 08:28:12,598 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-19 08:28:12,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-19 08:28:12,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:28:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:28:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:28:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2022-11-19 08:28:12,604 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2022-11-19 08:28:12,604 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2022-11-19 08:28:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2022-11-19 08:28:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:28:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:28:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-19 08:28:12,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-19 08:28:12,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-19 08:28:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-19 08:28:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-11-19 08:28:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-11-19 08:28:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-11-19 08:28:12,606 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-11-19 08:28:12,606 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-11-19 08:28:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-11-19 08:28:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 08:28:12,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 08:28:12,607 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2022-11-19 08:28:12,608 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2022-11-19 08:28:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:28:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:28:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:28:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2022-11-19 08:28:12,608 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2022-11-19 08:28:12,608 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-19 08:28:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-19 08:28:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-19 08:28:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-19 08:28:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:28:12,609 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-11-19 08:28:12,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-11-19 08:28:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2022-11-19 08:28:12,610 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2022-11-19 08:28:12,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 08:28:12,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 08:28:12,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:28:13,032 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:28:13,035 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:28:14,341 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:28:14,637 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:28:14,637 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-19 08:28:14,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:28:14 BoogieIcfgContainer [2022-11-19 08:28:14,642 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:28:14,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:28:14,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:28:14,648 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:28:14,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:28:09" (1/3) ... [2022-11-19 08:28:14,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48fe41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:28:14, skipping insertion in model container [2022-11-19 08:28:14,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:28:12" (2/3) ... [2022-11-19 08:28:14,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48fe41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:28:14, skipping insertion in model container [2022-11-19 08:28:14,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:28:14" (3/3) ... [2022-11-19 08:28:14,654 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2022-11-19 08:28:14,681 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:28:14,681 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 08:28:14,765 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:28:14,780 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;@6ce4105f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:28:14,780 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 08:28:14,786 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 131 states have (on average 1.2213740458015268) internal successors, (160), 134 states have internal predecessors, (160), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2022-11-19 08:28:14,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-19 08:28:14,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:14,803 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 3, 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] [2022-11-19 08:28:14,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:14,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:14,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1656000423, now seen corresponding path program 1 times [2022-11-19 08:28:14,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:14,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802020234] [2022-11-19 08:28:14,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:14,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:15,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:16,086 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 08:28:16,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:16,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802020234] [2022-11-19 08:28:16,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802020234] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:16,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862404759] [2022-11-19 08:28:16,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:16,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:16,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:16,098 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:16,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:28:16,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:16,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 2163 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 08:28:16,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:16,866 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-19 08:28:16,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:16,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862404759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:16,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:28:16,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-19 08:28:16,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638395542] [2022-11-19 08:28:16,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:16,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:28:16,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:16,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:28:16,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:28:16,917 INFO L87 Difference]: Start difference. First operand has 252 states, 131 states have (on average 1.2213740458015268) internal successors, (160), 134 states have internal predecessors, (160), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-19 08:28:17,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:17,609 INFO L93 Difference]: Finished difference Result 475 states and 690 transitions. [2022-11-19 08:28:17,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:28:17,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 79 [2022-11-19 08:28:17,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:17,623 INFO L225 Difference]: With dead ends: 475 [2022-11-19 08:28:17,639 INFO L226 Difference]: Without dead ends: 251 [2022-11-19 08:28:17,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 77 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-11-19 08:28:17,648 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 32 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:17,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1123 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 08:28:17,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-11-19 08:28:17,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2022-11-19 08:28:17,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 131 states have (on average 1.1908396946564885) internal successors, (156), 134 states have internal predecessors, (156), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2022-11-19 08:28:17,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 348 transitions. [2022-11-19 08:28:17,797 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 348 transitions. Word has length 79 [2022-11-19 08:28:17,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:17,798 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 348 transitions. [2022-11-19 08:28:17,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-19 08:28:17,799 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 348 transitions. [2022-11-19 08:28:17,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-19 08:28:17,806 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:17,807 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 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] [2022-11-19 08:28:17,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:18,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-19 08:28:18,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:18,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:18,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1931480043, now seen corresponding path program 1 times [2022-11-19 08:28:18,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:18,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372181823] [2022-11-19 08:28:18,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:18,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:18,862 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 08:28:18,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:18,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372181823] [2022-11-19 08:28:18,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372181823] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:18,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471493851] [2022-11-19 08:28:18,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:18,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:18,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:18,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:18,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:28:19,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:19,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 2213 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-19 08:28:19,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:19,620 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-19 08:28:19,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:19,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471493851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:19,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:28:19,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-19 08:28:19,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894801827] [2022-11-19 08:28:19,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:19,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:28:19,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:19,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:28:19,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-19 08:28:19,627 INFO L87 Difference]: Start difference. First operand 251 states and 348 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-19 08:28:20,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:20,746 INFO L93 Difference]: Finished difference Result 485 states and 688 transitions. [2022-11-19 08:28:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:28:20,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-19 08:28:20,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:20,752 INFO L225 Difference]: With dead ends: 485 [2022-11-19 08:28:20,752 INFO L226 Difference]: Without dead ends: 264 [2022-11-19 08:28:20,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 83 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-11-19 08:28:20,756 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 47 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:20,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 1633 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 08:28:20,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-11-19 08:28:20,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 262. [2022-11-19 08:28:20,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-19 08:28:20,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-19 08:28:20,794 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 87 [2022-11-19 08:28:20,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:20,795 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-19 08:28:20,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-19 08:28:20,795 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-19 08:28:20,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-19 08:28:20,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:20,799 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 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] [2022-11-19 08:28:20,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:21,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:21,009 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:21,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:21,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1655956311, now seen corresponding path program 1 times [2022-11-19 08:28:21,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:21,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124339911] [2022-11-19 08:28:21,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:21,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:21,135 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:21,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2118826402] [2022-11-19 08:28:21,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:21,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:21,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:21,142 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:21,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:28:21,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:21,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 2345 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-19 08:28:21,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:21,809 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-19 08:28:21,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:21,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:21,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124339911] [2022-11-19 08:28:21,810 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:21,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118826402] [2022-11-19 08:28:21,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118826402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:21,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:21,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:28:21,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404267730] [2022-11-19 08:28:21,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:21,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:28:21,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:21,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:28:21,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:28:21,814 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 08:28:22,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:22,763 INFO L93 Difference]: Finished difference Result 502 states and 725 transitions. [2022-11-19 08:28:22,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:28:22,763 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2022-11-19 08:28:22,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:22,767 INFO L225 Difference]: With dead ends: 502 [2022-11-19 08:28:22,767 INFO L226 Difference]: Without dead ends: 270 [2022-11-19 08:28:22,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 91 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-11-19 08:28:22,769 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 43 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:22,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1384 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 08:28:22,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2022-11-19 08:28:22,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 262. [2022-11-19 08:28:22,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-19 08:28:22,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-19 08:28:22,796 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 96 [2022-11-19 08:28:22,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:22,796 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-19 08:28:22,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-19 08:28:22,796 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-19 08:28:22,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-19 08:28:22,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:22,798 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 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-11-19 08:28:22,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:23,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:23,008 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:23,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:23,008 INFO L85 PathProgramCache]: Analyzing trace with hash -805280807, now seen corresponding path program 1 times [2022-11-19 08:28:23,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:23,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26875479] [2022-11-19 08:28:23,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:23,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:23,114 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:23,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [94943927] [2022-11-19 08:28:23,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:23,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:23,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:23,121 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:23,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:28:23,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:23,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 2399 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 08:28:23,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-19 08:28:23,820 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:23,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:23,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26875479] [2022-11-19 08:28:23,821 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:23,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94943927] [2022-11-19 08:28:23,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94943927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:23,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:23,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:28:23,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642686310] [2022-11-19 08:28:23,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:23,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:28:23,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:23,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:28:23,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:28:23,824 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-19 08:28:24,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:24,886 INFO L93 Difference]: Finished difference Result 504 states and 726 transitions. [2022-11-19 08:28:24,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 08:28:24,887 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 104 [2022-11-19 08:28:24,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:24,890 INFO L225 Difference]: With dead ends: 504 [2022-11-19 08:28:24,890 INFO L226 Difference]: Without dead ends: 272 [2022-11-19 08:28:24,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:28:24,892 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 66 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:24,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1865 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 08:28:24,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-19 08:28:24,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2022-11-19 08:28:24,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2022-11-19 08:28:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 373 transitions. [2022-11-19 08:28:24,916 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 373 transitions. Word has length 104 [2022-11-19 08:28:24,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:24,917 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 373 transitions. [2022-11-19 08:28:24,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-11-19 08:28:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 373 transitions. [2022-11-19 08:28:24,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-19 08:28:24,919 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:24,919 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:28:24,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:25,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-19 08:28:25,130 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:25,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:25,131 INFO L85 PathProgramCache]: Analyzing trace with hash -921198593, now seen corresponding path program 1 times [2022-11-19 08:28:25,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:25,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085428119] [2022-11-19 08:28:25,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:25,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:25,231 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:25,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931418457] [2022-11-19 08:28:25,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:25,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:25,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:25,233 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:25,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:28:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:25,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 2531 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-19 08:28:25,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:25,974 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-19 08:28:25,974 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:25,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:25,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085428119] [2022-11-19 08:28:25,975 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:25,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931418457] [2022-11-19 08:28:25,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931418457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:25,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:25,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-19 08:28:25,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946196839] [2022-11-19 08:28:25,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:25,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:28:25,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:25,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:28:25,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:28:25,978 INFO L87 Difference]: Start difference. First operand 262 states and 373 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-19 08:28:26,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:26,665 INFO L93 Difference]: Finished difference Result 471 states and 678 transitions. [2022-11-19 08:28:26,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 08:28:26,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 113 [2022-11-19 08:28:26,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:26,668 INFO L225 Difference]: With dead ends: 471 [2022-11-19 08:28:26,668 INFO L226 Difference]: Without dead ends: 264 [2022-11-19 08:28:26,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:28:26,671 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 62 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:26,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1620 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 08:28:26,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-11-19 08:28:26,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2022-11-19 08:28:26,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 144 states have internal predecessors, (167), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2022-11-19 08:28:26,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 376 transitions. [2022-11-19 08:28:26,691 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 376 transitions. Word has length 113 [2022-11-19 08:28:26,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:26,692 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 376 transitions. [2022-11-19 08:28:26,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-19 08:28:26,693 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 376 transitions. [2022-11-19 08:28:26,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 08:28:26,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:26,695 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 08:28:26,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:26,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:26,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:26,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1462310819, now seen corresponding path program 1 times [2022-11-19 08:28:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:26,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149487181] [2022-11-19 08:28:26,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:26,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:26,994 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:26,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1613957407] [2022-11-19 08:28:26,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:26,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:26,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:26,996 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:27,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:28:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:27,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 08:28:27,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:27,818 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-19 08:28:27,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:27,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:27,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149487181] [2022-11-19 08:28:27,819 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:27,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613957407] [2022-11-19 08:28:27,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613957407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:27,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:27,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-19 08:28:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589004127] [2022-11-19 08:28:27,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:27,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 08:28:27,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:27,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 08:28:27,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:28:27,822 INFO L87 Difference]: Start difference. First operand 264 states and 376 transitions. Second operand has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2022-11-19 08:28:28,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:28,850 INFO L93 Difference]: Finished difference Result 481 states and 692 transitions. [2022-11-19 08:28:28,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 08:28:28,851 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 129 [2022-11-19 08:28:28,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:28,853 INFO L225 Difference]: With dead ends: 481 [2022-11-19 08:28:28,853 INFO L226 Difference]: Without dead ends: 272 [2022-11-19 08:28:28,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:28:28,856 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 81 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 2075 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:28,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 2075 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 08:28:28,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-19 08:28:28,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 270. [2022-11-19 08:28:28,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 145 states have (on average 1.193103448275862) internal successors, (173), 148 states have internal predecessors, (173), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2022-11-19 08:28:28,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 384 transitions. [2022-11-19 08:28:28,876 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 384 transitions. Word has length 129 [2022-11-19 08:28:28,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:28,877 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 384 transitions. [2022-11-19 08:28:28,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2022-11-19 08:28:28,877 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 384 transitions. [2022-11-19 08:28:28,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-19 08:28:28,879 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:28,879 INFO L195 NwaCegarLoop]: trace histogram [7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:28:28,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:29,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:29,090 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:29,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:29,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1271578795, now seen corresponding path program 1 times [2022-11-19 08:28:29,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:29,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230839243] [2022-11-19 08:28:29,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:29,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:29,196 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:29,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [961690730] [2022-11-19 08:28:29,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:29,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:29,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:29,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:29,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:28:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:29,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 2895 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-19 08:28:29,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:30,070 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-19 08:28:30,070 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:30,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:30,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230839243] [2022-11-19 08:28:30,071 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:30,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961690730] [2022-11-19 08:28:30,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961690730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:30,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:30,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:28:30,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858504510] [2022-11-19 08:28:30,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:30,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:28:30,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:30,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:28:30,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:28:30,074 INFO L87 Difference]: Start difference. First operand 270 states and 384 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2022-11-19 08:28:31,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:31,240 INFO L93 Difference]: Finished difference Result 493 states and 708 transitions. [2022-11-19 08:28:31,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 08:28:31,241 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 147 [2022-11-19 08:28:31,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:31,243 INFO L225 Difference]: With dead ends: 493 [2022-11-19 08:28:31,243 INFO L226 Difference]: Without dead ends: 278 [2022-11-19 08:28:31,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:28:31,246 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 73 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1871 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:31,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1871 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-19 08:28:31,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-11-19 08:28:31,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 270. [2022-11-19 08:28:31,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 145 states have (on average 1.193103448275862) internal successors, (173), 148 states have internal predecessors, (173), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2022-11-19 08:28:31,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 384 transitions. [2022-11-19 08:28:31,264 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 384 transitions. Word has length 147 [2022-11-19 08:28:31,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:31,265 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 384 transitions. [2022-11-19 08:28:31,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2022-11-19 08:28:31,265 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 384 transitions. [2022-11-19 08:28:31,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-19 08:28:31,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:31,268 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 08:28:31,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-19 08:28:31,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:31,480 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:31,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:31,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1967051755, now seen corresponding path program 1 times [2022-11-19 08:28:31,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:31,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474638065] [2022-11-19 08:28:31,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:31,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:31,592 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:31,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1848618236] [2022-11-19 08:28:31,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:31,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:31,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:31,594 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:31,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 08:28:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:32,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 3003 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-19 08:28:32,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-19 08:28:32,571 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:32,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:32,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474638065] [2022-11-19 08:28:32,572 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:32,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848618236] [2022-11-19 08:28:32,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848618236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:32,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:32,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-19 08:28:32,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117121193] [2022-11-19 08:28:32,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:32,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 08:28:32,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:32,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 08:28:32,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-19 08:28:32,575 INFO L87 Difference]: Start difference. First operand 270 states and 384 transitions. Second operand has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-19 08:28:33,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:33,802 INFO L93 Difference]: Finished difference Result 487 states and 698 transitions. [2022-11-19 08:28:33,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-19 08:28:33,803 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 163 [2022-11-19 08:28:33,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:33,806 INFO L225 Difference]: With dead ends: 487 [2022-11-19 08:28:33,806 INFO L226 Difference]: Without dead ends: 272 [2022-11-19 08:28:33,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-19 08:28:33,808 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 96 mSDsluCounter, 2033 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:33,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 2312 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-19 08:28:33,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-19 08:28:33,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2022-11-19 08:28:33,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 142 states have internal predecessors, (166), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2022-11-19 08:28:33,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 371 transitions. [2022-11-19 08:28:33,824 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 371 transitions. Word has length 163 [2022-11-19 08:28:33,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:33,825 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 371 transitions. [2022-11-19 08:28:33,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-19 08:28:33,826 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 371 transitions. [2022-11-19 08:28:33,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-19 08:28:33,828 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:33,829 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:28:33,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:34,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-19 08:28:34,041 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:34,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:34,042 INFO L85 PathProgramCache]: Analyzing trace with hash 349213963, now seen corresponding path program 1 times [2022-11-19 08:28:34,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:34,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459080808] [2022-11-19 08:28:34,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:34,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:34,152 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:34,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [540390908] [2022-11-19 08:28:34,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:34,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:34,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:34,154 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:34,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 08:28:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:35,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 3267 conjuncts, 99 conjunts are in the unsatisfiable core [2022-11-19 08:28:35,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:35,926 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2022-11-19 08:28:35,926 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:28:35,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:35,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459080808] [2022-11-19 08:28:35,927 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:35,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540390908] [2022-11-19 08:28:35,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540390908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:28:35,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:28:35,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-19 08:28:35,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793237487] [2022-11-19 08:28:35,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:28:35,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 08:28:35,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:28:35,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 08:28:35,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-19 08:28:35,933 INFO L87 Difference]: Start difference. First operand 262 states and 371 transitions. Second operand has 10 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2022-11-19 08:28:36,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:28:36,775 INFO L93 Difference]: Finished difference Result 504 states and 723 transitions. [2022-11-19 08:28:36,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-19 08:28:36,776 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 181 [2022-11-19 08:28:36,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:28:36,779 INFO L225 Difference]: With dead ends: 504 [2022-11-19 08:28:36,779 INFO L226 Difference]: Without dead ends: 294 [2022-11-19 08:28:36,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 169 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-19 08:28:36,781 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 91 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 86 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:28:36,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1663 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 340 Invalid, 0 Unknown, 86 Unchecked, 0.7s Time] [2022-11-19 08:28:36,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2022-11-19 08:28:36,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 273. [2022-11-19 08:28:36,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 146 states have (on average 1.1849315068493151) internal successors, (173), 149 states have internal predecessors, (173), 99 states have call successors, (99), 24 states have call predecessors, (99), 26 states have return successors, (116), 99 states have call predecessors, (116), 97 states have call successors, (116) [2022-11-19 08:28:36,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 388 transitions. [2022-11-19 08:28:36,801 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 388 transitions. Word has length 181 [2022-11-19 08:28:36,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:28:36,802 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 388 transitions. [2022-11-19 08:28:36,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 6 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2022-11-19 08:28:36,802 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 388 transitions. [2022-11-19 08:28:36,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-19 08:28:36,805 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:28:36,805 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 08:28:36,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-19 08:28:37,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-19 08:28:37,029 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:28:37,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:28:37,029 INFO L85 PathProgramCache]: Analyzing trace with hash 391983578, now seen corresponding path program 1 times [2022-11-19 08:28:37,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:28:37,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877475493] [2022-11-19 08:28:37,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:37,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:28:37,139 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:28:37,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76843954] [2022-11-19 08:28:37,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:28:37,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:28:37,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:28:37,141 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:28:37,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ff803a9-5b0f-4ae1-aa84-d6b54280dcc9/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 08:28:38,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:28:38,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 155 conjunts are in the unsatisfiable core [2022-11-19 08:28:38,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:28:38,291 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-11-19 08:28:38,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-11-19 08:28:38,797 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 21 treesize of output 20 [2022-11-19 08:28:40,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:40,949 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 21 treesize of output 20 [2022-11-19 08:28:40,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:40,962 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 21 treesize of output 20 [2022-11-19 08:28:43,205 WARN L859 $PredicateComparison]: unable to prove that (and (exists ((v_ArrVal_1307 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1307))) (exists ((v_ArrVal_1306 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_1306)))) is different from true [2022-11-19 08:28:43,542 WARN L859 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1309 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_1311 Int)) (and (= (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1309)) |c_#memory_$Pointer$.offset|) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_1311))))) is different from true [2022-11-19 08:28:43,562 WARN L859 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1309 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (v_ArrVal_1311 Int)) (and (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) 0 v_ArrVal_1311))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) 0 v_ArrVal_1309))))) is different from true [2022-11-19 08:28:43,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:43,844 INFO L321 Elim1Store]: treesize reduction 61, result has 37.1 percent of original size [2022-11-19 08:28:43,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 46 treesize of output 98 [2022-11-19 08:28:43,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:43,949 INFO L321 Elim1Store]: treesize reduction 61, result has 37.1 percent of original size [2022-11-19 08:28:43,949 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 46 treesize of output 98 [2022-11-19 08:28:43,980 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-19 08:28:43,980 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-19 08:28:44,011 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 8 treesize of output 7 [2022-11-19 08:28:44,049 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 8 treesize of output 7 [2022-11-19 08:28:44,078 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 8 treesize of output 7 [2022-11-19 08:28:44,114 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 8 treesize of output 7 [2022-11-19 08:28:44,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:44,157 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 29 treesize of output 34 [2022-11-19 08:28:44,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:44,302 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 29 treesize of output 34 [2022-11-19 08:28:44,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 79 [2022-11-19 08:28:44,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2022-11-19 08:28:44,629 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 104 [2022-11-19 08:28:53,179 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 19 treesize of output 7 [2022-11-19 08:28:53,183 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 19 treesize of output 7 [2022-11-19 08:28:53,226 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 164 proven. 15 refuted. 0 times theorem prover too weak. 101 trivial. 5 not checked. [2022-11-19 08:28:53,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:28:56,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:28:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877475493] [2022-11-19 08:28:56,402 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:28:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76843954] [2022-11-19 08:28:56,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76843954] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:28:56,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [131775591] [2022-11-19 08:28:56,431 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2022-11-19 08:28:56,431 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:28:56,436 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:28:56,442 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:28:56,443 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:29:00,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:00,407 INFO L217 Elim1Store]: Index analysis took 462 ms [2022-11-19 08:29:31,130 WARN L233 SmtUtils]: Spent 30.66s 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-11-19 08:29:31,135 INFO L321 Elim1Store]: treesize reduction 3510, result has 33.3 percent of original size [2022-11-19 08:29:31,140 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-11-19 08:29:34,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:34,797 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 196 select indices, 196 select index equivalence classes, 19307 disjoint index pairs (out of 19110 index pairs), introduced 196 new quantified variables, introduced 0 case distinctions, treesize of input 987 treesize of output 1574 [2022-11-19 08:31:04,366 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-11-19 08:31:04,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:04,375 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-11-19 08:31:04,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:04,383 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-11-19 08:31:04,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:04,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:04,401 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-11-19 08:31:08,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:08,977 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-11-19 08:31:09,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:09,744 INFO L217 Elim1Store]: Index analysis took 104 ms [2022-11-19 08:31:09,782 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-11-19 08:31:10,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:10,640 INFO L217 Elim1Store]: Index analysis took 140 ms [2022-11-19 08:31:10,679 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-11-19 08:31:11,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,459 INFO L217 Elim1Store]: Index analysis took 147 ms [2022-11-19 08:31:11,503 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-11-19 08:31:11,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:11,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:12,057 INFO L217 Elim1Store]: Index analysis took 127 ms [2022-11-19 08:31:12,066 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 588 treesize of output 260 [2022-11-19 08:31:19,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:19,987 INFO L217 Elim1Store]: Index analysis took 102 ms [2022-11-19 08:31:19,993 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 588 treesize of output 260 [2022-11-19 08:31:20,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,398 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-11-19 08:31:20,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:20,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:21,025 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-11-19 08:31:21,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:21,599 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-11-19 08:31:22,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:31:22,173 INFO L217 Elim1Store]: Index analysis took 108 ms [2022-11-19 08:31:22,208 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-11-19 08:31:40,171 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-11-19 08:31:40,229 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-11-19 08:31:40,366 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-11-19 08:31:40,626 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-11-19 08:31:40,680 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-11-19 08:31:40,803 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-11-19 08:31:57,512 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-11-19 08:31:57,567 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-11-19 08:31:57,645 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-11-19 08:31:57,955 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-11-19 08:31:58,008 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-11-19 08:31:58,092 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-11-19 08:32:00,773 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-11-19 08:32:00,899 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 2159 treesize of output 2149 [2022-11-19 08:32:01,491 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 2163 treesize of output 2142 [2022-11-19 08:32:01,720 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 2159 treesize of output 2149 [2022-11-19 08:32:16,042 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-11-19 08:32:16,047 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-11-19 08:32:16,079 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-11-19 08:32:16,083 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-11-19 08:32:16,123 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-11-19 08:32:16,132 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-11-19 08:32:16,138 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-11-19 08:32:16,149 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-11-19 08:32:16,185 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-11-19 08:32:16,213 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:32:16,214 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-11-19 08:32:16,225 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-11-19 08:32:16,285 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:32:16,285 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-11-19 08:32:16,300 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-11-19 08:32:16,307 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-11-19 08:32:16,361 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-11-19 08:32:16,540 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-11-19 08:32:16,544 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-11-19 08:32:16,643 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-11-19 08:32:16,647 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-11-19 08:32:18,498 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 2155 treesize of output 2127 [2022-11-19 08:32:18,817 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 2123 treesize of output 2099 [2022-11-19 08:32:18,973 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 2107 treesize of output 2079 [2022-11-19 08:32:35,596 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 2155 treesize of output 2127 [2022-11-19 08:32:35,896 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 2123 treesize of output 2099 [2022-11-19 08:32:35,996 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 2107 treesize of output 2079 [2022-11-19 08:33:31,590 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 2883 for LOIs [2022-11-19 08:33:44,930 INFO L197 IcfgInterpreter]: Interpreting procedure ensure_array_list_has_allocated_data_member with input of size 2958 for LOIs [2022-11-19 08:35:06,971 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-11-19 08:35:06,994 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-11-19 08:35:07,002 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-11-19 08:35:07,012 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-11-19 08:35:28,374 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 39 for LOIs [2022-11-19 08:35:28,377 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 64 for LOIs [2022-11-19 08:35:28,384 INFO L197 IcfgInterpreter]: Interpreting procedure aws_priority_queue_is_valid with input of size 685 for LOIs [2022-11-19 08:35:32,534 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 77 for LOIs [2022-11-19 08:35:32,565 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-11-19 08:35:32,584 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-11-19 08:35:32,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:35:32,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:35:32,663 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:35:32,663 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2022-11-19 08:35:32,673 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-11-19 08:35:32,686 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-11-19 08:35:32,759 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-11-19 08:35:32,770 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-11-19 08:35:32,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:35:32,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:35:32,786 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-19 08:35:32,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2022-11-19 08:35:32,854 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-11-19 08:35:33,055 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 109 for LOIs [2022-11-19 08:35:33,363 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-11-19 08:35:33,373 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-11-19 08:35:33,381 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-11-19 08:35:33,391 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-11-19 08:35:33,448 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 96 for LOIs [2022-11-19 08:35:33,490 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:37:52,301 WARN L233 SmtUtils]: Spent 2.25m on a formula simplification. DAG size of input: 2820 DAG size of output: 2432 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)