./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje --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 ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:05:16,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:05:16,621 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:05:16,627 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:05:16,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:05:16,657 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:05:16,658 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:05:16,658 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:05:16,659 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:05:16,659 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:05:16,660 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:05:16,660 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:05:16,661 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:05:16,662 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:05:16,662 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:05:16,663 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:05:16,663 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:05:16,664 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:05:16,664 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:05:16,664 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:05:16,665 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:05:16,666 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:05:16,666 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:05:16,667 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:05:16,668 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:05:16,668 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:05:16,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:05:16,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:05:16,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:05:16,670 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:05:16,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:05:16,671 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:05:16,671 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:05:16,672 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:05:16,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:05:16,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:05:16,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:05:16,676 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:05:16,677 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:05:16,677 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:05:16,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:05:16,678 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:05:16,678 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:05:16,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:05:16,679 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje 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 -> ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 [2024-11-09 07:05:17,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:05:17,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:05:17,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:05:17,046 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:05:17,047 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:05:17,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i Unable to find full path for "g++" [2024-11-09 07:05:19,331 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:05:19,914 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:05:19,919 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i [2024-11-09 07:05:19,976 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/data/7f68029df/0914f18e0eba4196b0a50f196503a696/FLAG0a4ae81de [2024-11-09 07:05:20,001 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/data/7f68029df/0914f18e0eba4196b0a50f196503a696 [2024-11-09 07:05:20,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:05:20,007 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:05:20,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:05:20,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:05:20,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:05:20,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:05:20" (1/1) ... [2024-11-09 07:05:20,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a003b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:20, skipping insertion in model container [2024-11-09 07:05:20,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:05:20" (1/1) ... [2024-11-09 07:05:20,159 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:05:20,534 WARN L250 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4497,4510] [2024-11-09 07:05:20,545 WARN L250 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4557,4570] [2024-11-09 07:05:21,897 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,898 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,899 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,899 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,900 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,915 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,916 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,918 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,919 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,925 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,927 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,928 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:21,928 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,790 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,799 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,912 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,913 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,914 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,914 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,915 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,915 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,917 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,918 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,918 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,919 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,919 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,920 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,920 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,925 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,925 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,926 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,926 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,931 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,932 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,942 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,943 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,947 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:22,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:05:23,047 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:05:23,070 WARN L250 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4497,4510] [2024-11-09 07:05:23,075 WARN L250 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_fb838a69-4e55-49d9-9722-4fb19c38d0b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4557,4570] [2024-11-09 07:05:23,171 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,171 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,172 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,172 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,173 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,183 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,184 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,188 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,189 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,191 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,192 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,193 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,193 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,348 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,356 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2024-11-09 07:05:23,402 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,402 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,403 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,403 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,403 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,404 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,404 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,405 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,406 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,407 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,407 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,407 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,408 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,409 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,410 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,411 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,411 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,414 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,415 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,425 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,425 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,426 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:05:23,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:05:23,740 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:05:23,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23 WrapperNode [2024-11-09 07:05:23,741 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:05:23,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:05:23,742 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:05:23,742 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:05:23,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:23,850 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:23,997 INFO L138 Inliner]: procedures = 686, calls = 1891, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1194 [2024-11-09 07:05:23,998 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:05:23,998 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:05:23,999 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:05:23,999 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:05:24,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,034 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,035 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,151 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,165 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:05:24,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:05:24,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:05:24,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:05:24,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (1/1) ... [2024-11-09 07:05:24,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:05:24,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:05:24,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:05:24,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:05:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-09 07:05:24,268 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-09 07:05:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2024-11-09 07:05:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2024-11-09 07:05:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-09 07:05:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-09 07:05:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:05:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-09 07:05:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-09 07:05:24,271 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-09 07:05:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-09 07:05:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 07:05:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 07:05:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 07:05:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 07:05:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-09 07:05:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-09 07:05:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:05:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:05:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 07:05:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 07:05:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 07:05:24,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 07:05:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:05:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:05:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:05:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-09 07:05:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-09 07:05:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-09 07:05:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-09 07:05:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:05:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:05:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 07:05:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 07:05:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-09 07:05:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-09 07:05:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-09 07:05:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-09 07:05:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:05:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-09 07:05:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-09 07:05:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-09 07:05:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-09 07:05:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-09 07:05:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-09 07:05:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-09 07:05:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-09 07:05:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:05:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:05:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:05:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:05:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-09 07:05:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-09 07:05:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2024-11-09 07:05:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2024-11-09 07:05:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-09 07:05:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-09 07:05:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:05:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 07:05:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 07:05:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:05:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:05:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-09 07:05:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-09 07:05:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 07:05:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 07:05:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-09 07:05:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-09 07:05:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 07:05:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 07:05:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:05:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-09 07:05:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-09 07:05:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2024-11-09 07:05:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2024-11-09 07:05:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-09 07:05:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-09 07:05:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:05:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:05:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:05:24,755 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:05:24,760 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:05:30,291 INFO L? ?]: Removed 314 outVars from TransFormulas that were not future-live. [2024-11-09 07:05:30,291 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:05:31,024 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:05:31,028 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 07:05:31,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:05:31 BoogieIcfgContainer [2024-11-09 07:05:31,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:05:31,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:05:31,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:05:31,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:05:31,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:05:20" (1/3) ... [2024-11-09 07:05:31,041 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21490d08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:05:31, skipping insertion in model container [2024-11-09 07:05:31,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:05:23" (2/3) ... [2024-11-09 07:05:31,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21490d08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:05:31, skipping insertion in model container [2024-11-09 07:05:31,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:05:31" (3/3) ... [2024-11-09 07:05:31,044 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness.i [2024-11-09 07:05:31,067 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:05:31,067 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 07:05:31,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:05:31,207 INFO L333 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, 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;@40619e5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:05:31,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 07:05:31,213 INFO L276 IsEmpty]: Start isEmpty. Operand has 482 states, 245 states have (on average 1.2040816326530612) internal successors, (295), 248 states have internal predecessors, (295), 202 states have call successors, (202), 33 states have call predecessors, (202), 33 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) [2024-11-09 07:05:31,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 07:05:31,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:05:31,231 INFO L215 NwaCegarLoop]: trace histogram [13, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:05:31,232 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:05:31,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:05:31,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1833730227, now seen corresponding path program 1 times [2024-11-09 07:05:31,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:05:31,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10543330] [2024-11-09 07:05:31,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:31,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:05:39,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:05:40,909 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2024-11-09 07:05:40,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:05:40,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10543330] [2024-11-09 07:05:40,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10543330] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:05:40,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400451985] [2024-11-09 07:05:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:40,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:05:40,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:05:40,917 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:05:40,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:05:48,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:05:48,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 4539 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:05:48,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:05:49,553 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-09 07:05:49,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:05:49,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400451985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:05:49,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:05:49,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-09 07:05:49,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899780729] [2024-11-09 07:05:49,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:05:49,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:05:49,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:05:49,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:05:49,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:05:49,602 INFO L87 Difference]: Start difference. First operand has 482 states, 245 states have (on average 1.2040816326530612) internal successors, (295), 248 states have internal predecessors, (295), 202 states have call successors, (202), 33 states have call predecessors, (202), 33 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 07:05:51,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:53,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:56,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:58,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:05:58,916 INFO L93 Difference]: Finished difference Result 923 states and 1407 transitions. [2024-11-09 07:05:58,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:05:58,921 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 149 [2024-11-09 07:05:58,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:05:58,943 INFO L225 Difference]: With dead ends: 923 [2024-11-09 07:05:58,943 INFO L226 Difference]: Without dead ends: 481 [2024-11-09 07:05:58,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:05:58,957 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 42 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:05:58,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 2408 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 259 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2024-11-09 07:05:58,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-09 07:05:59,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-09 07:05:59,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 244 states have (on average 1.1926229508196722) internal successors, (291), 247 states have internal predecessors, (291), 202 states have call successors, (202), 33 states have call predecessors, (202), 33 states have return successors, (210), 200 states have call predecessors, (210), 200 states have call successors, (210) [2024-11-09 07:05:59,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 703 transitions. [2024-11-09 07:05:59,067 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 703 transitions. Word has length 149 [2024-11-09 07:05:59,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:05:59,068 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 703 transitions. [2024-11-09 07:05:59,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-09 07:05:59,069 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 703 transitions. [2024-11-09 07:05:59,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-09 07:05:59,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:05:59,074 INFO L215 NwaCegarLoop]: trace histogram [13, 6, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:05:59,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:05:59,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:05:59,275 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:05:59,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:05:59,276 INFO L85 PathProgramCache]: Analyzing trace with hash 155304842, now seen corresponding path program 1 times [2024-11-09 07:05:59,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:05:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730659652] [2024-11-09 07:05:59,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:59,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:05,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:07,950 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-09 07:06:07,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730659652] [2024-11-09 07:06:07,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730659652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:06:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449216849] [2024-11-09 07:06:07,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:07,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:06:07,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:06:07,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:06:07,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:06:16,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:16,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 4589 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:06:16,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:06:17,064 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-09 07:06:17,065 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:06:17,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449216849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:06:17,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:06:17,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-09 07:06:17,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283484848] [2024-11-09 07:06:17,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:06:17,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 07:06:17,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:06:17,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 07:06:17,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-09 07:06:17,070 INFO L87 Difference]: Start difference. First operand 481 states and 703 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-09 07:06:19,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:21,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:23,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:25,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:28,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:34,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:06:34,447 INFO L93 Difference]: Finished difference Result 933 states and 1407 transitions. [2024-11-09 07:06:34,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 07:06:34,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 157 [2024-11-09 07:06:34,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:06:34,459 INFO L225 Difference]: With dead ends: 933 [2024-11-09 07:06:34,460 INFO L226 Difference]: Without dead ends: 494 [2024-11-09 07:06:34,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-09 07:06:34,466 INFO L432 NwaCegarLoop]: 598 mSDtfsCounter, 48 mSDsluCounter, 2822 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 3420 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:06:34,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 3420 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 649 Invalid, 5 Unknown, 0 Unchecked, 17.1s Time] [2024-11-09 07:06:34,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-09 07:06:34,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 492. [2024-11-09 07:06:34,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 252 states have (on average 1.1944444444444444) internal successors, (301), 255 states have internal predecessors, (301), 204 states have call successors, (204), 33 states have call predecessors, (204), 34 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2024-11-09 07:06:34,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 749 transitions. [2024-11-09 07:06:34,553 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 749 transitions. Word has length 157 [2024-11-09 07:06:34,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:06:34,554 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 749 transitions. [2024-11-09 07:06:34,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-09 07:06:34,555 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 749 transitions. [2024-11-09 07:06:34,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-09 07:06:34,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:06:34,559 INFO L215 NwaCegarLoop]: trace histogram [13, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:06:34,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:06:34,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:06:34,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:06:34,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:06:34,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1584158498, now seen corresponding path program 1 times [2024-11-09 07:06:34,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:06:34,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806941886] [2024-11-09 07:06:34,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:34,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-09 07:06:43,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:43,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806941886] [2024-11-09 07:06:43,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806941886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:06:43,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540184498] [2024-11-09 07:06:43,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:43,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:06:43,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:06:43,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:06:43,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:06:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:52,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 4693 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:06:52,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:06:53,746 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-09 07:06:53,746 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:06:53,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540184498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:06:53,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:06:53,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-09 07:06:53,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831114234] [2024-11-09 07:06:53,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:06:53,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 07:06:53,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:06:53,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 07:06:53,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 07:06:53,750 INFO L87 Difference]: Start difference. First operand 492 states and 749 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-09 07:06:55,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:58,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:00,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:02,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:06,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:07:06,590 INFO L93 Difference]: Finished difference Result 948 states and 1466 transitions. [2024-11-09 07:07:06,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 07:07:06,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 166 [2024-11-09 07:07:06,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:07:06,598 INFO L225 Difference]: With dead ends: 948 [2024-11-09 07:07:06,598 INFO L226 Difference]: Without dead ends: 498 [2024-11-09 07:07:06,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 07:07:06,603 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 47 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:07:06,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 3000 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 345 Invalid, 4 Unknown, 0 Unchecked, 12.8s Time] [2024-11-09 07:07:06,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-09 07:07:06,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 492. [2024-11-09 07:07:06,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 252 states have (on average 1.1944444444444444) internal successors, (301), 255 states have internal predecessors, (301), 204 states have call successors, (204), 33 states have call predecessors, (204), 34 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2024-11-09 07:07:06,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 749 transitions. [2024-11-09 07:07:06,655 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 749 transitions. Word has length 166 [2024-11-09 07:07:06,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:07:06,656 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 749 transitions. [2024-11-09 07:07:06,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-09 07:07:06,658 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 749 transitions. [2024-11-09 07:07:06,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-09 07:07:06,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:07:06,665 INFO L215 NwaCegarLoop]: trace histogram [13, 6, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:07:06,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 07:07:06,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:07:06,866 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:07:06,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:07:06,867 INFO L85 PathProgramCache]: Analyzing trace with hash -2073485574, now seen corresponding path program 1 times [2024-11-09 07:07:06,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:07:06,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081325806] [2024-11-09 07:07:06,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:07:06,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:07:12,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:15,026 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-09 07:07:15,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:07:15,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081325806] [2024-11-09 07:07:15,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081325806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:07:15,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720918117] [2024-11-09 07:07:15,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:07:15,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:07:15,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:07:15,031 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:07:15,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:07:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:22,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 4733 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 07:07:22,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:07:24,161 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-09 07:07:24,162 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:07:24,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720918117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:07:24,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:07:24,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-09 07:07:24,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851347532] [2024-11-09 07:07:24,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:07:24,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 07:07:24,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:07:24,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 07:07:24,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-09 07:07:24,166 INFO L87 Difference]: Start difference. First operand 492 states and 749 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2024-11-09 07:07:26,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:28,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:30,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:33,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:35,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:37,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:07:44,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:07:44,863 INFO L93 Difference]: Finished difference Result 951 states and 1462 transitions. [2024-11-09 07:07:44,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 07:07:44,864 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 174 [2024-11-09 07:07:44,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:07:44,871 INFO L225 Difference]: With dead ends: 951 [2024-11-09 07:07:44,871 INFO L226 Difference]: Without dead ends: 501 [2024-11-09 07:07:44,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-09 07:07:44,876 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 57 mSDsluCounter, 3371 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 3964 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:07:44,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 3964 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 761 Invalid, 6 Unknown, 0 Unchecked, 20.4s Time] [2024-11-09 07:07:44,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2024-11-09 07:07:44,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 492. [2024-11-09 07:07:44,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 492 states, 252 states have (on average 1.1944444444444444) internal successors, (301), 255 states have internal predecessors, (301), 204 states have call successors, (204), 33 states have call predecessors, (204), 34 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2024-11-09 07:07:44,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 492 states and 749 transitions. [2024-11-09 07:07:44,930 INFO L78 Accepts]: Start accepts. Automaton has 492 states and 749 transitions. Word has length 174 [2024-11-09 07:07:44,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:07:44,931 INFO L471 AbstractCegarLoop]: Abstraction has 492 states and 749 transitions. [2024-11-09 07:07:44,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2024-11-09 07:07:44,932 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 749 transitions. [2024-11-09 07:07:44,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-09 07:07:44,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:07:44,935 INFO L215 NwaCegarLoop]: trace histogram [13, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:07:44,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:07:45,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:07:45,137 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:07:45,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:07:45,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1093591182, now seen corresponding path program 2 times [2024-11-09 07:07:45,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:07:45,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647868556] [2024-11-09 07:07:45,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:07:45,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:07:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:07:52,693 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-09 07:07:52,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:07:52,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647868556] [2024-11-09 07:07:52,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647868556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:07:52,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733567360] [2024-11-09 07:07:52,694 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:07:52,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:07:52,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:07:52,697 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:07:52,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb838a69-4e55-49d9-9722-4fb19c38d0b2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process