./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:43:59,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:43:59,478 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 21:43:59,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:43:59,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:43:59,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:43:59,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:43:59,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:43:59,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:43:59,537 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:43:59,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:43:59,538 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:43:59,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:43:59,540 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:43:59,541 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:43:59,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:43:59,541 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:43:59,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:43:59,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:43:59,543 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:43:59,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:43:59,544 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:43:59,545 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:43:59,546 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:43:59,547 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:43:59,547 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:43:59,548 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:43:59,548 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:43:59,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:43:59,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:43:59,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:43:59,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:43:59,551 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:43:59,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:43:59,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:43:59,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:43:59,551 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:43:59,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:43:59,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:43:59,552 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/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_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 71774aeec0d0f8840a1b18b633767b26c38c9eb9d26569d28cdf01c44c9881ac [2023-11-23 21:43:59,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:43:59,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:43:59,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:43:59,933 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:43:59,934 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:43:59,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2023-11-23 21:44:03,174 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:44:03,815 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:44:03,815 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2023-11-23 21:44:03,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/data/615e0762f/845c067fbd3b447fa9ff3638778f5d11/FLAGe0bb4d6bc [2023-11-23 21:44:03,882 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/data/615e0762f/845c067fbd3b447fa9ff3638778f5d11 [2023-11-23 21:44:03,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:44:03,891 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:44:03,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:03,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:44:03,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:44:03,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:03" (1/1) ... [2023-11-23 21:44:03,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@91c822b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:03, skipping insertion in model container [2023-11-23 21:44:03,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:03" (1/1) ... [2023-11-23 21:44:04,033 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:04,296 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_6c183760-2da9-4cd0-bd01-3af56b2e9805/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2023-11-23 21:44:04,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_6c183760-2da9-4cd0-bd01-3af56b2e9805/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2023-11-23 21:44:05,378 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,379 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,380 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,381 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,382 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,399 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,400 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,403 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,404 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,406 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,409 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:05,409 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,022 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:44:06,028 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:44:06,029 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:44:06,032 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:44:06,034 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:44:06,036 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:44:06,037 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:44:06,039 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:44:06,039 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:44:06,054 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:44:06,280 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,289 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,361 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,362 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,363 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,363 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,364 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,364 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,365 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,366 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,367 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,367 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,368 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,368 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,369 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,372 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,373 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,373 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,374 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,378 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,379 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,388 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,390 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,390 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:06,445 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:44:06,461 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_6c183760-2da9-4cd0-bd01-3af56b2e9805/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2023-11-23 21:44:06,462 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_6c183760-2da9-4cd0-bd01-3af56b2e9805/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2023-11-23 21:44:06,543 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,544 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,544 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,545 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,546 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,566 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,567 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,571 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,572 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,572 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,573 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,646 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:44:06,649 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:44:06,650 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:44:06,652 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:44:06,653 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:44:06,654 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:44:06,655 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:44:06,656 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:44:06,656 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:44:06,657 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:44:06,727 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2023-11-23 21:44:06,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,780 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,780 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,781 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,781 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,782 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,782 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,783 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,783 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,790 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,790 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,797 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,798 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,798 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:44:06,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:07,054 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,054 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,054 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,055 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,056 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:07,065 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:44:07,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07 WrapperNode [2023-11-23 21:44:07,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:07,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:07,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:44:07,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:44:07,076 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:44:07" (1/1) ... [2023-11-23 21:44:07,195 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:44:07" (1/1) ... [2023-11-23 21:44:07,278 INFO L138 Inliner]: procedures = 696, calls = 1919, calls flagged for inlining = 60, calls inlined = 15, statements flattened = 1036 [2023-11-23 21:44:07,279 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:07,280 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:44:07,280 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:44:07,280 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:44:07,292 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,302 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,463 INFO L189 HeapSplitter]: Split 380 memory accesses to 8 slices as follows [2, 259, 83, 3, 17, 0, 13, 3] [2023-11-23 21:44:07,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,565 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,579 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,605 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:44:07,606 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:44:07,606 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:44:07,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:44:07,607 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (1/1) ... [2023-11-23 21:44:07,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:07,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:07,660 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:44:07,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:44:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 21:44:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 21:44:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 21:44:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 21:44:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:44:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 21:44:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 21:44:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 21:44:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 21:44:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:44:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:44:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 21:44:07,717 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 21:44:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 21:44:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 21:44:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 21:44:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 21:44:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 21:44:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 21:44:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 21:44:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 21:44:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 21:44:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 21:44:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 21:44:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 21:44:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 21:44:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:44:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:44:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2023-11-23 21:44:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2023-11-23 21:44:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:44:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:44:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 21:44:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 21:44:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 21:44:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 21:44:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 21:44:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 21:44:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 21:44:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 21:44:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 21:44:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 21:44:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:44:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:44:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:44:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:44:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:44:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:44:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 21:44:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 21:44:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 21:44:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 21:44:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 21:44:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 21:44:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 21:44:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 21:44:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 21:44:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 21:44:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-23 21:44:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-23 21:44:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-23 21:44:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-23 21:44:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-23 21:44:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-23 21:44:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-23 21:44:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-23 21:44:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-23 21:44:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-23 21:44:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-23 21:44:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:44:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:44:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:44:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:44:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-23 21:44:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-23 21:44:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:44:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 21:44:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 21:44:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 21:44:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 21:44:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 21:44:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 21:44:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:44:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 21:44:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 21:44:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 21:44:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:44:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:44:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 21:44:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:44:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:44:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:44:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:44:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 21:44:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2023-11-23 21:44:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2023-11-23 21:44:08,284 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:44:08,288 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:44:09,955 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:44:10,082 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:44:10,083 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 21:44:10,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:10 BoogieIcfgContainer [2023-11-23 21:44:10,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:44:10,086 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:44:10,086 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:44:10,089 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:44:10,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:44:03" (1/3) ... [2023-11-23 21:44:10,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b8c4108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:10, skipping insertion in model container [2023-11-23 21:44:10,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:07" (2/3) ... [2023-11-23 21:44:10,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b8c4108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:10, skipping insertion in model container [2023-11-23 21:44:10,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:10" (3/3) ... [2023-11-23 21:44:10,093 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness.i [2023-11-23 21:44:10,112 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:44:10,112 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:44:10,204 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:44:10,217 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=PETRI_NET, 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;@203d09ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:44:10,218 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:44:10,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 411 states, 226 states have (on average 1.2876106194690264) internal successors, (291), 229 states have internal predecessors, (291), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-23 21:44:10,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 21:44:10,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:10,257 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-11-23 21:44:10,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:10,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:10,264 INFO L85 PathProgramCache]: Analyzing trace with hash 717218886, now seen corresponding path program 1 times [2023-11-23 21:44:10,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:10,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045226983] [2023-11-23 21:44:10,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:10,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:44:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:11,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:44:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:44:11,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 21:44:11,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 21:44:11,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 21:44:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 21:44:11,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 21:44:11,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:11,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:44:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:44:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-23 21:44:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 21:44:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 21:44:12,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:44:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:12,096 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-23 21:44:12,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:12,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045226983] [2023-11-23 21:44:12,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045226983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:12,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:12,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:44:12,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966848937] [2023-11-23 21:44:12,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:12,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:44:12,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:12,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:44:12,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:44:12,153 INFO L87 Difference]: Start difference. First operand has 411 states, 226 states have (on average 1.2876106194690264) internal successors, (291), 229 states have internal predecessors, (291), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:44:17,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:17,794 INFO L93 Difference]: Finished difference Result 989 states and 1724 transitions. [2023-11-23 21:44:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:44:17,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 124 [2023-11-23 21:44:17,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:17,819 INFO L225 Difference]: With dead ends: 989 [2023-11-23 21:44:17,819 INFO L226 Difference]: Without dead ends: 584 [2023-11-23 21:44:17,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:44:17,837 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 297 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:17,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 930 Invalid, 1155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [483 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-23 21:44:17,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-23 21:44:17,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 408. [2023-11-23 21:44:17,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 224 states have (on average 1.2544642857142858) internal successors, (281), 227 states have internal predecessors, (281), 156 states have call successors, (156), 27 states have call predecessors, (156), 26 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-23 21:44:17,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 591 transitions. [2023-11-23 21:44:17,996 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 591 transitions. Word has length 124 [2023-11-23 21:44:17,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:17,996 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 591 transitions. [2023-11-23 21:44:17,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:44:17,997 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 591 transitions. [2023-11-23 21:44:18,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 21:44:18,002 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:18,002 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-11-23 21:44:18,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:44:18,003 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:18,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:18,003 INFO L85 PathProgramCache]: Analyzing trace with hash -566564784, now seen corresponding path program 1 times [2023-11-23 21:44:18,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:18,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624450719] [2023-11-23 21:44:18,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:18,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:18,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:44:18,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:18,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:44:18,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:18,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:44:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:18,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 21:44:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 21:44:19,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 21:44:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:19,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 21:44:19,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 21:44:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:44:19,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:44:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-23 21:44:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 21:44:19,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 21:44:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:44:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:19,355 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-23 21:44:19,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:19,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624450719] [2023-11-23 21:44:19,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624450719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:19,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045162948] [2023-11-23 21:44:19,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:19,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:19,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:19,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:19,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:44:20,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:20,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 2802 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:44:20,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:20,316 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-23 21:44:20,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:20,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045162948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:20,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:44:20,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 21:44:20,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497847483] [2023-11-23 21:44:20,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:20,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:44:20,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:20,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:44:20,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:44:20,320 INFO L87 Difference]: Start difference. First operand 408 states and 591 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:44:21,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:21,566 INFO L93 Difference]: Finished difference Result 787 states and 1156 transitions. [2023-11-23 21:44:21,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:44:21,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 124 [2023-11-23 21:44:21,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:21,575 INFO L225 Difference]: With dead ends: 787 [2023-11-23 21:44:21,576 INFO L226 Difference]: Without dead ends: 410 [2023-11-23 21:44:21,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:44:21,583 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 57 mSDsluCounter, 1512 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 2049 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:21,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 2049 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:44:21,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-23 21:44:21,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2023-11-23 21:44:21,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 225 states have (on average 1.2533333333333334) internal successors, (282), 229 states have internal predecessors, (282), 156 states have call successors, (156), 27 states have call predecessors, (156), 27 states have return successors, (167), 154 states have call predecessors, (167), 154 states have call successors, (167) [2023-11-23 21:44:21,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 605 transitions. [2023-11-23 21:44:21,677 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 605 transitions. Word has length 124 [2023-11-23 21:44:21,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:21,679 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 605 transitions. [2023-11-23 21:44:21,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:44:21,680 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 605 transitions. [2023-11-23 21:44:21,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-23 21:44:21,685 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:21,685 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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, 1, 1, 1, 1, 1] [2023-11-23 21:44:21,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:44:21,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:21,901 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:21,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:21,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1061010733, now seen corresponding path program 1 times [2023-11-23 21:44:21,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:21,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145229905] [2023-11-23 21:44:21,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:21,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:22,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:44:22,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 21:44:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:44:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 21:44:22,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:22,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:44:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 21:44:23,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:44:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 21:44:23,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 21:44:23,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:44:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 21:44:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 21:44:23,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 21:44:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 21:44:23,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-23 21:44:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 21:44:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 21:44:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-23 21:44:23,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:23,392 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-23 21:44:23,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:23,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145229905] [2023-11-23 21:44:23,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145229905] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:44:23,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334124194] [2023-11-23 21:44:23,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:23,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:23,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:23,395 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:23,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:44:24,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:24,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 2908 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:44:24,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:24,349 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-23 21:44:24,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:24,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334124194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:24,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:44:24,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 21:44:24,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059829498] [2023-11-23 21:44:24,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:24,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:44:24,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:24,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:44:24,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:44:24,354 INFO L87 Difference]: Start difference. First operand 410 states and 605 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 21:44:27,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:27,519 INFO L93 Difference]: Finished difference Result 810 states and 1227 transitions. [2023-11-23 21:44:27,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:44:27,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 132 [2023-11-23 21:44:27,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:27,527 INFO L225 Difference]: With dead ends: 810 [2023-11-23 21:44:27,528 INFO L226 Difference]: Without dead ends: 431 [2023-11-23 21:44:27,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:44:27,535 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 108 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 2955 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:27,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 2955 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 21:44:27,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-11-23 21:44:27,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 429. [2023-11-23 21:44:27,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 241 states have (on average 1.2614107883817427) internal successors, (304), 245 states have internal predecessors, (304), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (186), 157 states have call predecessors, (186), 156 states have call successors, (186) [2023-11-23 21:44:27,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 648 transitions. [2023-11-23 21:44:27,595 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 648 transitions. Word has length 132 [2023-11-23 21:44:27,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:27,597 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 648 transitions. [2023-11-23 21:44:27,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 21:44:27,598 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 648 transitions. [2023-11-23 21:44:27,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:44:27,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:27,601 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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] [2023-11-23 21:44:27,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:27,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:27,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:27,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:27,827 INFO L85 PathProgramCache]: Analyzing trace with hash -657206915, now seen corresponding path program 1 times [2023-11-23 21:44:27,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:27,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933885585] [2023-11-23 21:44:27,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:27,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:27,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:27,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1027238107] [2023-11-23 21:44:27,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:27,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:27,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:27,986 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:27,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:44:28,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:28,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 3103 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:44:28,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:28,945 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-23 21:44:28,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:28,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:28,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933885585] [2023-11-23 21:44:28,946 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:28,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027238107] [2023-11-23 21:44:28,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027238107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:28,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:28,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:44:28,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054667343] [2023-11-23 21:44:28,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:28,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:28,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:28,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:28,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:28,949 INFO L87 Difference]: Start difference. First operand 429 states and 648 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 21:44:30,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:30,595 INFO L93 Difference]: Finished difference Result 833 states and 1286 transitions. [2023-11-23 21:44:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:44:30,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 145 [2023-11-23 21:44:30,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:30,602 INFO L225 Difference]: With dead ends: 833 [2023-11-23 21:44:30,602 INFO L226 Difference]: Without dead ends: 435 [2023-11-23 21:44:30,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:44:30,607 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 76 mSDsluCounter, 1996 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 2526 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:30,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 2526 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:44:30,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-23 21:44:30,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 429. [2023-11-23 21:44:30,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 241 states have (on average 1.2614107883817427) internal successors, (304), 245 states have internal predecessors, (304), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (186), 157 states have call predecessors, (186), 156 states have call successors, (186) [2023-11-23 21:44:30,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 648 transitions. [2023-11-23 21:44:30,661 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 648 transitions. Word has length 145 [2023-11-23 21:44:30,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:30,662 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 648 transitions. [2023-11-23 21:44:30,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 21:44:30,663 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 648 transitions. [2023-11-23 21:44:30,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 21:44:30,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:30,666 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:30,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:30,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:30,892 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:30,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:30,893 INFO L85 PathProgramCache]: Analyzing trace with hash -881622771, now seen corresponding path program 1 times [2023-11-23 21:44:30,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:30,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196574028] [2023-11-23 21:44:30,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:30,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:31,067 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:31,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1838685190] [2023-11-23 21:44:31,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:31,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:31,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:31,069 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:31,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:44:31,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:31,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 3226 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:44:31,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:32,056 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:44:32,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:32,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:32,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196574028] [2023-11-23 21:44:32,057 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:32,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838685190] [2023-11-23 21:44:32,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838685190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:32,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:32,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:44:32,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837504495] [2023-11-23 21:44:32,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:32,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:44:32,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:32,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:44:32,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:44:32,060 INFO L87 Difference]: Start difference. First operand 429 states and 648 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 21:44:34,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:34,706 INFO L93 Difference]: Finished difference Result 843 states and 1290 transitions. [2023-11-23 21:44:34,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:44:34,707 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 161 [2023-11-23 21:44:34,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:34,714 INFO L225 Difference]: With dead ends: 843 [2023-11-23 21:44:34,714 INFO L226 Difference]: Without dead ends: 445 [2023-11-23 21:44:34,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 155 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:44:34,719 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 136 mSDsluCounter, 2882 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:34,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 3389 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-23 21:44:34,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-11-23 21:44:34,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 429. [2023-11-23 21:44:34,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 241 states have (on average 1.2614107883817427) internal successors, (304), 245 states have internal predecessors, (304), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (186), 157 states have call predecessors, (186), 156 states have call successors, (186) [2023-11-23 21:44:34,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 648 transitions. [2023-11-23 21:44:34,769 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 648 transitions. Word has length 161 [2023-11-23 21:44:34,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:34,770 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 648 transitions. [2023-11-23 21:44:34,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 5 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 21:44:34,771 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 648 transitions. [2023-11-23 21:44:34,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-23 21:44:34,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:34,774 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:34,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:34,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:34,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:34,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:34,998 INFO L85 PathProgramCache]: Analyzing trace with hash 157047121, now seen corresponding path program 2 times [2023-11-23 21:44:34,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:34,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842337119] [2023-11-23 21:44:34,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:34,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:35,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:35,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [575931214] [2023-11-23 21:44:35,173 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:44:35,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:35,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:35,175 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:35,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:44:36,424 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:44:36,424 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:36,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 3421 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:44:36,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:36,525 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-23 21:44:36,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:36,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:36,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842337119] [2023-11-23 21:44:36,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:36,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575931214] [2023-11-23 21:44:36,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575931214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:36,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:36,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:44:36,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82712436] [2023-11-23 21:44:36,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:36,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:36,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:36,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:36,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:36,530 INFO L87 Difference]: Start difference. First operand 429 states and 648 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 21:44:38,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:38,096 INFO L93 Difference]: Finished difference Result 799 states and 1226 transitions. [2023-11-23 21:44:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:44:38,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 174 [2023-11-23 21:44:38,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:38,102 INFO L225 Difference]: With dead ends: 799 [2023-11-23 21:44:38,102 INFO L226 Difference]: Without dead ends: 431 [2023-11-23 21:44:38,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:44:38,106 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 62 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:38,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 2566 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:44:38,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-11-23 21:44:38,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-11-23 21:44:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 242 states have (on average 1.2603305785123966) internal successors, (305), 247 states have internal predecessors, (305), 158 states have call successors, (158), 27 states have call predecessors, (158), 29 states have return successors, (197), 157 states have call predecessors, (197), 156 states have call successors, (197) [2023-11-23 21:44:38,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 660 transitions. [2023-11-23 21:44:38,154 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 660 transitions. Word has length 174 [2023-11-23 21:44:38,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:38,155 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 660 transitions. [2023-11-23 21:44:38,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 21:44:38,155 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 660 transitions. [2023-11-23 21:44:38,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 21:44:38,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:38,159 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:38,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:38,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:38,387 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:38,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:38,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1967003520, now seen corresponding path program 1 times [2023-11-23 21:44:38,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:38,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368911869] [2023-11-23 21:44:38,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:38,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:38,564 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:38,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623974637] [2023-11-23 21:44:38,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:38,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:38,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:38,566 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:38,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:44:39,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:39,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 3722 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:44:39,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:39,623 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-11-23 21:44:39,623 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:39,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:39,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368911869] [2023-11-23 21:44:39,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:39,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623974637] [2023-11-23 21:44:39,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623974637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:39,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:39,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:44:39,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638649077] [2023-11-23 21:44:39,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:39,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:44:39,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:39,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:44:39,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:44:39,627 INFO L87 Difference]: Start difference. First operand 431 states and 660 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 5 states have call successors, (24) [2023-11-23 21:44:41,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:41,445 INFO L93 Difference]: Finished difference Result 804 states and 1251 transitions. [2023-11-23 21:44:41,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:44:41,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 5 states have call successors, (24) Word has length 195 [2023-11-23 21:44:41,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:41,452 INFO L225 Difference]: With dead ends: 804 [2023-11-23 21:44:41,452 INFO L226 Difference]: Without dead ends: 434 [2023-11-23 21:44:41,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:44:41,457 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 81 mSDsluCounter, 2506 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 3035 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:41,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 3035 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:44:41,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-11-23 21:44:41,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 432. [2023-11-23 21:44:41,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 243 states have (on average 1.2592592592592593) internal successors, (306), 248 states have internal predecessors, (306), 158 states have call successors, (158), 27 states have call predecessors, (158), 29 states have return successors, (197), 157 states have call predecessors, (197), 156 states have call successors, (197) [2023-11-23 21:44:41,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 661 transitions. [2023-11-23 21:44:41,504 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 661 transitions. Word has length 195 [2023-11-23 21:44:41,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:41,505 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 661 transitions. [2023-11-23 21:44:41,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 5 states have call successors, (24) [2023-11-23 21:44:41,506 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 661 transitions. [2023-11-23 21:44:41,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-11-23 21:44:41,509 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:41,509 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:41,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:41,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:41,729 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:41,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:41,730 INFO L85 PathProgramCache]: Analyzing trace with hash -2092286928, now seen corresponding path program 1 times [2023-11-23 21:44:41,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:41,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132324183] [2023-11-23 21:44:41,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:41,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:41,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:41,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134931521] [2023-11-23 21:44:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:41,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:41,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:41,924 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:41,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:44:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:42,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 4040 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:44:42,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:43,081 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2023-11-23 21:44:43,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:43,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:43,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132324183] [2023-11-23 21:44:43,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:43,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134931521] [2023-11-23 21:44:43,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134931521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:43,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:43,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:44:43,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480929469] [2023-11-23 21:44:43,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:43,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:44:43,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:43,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:44:43,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:44:43,085 INFO L87 Difference]: Start difference. First operand 432 states and 661 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 21:44:45,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:44:46,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:44:46,143 INFO L93 Difference]: Finished difference Result 808 states and 1247 transitions. [2023-11-23 21:44:46,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:44:46,144 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 224 [2023-11-23 21:44:46,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:44:46,149 INFO L225 Difference]: With dead ends: 808 [2023-11-23 21:44:46,149 INFO L226 Difference]: Without dead ends: 443 [2023-11-23 21:44:46,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:44:46,153 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 57 mSDsluCounter, 3056 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 3583 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:44:46,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 3583 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-23 21:44:46,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-11-23 21:44:46,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2023-11-23 21:44:46,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 248 states have (on average 1.2580645161290323) internal successors, (312), 253 states have internal predecessors, (312), 163 states have call successors, (163), 28 states have call predecessors, (163), 30 states have return successors, (202), 162 states have call predecessors, (202), 161 states have call successors, (202) [2023-11-23 21:44:46,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 677 transitions. [2023-11-23 21:44:46,268 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 677 transitions. Word has length 224 [2023-11-23 21:44:46,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:44:46,269 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 677 transitions. [2023-11-23 21:44:46,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 21:44:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 677 transitions. [2023-11-23 21:44:46,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-11-23 21:44:46,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:44:46,275 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-23 21:44:46,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:44:46,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:46,495 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:44:46,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:46,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1055739830, now seen corresponding path program 2 times [2023-11-23 21:44:46,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:46,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492755986] [2023-11-23 21:44:46,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:46,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:46,702 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:44:46,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1704676135] [2023-11-23 21:44:46,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:44:46,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:44:46,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:46,706 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:44:46,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c183760-2da9-4cd0-bd01-3af56b2e9805/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:44:47,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:44:47,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:44:47,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 4235 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:44:47,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:44:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 218 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-11-23 21:44:48,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:44:48,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:48,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492755986] [2023-11-23 21:44:48,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:44:48,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704676135] [2023-11-23 21:44:48,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704676135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:48,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:48,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:44:48,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167074906] [2023-11-23 21:44:48,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:48,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:44:48,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:48,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:44:48,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:44:48,096 INFO L87 Difference]: Start difference. First operand 443 states and 677 transitions. Second operand has 9 states, 8 states have (on average 12.5) internal successors, (100), 9 states have internal predecessors, (100), 6 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 6 states have call successors, (27)