./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl --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 97e90b5866c6e9df01c589395fdbbe46254bc553e4330f2a669b393b022bbd71 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:06:36,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:06:36,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:06:36,307 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:06:36,308 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:06:36,346 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:06:36,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:06:36,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:06:36,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:06:36,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:06:36,356 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:06:36,357 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:06:36,357 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:06:36,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:06:36,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:06:36,360 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:06:36,361 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:06:36,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:06:36,362 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:06:36,362 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:06:36,363 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:06:36,364 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:06:36,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:06:36,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:06:36,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:06:36,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:36,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:06:36,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:06:36,368 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:06:36,368 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:06:36,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:06:36,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:06:36,371 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:06:36,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:06:36,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:06:36,372 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:06:36,372 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_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/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_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl 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 -> 97e90b5866c6e9df01c589395fdbbe46254bc553e4330f2a669b393b022bbd71 [2023-11-12 02:06:36,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:06:36,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:06:36,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:06:36,758 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:06:36,759 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:06:36,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2023-11-12 02:06:39,836 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:06:40,495 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:06:40,496 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2023-11-12 02:06:40,550 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/data/21359f634/5809cb2876bf41d4920c1f256d590752/FLAG35456f2f6 [2023-11-12 02:06:40,570 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/data/21359f634/5809cb2876bf41d4920c1f256d590752 [2023-11-12 02:06:40,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:06:40,578 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:06:40,581 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:40,582 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:06:40,588 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:06:40,589 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,590 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3871cb62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:40, skipping insertion in model container [2023-11-12 02:06:40,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:06:40" (1/1) ... [2023-11-12 02:06:40,741 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:06:41,095 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_f532aeda-5064-478f-a0a1-3c30a23a6508/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2023-11-12 02:06:41,106 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_f532aeda-5064-478f-a0a1-3c30a23a6508/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2023-11-12 02:06:42,526 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,530 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,532 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,562 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,563 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,565 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,566 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,569 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,570 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,571 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:42,572 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:43,306 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:06:43,308 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:06:43,311 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:06:43,314 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:06:43,315 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:06:43,316 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:06:43,317 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:06:43,318 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:06:43,331 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:06:43,334 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:06:43,991 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:43,992 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,041 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,044 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,051 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,052 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,072 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,074 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,074 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,075 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,076 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,076 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,077 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:44,186 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:06:44,210 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_f532aeda-5064-478f-a0a1-3c30a23a6508/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2023-11-12 02:06:44,211 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_f532aeda-5064-478f-a0a1-3c30a23a6508/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2023-11-12 02:06:44,267 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,267 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,268 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,268 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,269 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,282 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,282 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,285 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,286 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,287 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,288 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,288 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,288 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,331 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:06:44,332 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:06:44,333 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:06:44,334 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:06:44,336 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:06:44,336 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:06:44,337 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:06:44,338 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:06:44,339 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:06:44,339 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:06:44,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7576-7587] [2023-11-12 02:06:44,560 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,561 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,573 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,574 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,577 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,578 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,594 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,595 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,596 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,597 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,597 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,598 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,598 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:06:44,628 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:06:44,996 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,996 WARN L672 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,997 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,997 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,998 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:44,999 WARN L672 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:45,000 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:45,000 WARN L672 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:06:45,008 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:06:45,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45 WrapperNode [2023-11-12 02:06:45,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:06:45,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:45,010 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:06:45,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:06:45,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,262 INFO L138 Inliner]: procedures = 773, calls = 2500, calls flagged for inlining = 69, calls inlined = 19, statements flattened = 1094 [2023-11-12 02:06:45,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:06:45,264 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:06:45,264 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:06:45,264 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:06:45,274 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,356 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,389 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:06:45,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:06:45,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:06:45,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:06:45,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (1/1) ... [2023-11-12 02:06:45,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:06:45,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:45,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:06:45,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:06:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-12 02:06:45,485 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 02:06:45,485 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 02:06:45,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-12 02:06:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:06:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 02:06:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 02:06:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 02:06:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 02:06:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-12 02:06:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-12 02:06:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:06:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:06:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:06:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:06:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:06:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 02:06:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 02:06:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 02:06:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 02:06:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:06:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:06:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-12 02:06:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-12 02:06:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:06:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 02:06:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 02:06:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:06:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2023-11-12 02:06:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2023-11-12 02:06:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-11-12 02:06:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-11-12 02:06:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-12 02:06:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-12 02:06:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2023-11-12 02:06:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2023-11-12 02:06:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2023-11-12 02:06:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2023-11-12 02:06:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:06:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:06:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-12 02:06:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-12 02:06:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:06:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:06:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2023-11-12 02:06:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2023-11-12 02:06:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2023-11-12 02:06:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2023-11-12 02:06:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2023-11-12 02:06:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2023-11-12 02:06:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:06:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:06:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-12 02:06:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-12 02:06:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:06:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 02:06:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 02:06:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 02:06:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 02:06:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-12 02:06:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-12 02:06:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2023-11-12 02:06:45,530 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2023-11-12 02:06:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-11-12 02:06:45,531 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-11-12 02:06:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2023-11-12 02:06:45,531 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2023-11-12 02:06:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:06:45,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:06:45,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:06:45,967 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:06:45,971 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:06:46,298 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2023-11-12 02:06:46,299 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !true; [2023-11-12 02:06:46,329 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2023-11-12 02:06:46,371 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2023-11-12 02:06:48,986 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !true; [2023-11-12 02:06:48,986 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2023-11-12 02:06:49,037 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:06:49,054 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:06:49,054 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-12 02:06:49,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:49 BoogieIcfgContainer [2023-11-12 02:06:49,057 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:06:49,059 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:06:49,060 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:06:49,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:06:49,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:06:40" (1/3) ... [2023-11-12 02:06:49,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261db3ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:49, skipping insertion in model container [2023-11-12 02:06:49,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:06:45" (2/3) ... [2023-11-12 02:06:49,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261db3ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:06:49, skipping insertion in model container [2023-11-12 02:06:49,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:06:49" (3/3) ... [2023-11-12 02:06:49,066 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness.i [2023-11-12 02:06:49,085 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:06:49,085 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:06:49,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:06:49,165 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;@67db02f7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:06:49,165 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:06:49,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 330 states, 220 states have (on average 1.2727272727272727) internal successors, (280), 215 states have internal predecessors, (280), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 02:06:49,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-12 02:06:49,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:49,198 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:49,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:06:49,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:49,205 INFO L85 PathProgramCache]: Analyzing trace with hash 753522956, now seen corresponding path program 1 times [2023-11-12 02:06:49,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:49,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617414358] [2023-11-12 02:06:49,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:49,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:49,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:49,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617414358] [2023-11-12 02:06:49,863 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:06:49,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753812708] [2023-11-12 02:06:49,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:49,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:49,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:49,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:49,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:06:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:50,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 2647 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:06:50,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:50,833 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2023-11-12 02:06:50,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:06:50,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753812708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:50,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:50,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:06:50,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838949555] [2023-11-12 02:06:50,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:50,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:06:50,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:50,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:06:50,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:06:50,877 INFO L87 Difference]: Start difference. First operand has 330 states, 220 states have (on average 1.2727272727272727) internal successors, (280), 215 states have internal predecessors, (280), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:06:50,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:50,981 INFO L93 Difference]: Finished difference Result 654 states and 968 transitions. [2023-11-12 02:06:50,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:06:50,987 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2023-11-12 02:06:50,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:51,006 INFO L225 Difference]: With dead ends: 654 [2023-11-12 02:06:51,007 INFO L226 Difference]: Without dead ends: 322 [2023-11-12 02:06:51,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:06:51,027 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:51,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:06:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2023-11-12 02:06:51,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 322. [2023-11-12 02:06:51,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 207 states have (on average 1.2415458937198067) internal successors, (257), 209 states have internal predecessors, (257), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-11-12 02:06:51,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 429 transitions. [2023-11-12 02:06:51,131 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 429 transitions. Word has length 182 [2023-11-12 02:06:51,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:51,133 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 429 transitions. [2023-11-12 02:06:51,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:06:51,134 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 429 transitions. [2023-11-12 02:06:51,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-12 02:06:51,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:51,139 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:51,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:06:51,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:06:51,355 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:06:51,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:51,356 INFO L85 PathProgramCache]: Analyzing trace with hash 535018514, now seen corresponding path program 1 times [2023-11-12 02:06:51,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:51,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302717927] [2023-11-12 02:06:51,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:51,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:51,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:06:51,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574721344] [2023-11-12 02:06:51,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:51,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:51,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:51,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:51,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:06:52,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:52,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 2647 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:06:52,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:52,486 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2023-11-12 02:06:52,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:06:52,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:52,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302717927] [2023-11-12 02:06:52,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:06:52,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574721344] [2023-11-12 02:06:52,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574721344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:52,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:06:52,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:06:52,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798390573] [2023-11-12 02:06:52,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:52,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:06:52,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:52,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:06:52,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:06:52,493 INFO L87 Difference]: Start difference. First operand 322 states and 429 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:06:52,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:52,654 INFO L93 Difference]: Finished difference Result 607 states and 813 transitions. [2023-11-12 02:06:52,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:06:52,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2023-11-12 02:06:52,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:52,662 INFO L225 Difference]: With dead ends: 607 [2023-11-12 02:06:52,667 INFO L226 Difference]: Without dead ends: 327 [2023-11-12 02:06:52,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:06:52,674 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 2 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:52,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1700 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:06:52,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-12 02:06:52,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-11-12 02:06:52,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 211 states have (on average 1.2369668246445498) internal successors, (261), 213 states have internal predecessors, (261), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2023-11-12 02:06:52,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 434 transitions. [2023-11-12 02:06:52,736 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 434 transitions. Word has length 182 [2023-11-12 02:06:52,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:52,739 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 434 transitions. [2023-11-12 02:06:52,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:06:52,741 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 434 transitions. [2023-11-12 02:06:52,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-12 02:06:52,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:52,750 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:52,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:06:52,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:52,963 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:06:52,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:52,963 INFO L85 PathProgramCache]: Analyzing trace with hash 565724598, now seen corresponding path program 1 times [2023-11-12 02:06:52,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:52,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428615406] [2023-11-12 02:06:52,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:52,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:06:54,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:06:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:06:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:06:54,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:54,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:06:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:06:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:06:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:06:54,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:06:54,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:06:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:06:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:06:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:06:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:06:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:06:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:06:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-12 02:06:54,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-12 02:06:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-12 02:06:54,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-12 02:06:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:06:54,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:06:54,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-12 02:06:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-12 02:06:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-12 02:06:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-12 02:06:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:54,934 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-12 02:06:54,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:54,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428615406] [2023-11-12 02:06:54,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428615406] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:54,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885066792] [2023-11-12 02:06:54,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:54,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:54,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:54,936 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:54,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:06:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:55,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 2651 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:06:55,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:06:55,979 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2023-11-12 02:06:55,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:06:55,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885066792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:06:55,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:06:55,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-12 02:06:55,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395152058] [2023-11-12 02:06:55,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:06:55,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:06:55,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:06:55,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:06:55,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:06:55,983 INFO L87 Difference]: Start difference. First operand 327 states and 434 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 02:06:57,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:06:57,045 INFO L93 Difference]: Finished difference Result 600 states and 809 transitions. [2023-11-12 02:06:57,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:06:57,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 188 [2023-11-12 02:06:57,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:06:57,051 INFO L225 Difference]: With dead ends: 600 [2023-11-12 02:06:57,051 INFO L226 Difference]: Without dead ends: 334 [2023-11-12 02:06:57,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:06:57,054 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 445 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:06:57,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1067 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:06:57,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-12 02:06:57,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2023-11-12 02:06:57,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 216 states have (on average 1.2361111111111112) internal successors, (267), 219 states have internal predecessors, (267), 88 states have call successors, (88), 27 states have call predecessors, (88), 29 states have return successors, (90), 87 states have call predecessors, (90), 86 states have call successors, (90) [2023-11-12 02:06:57,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 445 transitions. [2023-11-12 02:06:57,088 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 445 transitions. Word has length 188 [2023-11-12 02:06:57,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:06:57,089 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 445 transitions. [2023-11-12 02:06:57,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 02:06:57,089 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 445 transitions. [2023-11-12 02:06:57,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-12 02:06:57,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:06:57,093 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:06:57,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:06:57,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:57,304 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:06:57,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:06:57,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1293831218, now seen corresponding path program 1 times [2023-11-12 02:06:57,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:06:57,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108884032] [2023-11-12 02:06:57,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:57,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:06:57,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:06:59,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:06:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:06:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:06:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:06:59,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:59,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:59,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:06:59,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:06:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:06:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:06:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:06:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:06:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:06:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:06:59,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:06:59,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:06:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:06:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:06:59,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:06:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-12 02:06:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-12 02:06:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-12 02:06:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-12 02:06:59,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:06:59,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:06:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-12 02:06:59,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-12 02:06:59,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-12 02:06:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-12 02:06:59,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:06:59,860 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-12 02:06:59,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:06:59,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108884032] [2023-11-12 02:06:59,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108884032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:06:59,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141319451] [2023-11-12 02:06:59,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:06:59,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:06:59,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:06:59,862 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:06:59,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:07:00,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:00,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 2661 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:07:00,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:00,913 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2023-11-12 02:07:00,913 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:00,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141319451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:00,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:00,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2023-11-12 02:07:00,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056082091] [2023-11-12 02:07:00,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:00,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:07:00,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:00,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:07:00,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:07:00,916 INFO L87 Difference]: Start difference. First operand 334 states and 445 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2023-11-12 02:07:02,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:07:02,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:02,845 INFO L93 Difference]: Finished difference Result 573 states and 772 transitions. [2023-11-12 02:07:02,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:07:02,845 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), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 188 [2023-11-12 02:07:02,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:02,849 INFO L225 Difference]: With dead ends: 573 [2023-11-12 02:07:02,849 INFO L226 Difference]: Without dead ends: 327 [2023-11-12 02:07:02,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:07:02,852 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 458 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:02,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1410 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 02:07:02,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-12 02:07:02,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-11-12 02:07:02,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 211 states have (on average 1.2322274881516588) internal successors, (260), 213 states have internal predecessors, (260), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2023-11-12 02:07:02,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 433 transitions. [2023-11-12 02:07:02,880 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 433 transitions. Word has length 188 [2023-11-12 02:07:02,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:02,881 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 433 transitions. [2023-11-12 02:07:02,882 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), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2023-11-12 02:07:02,882 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 433 transitions. [2023-11-12 02:07:02,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-12 02:07:02,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:02,885 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:07:02,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:03,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:03,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:03,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:03,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1045684724, now seen corresponding path program 1 times [2023-11-12 02:07:03,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:03,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758766361] [2023-11-12 02:07:03,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:03,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:07:04,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:07:04,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:07:04,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:07:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:07:04,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:04,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:04,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:05,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:07:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:07:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-12 02:07:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:07:05,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-12 02:07:05,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:07:05,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:07:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:07:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:07:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:07:05,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:07:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-12 02:07:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-12 02:07:05,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-12 02:07:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-12 02:07:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-12 02:07:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-12 02:07:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:07:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:07:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-12 02:07:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-12 02:07:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-12 02:07:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-12 02:07:05,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:05,553 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-12 02:07:05,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:05,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758766361] [2023-11-12 02:07:05,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758766361] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:07:05,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061330796] [2023-11-12 02:07:05,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:05,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:05,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:05,556 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:05,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f532aeda-5064-478f-a0a1-3c30a23a6508/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:07:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:06,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 2666 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-12 02:07:06,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:06,650 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-12 02:07:07,030 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2023-11-12 02:07:07,031 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:07,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061330796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:07,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:07:07,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 21 [2023-11-12 02:07:07,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834243883] [2023-11-12 02:07:07,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:07,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:07:07,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:07,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:07:07,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:07:07,035 INFO L87 Difference]: Start difference. First operand 327 states and 433 transitions. Second operand has 11 states, 11 states have (on average 7.181818181818182) internal successors, (79), 9 states have internal predecessors, (79), 4 states have call successors, (32), 3 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-11-12 02:07:09,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-12 02:07:11,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:13,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:16,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:18,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:20,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:22,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:25,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:27,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:29,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:31,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 02:07:33,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]