./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 30e01a73 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:27:59,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:27:59,942 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:27:59,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:27:59,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:27:59,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:27:59,986 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:27:59,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:27:59,988 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:27:59,988 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:27:59,989 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:27:59,990 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:27:59,991 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:27:59,991 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:27:59,992 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:27:59,993 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:27:59,994 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:27:59,994 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:27:59,995 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:27:59,996 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:27:59,997 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:27:59,998 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:27:59,999 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:00,000 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:00,000 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:00,001 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:00,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:00,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:00,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:00,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:00,005 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:00,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:00,006 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:00,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:00,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:00,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:00,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:00,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:00,010 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:00,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:00,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:00,011 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:00,011 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:00,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:00,012 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 [2023-11-23 21:28:00,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:00,444 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:00,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:00,453 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:00,454 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:00,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-23 21:28:03,971 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:04,562 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:04,565 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-23 21:28:04,620 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/data/a317b6f4a/48ee621b80b14b48a8b6fbe81ab2d4bd/FLAG390c5323a [2023-11-23 21:28:04,640 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/data/a317b6f4a/48ee621b80b14b48a8b6fbe81ab2d4bd [2023-11-23 21:28:04,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:04,653 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:04,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:04,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:04,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:04,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:04" (1/1) ... [2023-11-23 21:28:04,668 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7841093f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:04, skipping insertion in model container [2023-11-23 21:28:04,668 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:04" (1/1) ... [2023-11-23 21:28:04,875 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:05,304 WARN L240 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-23 21:28:05,315 WARN L240 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-23 21:28:06,798 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,802 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,804 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,807 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,811 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,839 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,840 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,845 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,848 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,855 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,858 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,859 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:06,859 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,407 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:28:07,408 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:28:07,410 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:28:07,412 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:28:07,414 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:28:07,415 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:28:07,416 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:28:07,417 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:28:07,418 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:28:07,419 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:28:07,696 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,697 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,704 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,714 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,835 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,837 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,837 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,838 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,840 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,841 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,843 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,845 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,846 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,846 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,847 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,847 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,847 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,851 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,853 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,853 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,854 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,881 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:07,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:07,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:08,017 WARN L240 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-23 21:28:08,018 WARN L240 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_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-23 21:28:08,109 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,110 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,111 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,111 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,112 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,131 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,132 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,133 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,134 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,136 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,138 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,138 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,139 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,199 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:28:08,200 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:28:08,201 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:28:08,202 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:28:08,203 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:28:08,204 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:28:08,205 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:28:08,206 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:28:08,206 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:28:08,207 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:28:08,364 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,364 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,370 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,379 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2023-11-23 21:28:08,428 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,429 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,429 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,429 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,430 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,430 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,431 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,431 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,432 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,432 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,433 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,433 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,433 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,434 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,435 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,435 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,435 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,438 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,439 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,448 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,449 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,451 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:28:08,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:08,834 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,835 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,835 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,836 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,836 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,836 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,836 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,838 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,838 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,838 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,838 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,838 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,839 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,839 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,840 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:28:08,851 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:08,853 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08 WrapperNode [2023-11-23 21:28:08,853 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:08,854 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:08,855 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:08,855 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:08,870 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,000 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,172 INFO L138 Inliner]: procedures = 696, calls = 1888, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 820 [2023-11-23 21:28:09,173 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:09,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:09,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:09,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:09,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,309 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,328 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:09,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:09,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:09,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:09,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (1/1) ... [2023-11-23 21:28:09,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:09,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:09,389 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:09,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 21:28:09,439 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 21:28:09,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 21:28:09,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 21:28:09,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:28:09,440 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 21:28:09,440 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 21:28:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 21:28:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 21:28:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:28:09,441 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:28:09,441 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 21:28:09,442 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 21:28:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:28:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 21:28:09,442 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 21:28:09,442 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:28:09,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:28:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:28:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:28:09,443 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 21:28:09,444 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 21:28:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:28:09,444 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:28:09,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:09,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:09,445 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:28:09,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:28:09,445 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 21:28:09,445 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 21:28:09,445 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 21:28:09,446 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 21:28:09,446 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 21:28:09,446 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 21:28:09,446 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 21:28:09,447 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 21:28:09,447 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:28:09,447 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:28:09,447 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:28:09,447 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:28:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:28:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:28:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:28:09,448 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 21:28:09,448 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 21:28:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:28:09,449 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:28:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 21:28:09,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 21:28:09,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:28:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:28:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:28:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:28:09,450 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:28:09,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:28:09,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:28:09,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:09,832 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:09,839 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:28:11,378 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:28:11,723 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:28:11,723 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 21:28:11,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:11 BoogieIcfgContainer [2023-11-23 21:28:11,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:28:11,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:28:11,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:28:11,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:28:11,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:04" (1/3) ... [2023-11-23 21:28:11,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65985b28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:11, skipping insertion in model container [2023-11-23 21:28:11,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:08" (2/3) ... [2023-11-23 21:28:11,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65985b28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:11, skipping insertion in model container [2023-11-23 21:28:11,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:11" (3/3) ... [2023-11-23 21:28:11,737 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2023-11-23 21:28:11,762 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:28:11,762 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:28:11,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:28:11,848 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=LoopHeads, 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;@51c3a9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:28:11,848 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:28:11,855 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 135 states have internal predecessors, (161), 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) [2023-11-23 21:28:11,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 21:28:11,873 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:11,874 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] [2023-11-23 21:28:11,874 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:11,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:11,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1719865765, now seen corresponding path program 1 times [2023-11-23 21:28:11,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:11,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612416373] [2023-11-23 21:28:11,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:11,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:13,346 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 21:28:13,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:13,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612416373] [2023-11-23 21:28:13,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612416373] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:13,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227582133] [2023-11-23 21:28:13,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:13,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:13,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:13,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:13,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:28:14,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:14,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:28:14,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:14,337 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:28:14,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:14,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227582133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:14,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:28:14,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-23 21:28:14,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490695288] [2023-11-23 21:28:14,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:14,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:28:14,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:14,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:28:14,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:28:14,409 INFO L87 Difference]: Start difference. First operand has 253 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 135 states have internal predecessors, (161), 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) [2023-11-23 21:28:15,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:15,369 INFO L93 Difference]: Finished difference Result 477 states and 692 transitions. [2023-11-23 21:28:15,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:28:15,373 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 [2023-11-23 21:28:15,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:15,394 INFO L225 Difference]: With dead ends: 477 [2023-11-23 21:28:15,395 INFO L226 Difference]: Without dead ends: 252 [2023-11-23 21:28:15,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:28:15,411 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 33 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:15,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1134 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:28:15,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-11-23 21:28:15,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2023-11-23 21:28:15,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 132 states have (on average 1.1893939393939394) internal successors, (157), 135 states have internal predecessors, (157), 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) [2023-11-23 21:28:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 349 transitions. [2023-11-23 21:28:15,528 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 349 transitions. Word has length 79 [2023-11-23 21:28:15,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:15,554 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 349 transitions. [2023-11-23 21:28:15,555 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) [2023-11-23 21:28:15,555 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 349 transitions. [2023-11-23 21:28:15,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 21:28:15,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:15,562 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] [2023-11-23 21:28:15,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:15,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 21:28:15,782 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:15,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:15,783 INFO L85 PathProgramCache]: Analyzing trace with hash 815268457, now seen corresponding path program 1 times [2023-11-23 21:28:15,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:15,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116352917] [2023-11-23 21:28:15,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:15,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:15,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:16,900 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 21:28:16,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:16,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116352917] [2023-11-23 21:28:16,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116352917] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:16,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083606443] [2023-11-23 21:28:16,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:16,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:16,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:16,906 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:16,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:28:17,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:17,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 2205 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:28:17,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:28:17,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:17,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083606443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:17,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:28:17,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-23 21:28:17,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686874261] [2023-11-23 21:28:17,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:17,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:28:17,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:17,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:28:17,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:28:17,776 INFO L87 Difference]: Start difference. First operand 252 states and 349 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) [2023-11-23 21:28:18,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:18,572 INFO L93 Difference]: Finished difference Result 487 states and 690 transitions. [2023-11-23 21:28:18,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:28:18,573 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 [2023-11-23 21:28:18,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:18,577 INFO L225 Difference]: With dead ends: 487 [2023-11-23 21:28:18,577 INFO L226 Difference]: Without dead ends: 265 [2023-11-23 21:28:18,579 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 [2023-11-23 21:28:18,580 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 52 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:18,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1630 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:28:18,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-23 21:28:18,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 263. [2023-11-23 21:28:18,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 143 states have internal predecessors, (167), 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) [2023-11-23 21:28:18,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 374 transitions. [2023-11-23 21:28:18,652 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 374 transitions. Word has length 87 [2023-11-23 21:28:18,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:18,653 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 374 transitions. [2023-11-23 21:28:18,653 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) [2023-11-23 21:28:18,654 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 374 transitions. [2023-11-23 21:28:18,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 21:28:18,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:18,659 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] [2023-11-23 21:28:18,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:18,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:18,882 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:18,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:18,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1972882077, now seen corresponding path program 1 times [2023-11-23 21:28:18,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:18,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270550741] [2023-11-23 21:28:18,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:18,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:19,002 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:19,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [571028723] [2023-11-23 21:28:19,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:19,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:19,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:19,009 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:19,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:28:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:19,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:28:19,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:19,779 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:28:19,780 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:19,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:19,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270550741] [2023-11-23 21:28:19,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:19,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571028723] [2023-11-23 21:28:19,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571028723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:19,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:19,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:28:19,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582952599] [2023-11-23 21:28:19,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:19,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:28:19,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:19,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:28:19,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:28:19,784 INFO L87 Difference]: Start difference. First operand 263 states and 374 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) [2023-11-23 21:28:20,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:20,852 INFO L93 Difference]: Finished difference Result 502 states and 722 transitions. [2023-11-23 21:28:20,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:28:20,853 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 [2023-11-23 21:28:20,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:20,859 INFO L225 Difference]: With dead ends: 502 [2023-11-23 21:28:20,859 INFO L226 Difference]: Without dead ends: 269 [2023-11-23 21:28:20,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:28:20,863 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 40 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:20,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1404 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:28:20,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-23 21:28:20,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 263. [2023-11-23 21:28:20,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 143 states have internal predecessors, (167), 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) [2023-11-23 21:28:20,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 374 transitions. [2023-11-23 21:28:20,906 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 374 transitions. Word has length 96 [2023-11-23 21:28:20,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:20,908 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 374 transitions. [2023-11-23 21:28:20,908 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) [2023-11-23 21:28:20,908 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 374 transitions. [2023-11-23 21:28:20,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-23 21:28:20,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:20,912 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] [2023-11-23 21:28:20,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:21,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:21,138 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:21,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:21,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1386578554, now seen corresponding path program 1 times [2023-11-23 21:28:21,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:21,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39817848] [2023-11-23 21:28:21,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:21,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:21,310 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:21,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859687509] [2023-11-23 21:28:21,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:21,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:21,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:21,313 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:21,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:28:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:22,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 2391 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:28:22,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:22,203 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 21:28:22,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:22,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:22,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39817848] [2023-11-23 21:28:22,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:22,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859687509] [2023-11-23 21:28:22,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859687509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:22,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:22,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:28:22,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198619463] [2023-11-23 21:28:22,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:22,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:28:22,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:22,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:28:22,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:28:22,213 INFO L87 Difference]: Start difference. First operand 263 states and 374 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) [2023-11-23 21:28:23,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:23,367 INFO L93 Difference]: Finished difference Result 504 states and 723 transitions. [2023-11-23 21:28:23,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:28:23,370 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 [2023-11-23 21:28:23,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:23,374 INFO L225 Difference]: With dead ends: 504 [2023-11-23 21:28:23,374 INFO L226 Difference]: Without dead ends: 271 [2023-11-23 21:28:23,376 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 [2023-11-23 21:28:23,377 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 63 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:23,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1889 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:28:23,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-23 21:28:23,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 263. [2023-11-23 21:28:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 143 states have internal predecessors, (167), 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) [2023-11-23 21:28:23,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 374 transitions. [2023-11-23 21:28:23,413 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 374 transitions. Word has length 104 [2023-11-23 21:28:23,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:23,413 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 374 transitions. [2023-11-23 21:28:23,414 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) [2023-11-23 21:28:23,414 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 374 transitions. [2023-11-23 21:28:23,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:28:23,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:23,416 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] [2023-11-23 21:28:23,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:23,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:23,642 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:23,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:23,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1201572634, now seen corresponding path program 1 times [2023-11-23 21:28:23,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:23,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109093495] [2023-11-23 21:28:23,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:23,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:23,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:23,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997926873] [2023-11-23 21:28:23,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:23,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:23,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:23,795 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:23,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:28:24,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:24,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 2523 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:28:24,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:24,609 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-23 21:28:24,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:24,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:24,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109093495] [2023-11-23 21:28:24,610 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:24,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997926873] [2023-11-23 21:28:24,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997926873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:24,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:24,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:28:24,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897577985] [2023-11-23 21:28:24,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:24,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:28:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:24,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:28:24,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:28:24,614 INFO L87 Difference]: Start difference. First operand 263 states and 374 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) [2023-11-23 21:28:25,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:25,652 INFO L93 Difference]: Finished difference Result 472 states and 679 transitions. [2023-11-23 21:28:25,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:28:25,653 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 [2023-11-23 21:28:25,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:25,658 INFO L225 Difference]: With dead ends: 472 [2023-11-23 21:28:25,658 INFO L226 Difference]: Without dead ends: 265 [2023-11-23 21:28:25,660 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 [2023-11-23 21:28:25,661 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 63 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:25,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 1661 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:28:25,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-23 21:28:25,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2023-11-23 21:28:25,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 141 states have (on average 1.1914893617021276) internal successors, (168), 145 states have internal predecessors, (168), 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) [2023-11-23 21:28:25,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 377 transitions. [2023-11-23 21:28:25,690 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 377 transitions. Word has length 113 [2023-11-23 21:28:25,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:25,691 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 377 transitions. [2023-11-23 21:28:25,691 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) [2023-11-23 21:28:25,691 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 377 transitions. [2023-11-23 21:28:25,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 21:28:25,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:25,694 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] [2023-11-23 21:28:25,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:25,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:25,908 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:25,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:25,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1544574646, now seen corresponding path program 1 times [2023-11-23 21:28:25,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:25,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241963202] [2023-11-23 21:28:25,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:25,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:26,032 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:26,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1003782210] [2023-11-23 21:28:26,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:26,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:26,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:26,034 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:26,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:28:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:27,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 2623 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:28:27,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:27,195 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-23 21:28:27,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:27,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:27,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241963202] [2023-11-23 21:28:27,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:27,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003782210] [2023-11-23 21:28:27,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003782210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:27,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:27,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:28:27,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549879221] [2023-11-23 21:28:27,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:27,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:28:27,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:27,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:28:27,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:28:27,199 INFO L87 Difference]: Start difference. First operand 265 states and 377 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) [2023-11-23 21:28:28,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:28,713 INFO L93 Difference]: Finished difference Result 482 states and 693 transitions. [2023-11-23 21:28:28,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:28:28,714 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 [2023-11-23 21:28:28,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:28,718 INFO L225 Difference]: With dead ends: 482 [2023-11-23 21:28:28,719 INFO L226 Difference]: Without dead ends: 273 [2023-11-23 21:28:28,721 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 [2023-11-23 21:28:28,722 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 77 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:28,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 2166 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:28:28,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-23 21:28:28,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 271. [2023-11-23 21:28:28,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 146 states have (on average 1.1917808219178083) internal successors, (174), 149 states have internal predecessors, (174), 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) [2023-11-23 21:28:28,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 385 transitions. [2023-11-23 21:28:28,749 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 385 transitions. Word has length 129 [2023-11-23 21:28:28,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:28,750 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 385 transitions. [2023-11-23 21:28:28,750 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) [2023-11-23 21:28:28,750 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 385 transitions. [2023-11-23 21:28:28,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-23 21:28:28,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:28,754 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] [2023-11-23 21:28:28,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:28,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:28,970 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:28,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:28,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1431765648, now seen corresponding path program 1 times [2023-11-23 21:28:28,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:28,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456341005] [2023-11-23 21:28:28,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:28,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:29,137 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:29,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140933722] [2023-11-23 21:28:29,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:29,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:29,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:29,139 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:29,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:28:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:30,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 2887 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:28:30,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:28:30,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:30,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:30,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456341005] [2023-11-23 21:28:30,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:30,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140933722] [2023-11-23 21:28:30,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140933722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:30,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:30,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:28:30,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861603722] [2023-11-23 21:28:30,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:30,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:28:30,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:30,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:28:30,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:28:30,224 INFO L87 Difference]: Start difference. First operand 271 states and 385 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) [2023-11-23 21:28:31,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:31,155 INFO L93 Difference]: Finished difference Result 492 states and 706 transitions. [2023-11-23 21:28:31,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:28:31,157 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 [2023-11-23 21:28:31,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:31,160 INFO L225 Difference]: With dead ends: 492 [2023-11-23 21:28:31,161 INFO L226 Difference]: Without dead ends: 277 [2023-11-23 21:28:31,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:28:31,163 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 70 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1926 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:31,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1926 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:28:31,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-11-23 21:28:31,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 271. [2023-11-23 21:28:31,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 146 states have (on average 1.1917808219178083) internal successors, (174), 149 states have internal predecessors, (174), 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) [2023-11-23 21:28:31,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 385 transitions. [2023-11-23 21:28:31,195 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 385 transitions. Word has length 147 [2023-11-23 21:28:31,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:31,196 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 385 transitions. [2023-11-23 21:28:31,197 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) [2023-11-23 21:28:31,197 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 385 transitions. [2023-11-23 21:28:31,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-23 21:28:31,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:31,200 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] [2023-11-23 21:28:31,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:31,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:28:31,420 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:31,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:31,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1712251120, now seen corresponding path program 1 times [2023-11-23 21:28:31,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:31,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892688678] [2023-11-23 21:28:31,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:31,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:31,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:31,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [548747543] [2023-11-23 21:28:31,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:31,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:31,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:31,564 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:31,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:28:32,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:32,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 2995 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:28:32,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:32,557 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 21:28:32,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:32,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:32,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892688678] [2023-11-23 21:28:32,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:28:32,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548747543] [2023-11-23 21:28:32,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548747543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:32,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:32,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 21:28:32,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179300369] [2023-11-23 21:28:32,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:32,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:28:32,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:32,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:28:32,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:28:32,563 INFO L87 Difference]: Start difference. First operand 271 states and 385 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) [2023-11-23 21:28:33,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:33,788 INFO L93 Difference]: Finished difference Result 486 states and 696 transitions. [2023-11-23 21:28:33,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:28:33,789 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 [2023-11-23 21:28:33,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:33,793 INFO L225 Difference]: With dead ends: 486 [2023-11-23 21:28:33,793 INFO L226 Difference]: Without dead ends: 271 [2023-11-23 21:28:33,795 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 [2023-11-23 21:28:33,796 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 93 mSDsluCounter, 2101 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:33,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 2379 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:28:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-23 21:28:33,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 263. [2023-11-23 21:28:33,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 140 states have (on average 1.1928571428571428) internal successors, (167), 143 states have internal predecessors, (167), 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) [2023-11-23 21:28:33,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 372 transitions. [2023-11-23 21:28:33,817 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 372 transitions. Word has length 163 [2023-11-23 21:28:33,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:33,818 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 372 transitions. [2023-11-23 21:28:33,818 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) [2023-11-23 21:28:33,818 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 372 transitions. [2023-11-23 21:28:33,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-23 21:28:33,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:33,821 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] [2023-11-23 21:28:33,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:34,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:28:34,038 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:34,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:34,038 INFO L85 PathProgramCache]: Analyzing trace with hash 447166808, now seen corresponding path program 1 times [2023-11-23 21:28:34,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:34,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015577032] [2023-11-23 21:28:34,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:34,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:34,175 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:28:34,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [576680826] [2023-11-23 21:28:34,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:34,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:34,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:34,177 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:34,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ba0bcf5-2b7b-448d-a888-a95dbfb9911b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:28:49,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:50,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 3259 conjuncts, 159 conjunts are in the unsatisfiable core [2023-11-23 21:28:50,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:50,088 INFO L378 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 [2023-11-23 21:28:50,804 INFO L378 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 25 treesize of output 13 [2023-11-23 21:28:51,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:28:51,118 INFO L378 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 25 treesize of output 13 [2023-11-23 21:28:51,157 INFO L378 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 25 treesize of output 13